数 据结构简答题 1、 简 述 逻 辑 结 构 与 存 储 结 构 的 联 系 和 区 别
答 ： 联 系 ： 数 据 的 逻 辑 结 构 与 存 储 结 构 是 密 不 可 分 的 两 个 方 面 ， 一 个 算 法 的 设 计 取 决 于 所 选 定 的 逻辑 结 构 ， 而 算 法 的 实 现 依 赖 于 所 采 用 的 存 储 结 构 在 数 据 结 构 中 ， 逻 辑 结 构 与 计 算 机 无 关 ， 存 储 结 构 是 数 据 元 素 之 间 的 逻 辑 关 系 在 计 算 机 中 的 表示
存 储 结 构 不 仅 将 逻 辑 结 构 中 所 有 数 据 元 素 存 储 到 计 算 机 内 存 中 ， 而 且 还 要 在 内 存 中 存 储 各 数据 元 素 间 的 逻 辑 关 系
通 常 情 况 下 ， 一 种 逻 辑 结 构 可 以 有 多 种 存 储 结 构 ， 例 如 ， 线 性 结 构 可 以采 用 顺 序 存 储 结 构 或 链 式 存 储 结 构 表 示
2、 简 述 顺 序 表 和 链 表 存 储 方 式 的 特 点
答 ： 顺 序 表 的 优 点 是 可 以 随 机 存 取 元 素 ， 存 储 密 度 高 ； 缺 点 是 不 便 于 插 入 和 删 除 元 素 (需 要 移 动大 量 的 元 素 )
链 表 的 优 点 是 便 于 节 点 的 插 入 和 删 除 (只 需 要 修 改 指 针 域 ， 不 需 要 移 动 节 点 ) ； 缺 点 是 不 能 进 行 随 机 访 问 ， 只 能 顺 序 访 问 ， 另 外 ， 每 个 节 点 上 增 加 指 针 域 ， 导 致 存 储 密 度 较 低
3、 头 指 针 和 头 结 点 的 区 别答 ： 头 指 针 是 指 在 第 一 个 结 点 之 前的 指 针 ， 它是 一
