§1.5.4图状结构 图状结构 任一数据元素,均可有多个前趋和多个后继。该种结构 也称网状结构 例如,交通图 树形结构 非线性结构 图状结构 16
16 §1.5.4 图状结构 • 图状结构： 任一数据元素，均可有多个前趋和多个后继。该种结构 也称网状结构。 • 例如，交通图 树形结构 图状结构 非线性结构
§1.6数据结构的存储存储结构 §1.6.1存贮器表示问题 °计算机的存贮器 内部存储器(简称内存,也称主存) 外部存储器(简称外存,也称辅存) 本课程的几点说明: 数据结构的存储问题,除最后一章外,都针对内存 用高级语言中的数组模拟计算机存贮器 °C/C++中的指针的概念 17
17 §1.6 数据结构的存储----存储结构 • 计算机的存贮器 • 内部存储器（简称内存，也称主存） • 外部存储器（简称外存，也称辅存） • 本课程的几点说明： • 数据结构的存储问题，除最后一章外，都针对内存 . • 用高级语言中的数组模拟计算机存贮器 • C/C++中的指针的概念 §1.6.1 存贮器表示问题
§1.6.2存贮映象(存储结构)问题 数据结构的存贮映象,是指数据结构在计算机中的存储 方式/方法 °将一个逻辑上的数据结构存储在计算机中,必需满足下 列两点: >内容存储:数据结构中的各数据元素的内容(数据),都 分别存贮在一个独立的可访问的存贮区中 关系存储:数据元素的存放方式方法,必须能显示地或隐 式地体现数据元素间的逻辑关系 存贮映象还应考虑存贮使用效率(空间复杂度)及数据 结构的操作的实现的方便性等。 18
18 §1.6.2 存贮映象(存储结构)问题 • 数据结构的存贮映象，是指数据结构在计算机中的存储 方式/方法 • 将一个逻辑上的数据结构存储在计算机中，必需满足下 列两点： ➢ 内容存储：数据结构中的各数据元素的内容（数据），都 分别存贮在一个独立的可访问的存贮区中; ➢ 关系存储：数据元素的存放方式方法，必须能显示地或隐 式地体现数据元素间的逻辑关系。 • 存贮映象还应考虑存贮使用效率（空间复杂度）及数据 结构的操作的实现的方便性等
§1.6.3基本存储方法 顺序方法 数据元素的逻辑次序与它们在存贮器中 的存放次序一致。 主要面向线性结构 ●若某结构中存在一种线性关系,而通过此线性关系就 可以确定元素关系,也可使用这种方法 如多维数组、顺序二叉树等结构的存贮。 °在存贮器中,任意相邻两数据元素之间的存贮单元数 目应相等
19 §1.6.3 基本存储方法 顺序方法 数据元素的逻辑次序与它们在存贮器中 的存放次序一致。 • 主要面向线性结构 • 若某结构中存在一种线性关系，而通过此线性关系就 可以确定元素关系，也可使用这种方法。 如多维数组、顺序二叉树等结构的存贮。 • 在存贮器中，任意相邻两数据元素之间的存贮单元数 目应相等