数据结构与算法之线性表

it2023-01-19  55

1.线性表的基本概念

线性表是零个或多个数据元素的有序队列. 特性: 数据元素之间是有顺序的; 数据元素个数是有限的; 数据元素的类型必须相同.

2. 线性表的数学定义及性质

线性表是具有相同类型的n(n>0)个数据元素的有限序列(a0,a1,a2...,an),ai是表项,n是表长度. 性质: a0是线性表中的第一个元素,只有一个后继; an是线性表中的最后一个元素,只有一个前驱; 除了a0和an外的其他元素ai,既有前驱,又有后记; 线性表能够逐项访问和数据存取.

3.线性表的操作

创建线性表 销毁线性表 清空线性表 将元素插入线性表 将元素从线性表中删除 获取线性表中某个位置的元素 获取线性表的长度 *抽象数据类型(Abstract Data Type,ADT)可看具体的代码实现.

4.线性表的顺序存储

线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素. 线性表(a1,a2,a3...,an)的顺序存储结构示意图如下:

5.线性表的链式存储

 

 

 

 

最新回复(0)