数据结构与算法VIP专享VIP免费

数据结构与算法 第一节 数据结构及算法概述 一、数据结构 【要点】 1.数据元素是数据的基本单位。 2.数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 3.4 类基本的逻辑结构:集合、线性结构、树形结构和网状结构。 4.4 种数据存储方式：顺序、链式、索引和散列。 【例题·单选题】（2009 年×省信用社招聘考试真题）下列说法不正确的是（ ）。 A.数据元素是数据的基本单位 B.数据项是数据中不可分割的最小标志单位 C.数据可由若干个数据元素构成 D.数据项可由若干个数据元素构成 『正确答案』D 『答案解析』数据元素是数据的基本单位，在计算机程序中通常被作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成。数据项是不可分割的、含有独立意义的最小数据单位。因此 D 选项不正确。 二、算法 算 法 是 对 特 定 问 题 求 解 步 骤 的 一 种 描 述 ， 它 是 指 令 的 有 限 序 列 ， 其 中 每 条 指 令表 示 一 个 或 多 个 操 作 。 算 法 的 特 性 ： 有 穷 性 、 确 定 性 、 可 行 性 、 输 入 和 输 出 。 【 要 点 】 评 价 算 法 优 劣 标 准 ： 正 确 性 、 可 读 性 、 健 壮 性 、 高 效 率 与 低 存 储 量 需 求 。 第 二 节 线 性 表 线 性 表 是 n（ n≥ 0） 个 数 据 元 素 a1， a2， … ， an 组 成 的 有 限 序 列 ， n=0 时 称 为空 表 。 非 空 的 线 性 表 ， 有 以 下 特 征 : 1.有 且 仅 有 一 个 开 始 结 点a1， 没 有 直 接 前 趋 ， 有 且 仅 有 一 个 直 接 后 继a2。 2.有 且 仅 有 一 个 终 结 结 点an， 没 有 直 接 后 继 ， 有 且 仅 有 一 个 直 接 前 趋an-1。 3.其 余 的 内 部 结 点ai（ 2≤ i≤ n-1） 都 有 且 仅 有 一 个 直 接 前 趋ai-1 和 一 个 直 接后 继 ai+1。 线 性 表 的 链 式 存 储 包 括 单 链 表 、 循 环 链 表 和 双 链 表 。 【 注 意 】 与 单 链 表 的 插 入 和 删 除 操 作 不 同 的 是 ， 在 双 链 表 中 插 入 和 删 除 须 同 时 修改两个方向上的 指 针。 第 三节 栈和 队列 一 、 栈 栈是 一 种 “特 殊...