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