本文总结了线性表的逻辑结构和抽象数据类型，详细介绍了顺序存储和链式存储两种结构，包括插入、删除、查找等基本操作的实现。还对比了顺序表和链表在时间和空间性能上的优缺点，并提到了其他存储方法如循环链表、静态链表和间接寻址。
一、线性表的逻辑结构
1、
线性表：是零个或多个具有相同类型的数据元素的有限序列。
非空表：L=（a1，a2，…，an）（ai为数据元素）
2、线性表的抽象数据类型定义
Date
线性表中的数据元素具有相同类型，相邻元素具有前驱和后继关系
Operation
IniList
前置条件：线性表不存在
输入：无
功能：线性表的初始化
输出：无
后置条件：一个空的线性表
DestroyList
前置条件：线性表已存在
输入：无
功能：销毁线性表
输出：无
后置条件：释放线性表所占用的存储空间
Length
前置条件：线性表已存在
输入：无
功能：求线性表的长度
输出：线性表中数据元素的个数
后置条件：线性表不变
Get
前置条件：线性表已存在
输入：元素的序号i
功能：在线性表中取序号为i的数据元素
输出：如果序号合法，返回序号为i的元素值，否则抛出异常
后置条件：线性表不变
Locate
前置条件：线性表已存在
输入：数据元素x
功能：在线性表中查找值等于x的元素
输出：如果查找成功，返回元素x在表中的序号，否则返回0
后置条件：线性表不变
Insert
前置条
最低0.47元/天 解锁文章
扫一扫
评论 1
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
