元素或结点可看成数据元素在计算机中的映象。 即数据结构DS的物理结构P对应于从DS的 数据元素到存储区M(维护着逻辑结构S)的 个映射:P:(DS)->M。 ■数据结构主要研究以下三个方面的内容:数据 的逻辑结构;数据的物理存储结构;对数据的 操作(或算法)。通常,算法的设计取决于数 据的逻辑结构,算法的实现取决于数据的物理 存储结构
◼ 元素或结点可看成数据元素在计算机中的映象。 即数据结构 DS 的物理结构 P 对应于从 DS 的 数据元素到存储区M（维护着逻辑结构S）的 一个映射：P：(DS) --> M。 ◼ 数据结构主要研究以下三个方面的内容：数据 的逻辑结构；数据的物理存储结构；对数据的 操作（或算法）。通常，算法的设计取决于数 据的逻辑结构，算法的实现取决于数据的物理 存储结构
数据的存储结构可采用顺序存储或链式 存储的方法。 ■顺序存储方法是把逻辑上相邻的元素存 储在物理位置相邻的存储单元中,由此 得到的存储表示称为顺序存储结构。顺 序存储结构是一种最基本的存储表示方 法,通常借助于程序设计语言中的数组 来实现
◼ 数据的存储结构可采用顺序存储或链式 存储的方法。 ◼ 顺序存储方法是把逻辑上相邻的元素存 储在物理位置相邻的存储单元中，由此 得到的存储表示称为顺序存储结构。顺 序存储结构是一种最基本的存储表示方 法，通常借助于程序设计语言中的数组 来实现
链式存储方法对逻辑上相邻的元素不要求其 物理位置相邻,元素间的逻辑关系通过附设 的指针字段来表示,由此得到的存储表示称 为链式存储结构,链式存储结构通常借助于 程序设计语言中的指针类型来实现 ■除了通常采用的顺序存储方法和链式存储方 法外,有时为了查找的方便还采用索引存储 方法和散列存储方法
◼ 链式存储方法对逻辑上相邻的元素不要求其 物理位置相邻，元素间的逻辑关系通过附设 的指针字段来表示，由此得到的存储表示称 为链式存储结构，链式存储结构通常借助于 程序设计语言中的指针类型来实现。 ◼ 除了通常采用的顺序存储方法和链式存储方 法外，有时为了查找的方便还采用索引存储 方法和散列存储方法
7.2几种典型的数据结构 7.2.1线性表 线性表是一种线性结构。线性结构的特点是 数据元素之间是一种线性关系,数据元素 “一个接一个的排列”。在一个线性表中数 据元素的类型是相同的,或者说线性表是由 同一类型的数据元素构成的线性结构。在实 际问题中线性表的例子是很多的,如前面提 到的学生情况信息表就是一个线性表,表中 每一个记录对应一名学生
7.2 几种典型的数据结构 7.2.1 线性表 线性表是一种线性结构。线性结构的特点是 数据元素之间是一种线性关系，数据元素 “一个接一个的排列” 。在一个线性表中数 据元素的类型是相同的，或者说线性表是由 同一类型的数据元素构成的线性结构。在实 际问题中线性表的例子是很多的，如前面提 到的学生情况信息表就是一个线性表，表中 每一个记录对应一名学生
口线性表是具有相同数据类型的n(m>=0)个数据 元素的有限序列,通常记为 2,…ai-l,ai,ai+1,…an),其中n为 表长,n=0时称为空表。 表中相邻元素之间存在着顺序关系。将ai-1 称为ai的直接前趋,ai+1称为ai的直接后继 就是说:对于a,当=2 n时,有且仅 有一个直接前超a1,当1,2, n-1时 有且仅有一个直接后继a+1,而a1是表中第 个元素,它没有前趋,an是最后一个元素 无后继
◼ 线性表是具有相同数据类型的n(n>=0)个数据 元素的有限序列，通常记为： (a1，a2，… ai-1，ai，ai+1，…an)，其中n为 表长， n＝0 时称为空表。 表中相邻元素之间存在着顺序关系。将 ai-1 称为 ai 的直接前趋，ai+1 称为 ai 的直接后继。 就是说：对于ai，当 i=2，...，n 时，有且仅 有一个直接前趋 ai-1.，当i=1，2，...，n-1 时， 有且仅有一个直接后继 ai+1，而 a1 是表中第 一个元素，它没有前趋，an 是最后一个元素 无后继