2、线性表抽象数据类型 它包括两个方面: 数据集合:{apa1,…,,an1}:1的数据类型为 DataType 操作集合:(1) Listlnitiate(①)初始化线性表 (2) ListInsert(,x)插入数据元素 3) Listlength(L)求当前数据元素个数 (4) ListDelete(L,ix)删除数据元素 (5) Listgete(,x)取数据元素 等
6 ２、线性表抽象数据类型 它包括两个方面： 数据集合：｛ a0 , a1 , … , an-1 ｝ ai的数据类型为 DataType 操作集合：(1)ListInitiate(L) 初始化线性表 (2)ListInsert(L,i,x) 插入数据元素 (3)ListLength(L) 求当前数据元素个数 (4)ListDelete(L,i,x) 删除数据元素 (5)ListGet(L,i,x) 取数据元素 等
3、线性表的存储结构 (1)顺序存储结构:它是使用一片地址连续的有限内存单 元空间存储数据元素的一种计算机存储数据方法。 特点:(任意两个在逻辑上相邻的数据元素在物理位置 上也必然相邻)逻辑上相邻的元素,物理上也相邻。 (2)链式存储结构:它是把数据元素和指针定义成一个存 储体,使用指针把发生联系的数据元素链接起来的 一种计算机存储数据方法。 特点:任意两个在逻辑上相邻的数据元素在物理上不 一定相邻,数据元素的逻辑次序是通过链中的指针 链接实现的
7 3、线性表的存储结构 (1)顺序存储结构:它是使用一片地址连续的有限内存单 元空间存储数据元素的一种计算机存储数据方法。 特点：(任意两个在逻辑上相邻的数据元素在物理位置 上也必然相邻)逻辑上相邻的元素，物理上也相邻。 (2)链式存储结构:它是把数据元素和指针定义成一个存 储体，使用指针把发生联系的数据元素链接起来的 一种计算机存储数据方法。 特点：任意两个在逻辑上相邻的数据元素在物理上不 一定相邻，数据元素的逻辑次序是通过链中的指针 链接实现的
22线性表的顺序表示和实现 顺序表的存储结构 二、顺序表的实现 三、顺序表的运算效率分析
8 2.2 线性表的顺序表示和实现 一 、顺序表的存储结构 二、 顺序表的实现 三、 顺序表的运算效率分析
顺序表的存储结构表示 可以利用数组V[n来实现 1、顺序表:用一组地址连续的存储单元依次存儲线 性表的各个数据元素。即采用顺序存储结构的线性 表。它通常采用静态数组实现数据元素的存储。 注意:在C语言中数组的下标是从0开始,即: V[n]的有效范围是从V[0]~V[n-1]
9 一、 顺序表的存储结构表示 1、顺序表：用一组地址连续的存储单元依次存储线 性表的各个数据元素。即采用顺序存储结构的线性 表。它通常采用静态数组实现数据元素的存储。 可以利用数组V[n]来实现 注意：在C语言中数组的下标是从0开始，即： V[n]的有效范围是从 V[0]～V[n-1]