计算机专业基础.pdfVIP

一 、数据结构和算法 数 组 和 链 表 的 区别 ： 从 逻 辑 结 构 上 来 看 ，数 组 必 须 实 现 定 于 固定 的长 度 ， 能适 应 数 据 动 态 增 减 的情 况 ，即 数 组 的大 小 一 旦 定 义 就 能 改变 。当数 据 增 加 是 ，可 能超 过 原 先 定 义 的元 素 的个 数 ；当 数 据 减 少 时 ，造 成 内存 浪 费 ；链 表 动 态 进 行 存 储 分 配 ，可 以适应 数据 动态地 增减 的情 况 , 且 可 以方 便 地 插 入 、删 除数 据 项 。 从 内存 存 储 的角 度 看 ；数 组 从 栈 中 分