C数据结构2.1-线性表抽象数据类型

Posted 2021-02-03 catherinezhilin

定义：零个或多个数据元素的有限序列

特点：

它是一个序列

。数据元素之间是有序的

。数据元素是一对一的关系

有限性

。线性表中数据元素的个数是有限的

。零个元素的有限序列被称为空表

线性表的常见操作：（增删改查）

创建和初始化（排队），查找（寻找），插入，删除，清空

ADT 线性表（SequenceList）

Data

　　1.线性表的数据元素是一个集合{a_1,a_2,a_3.....a_n}，数据元素的类型DataType(int ,char, 自定义)

　　2.前驱(该元素的前面的元素)

　　　　除了第一个元素外，其余每个元素都有前驱元素

　　3.后继（该元素后面一个元素）

　　　　除了最后一个元素外，其余每个元素都有后继元素

　　4.　　每个数据元素之间的关系是一对一的关系

Operation

　　InitList（*List）　　　　　　　　　　　　//一般建议使用指针传递    初始化 ；创建空的线性表List

　　InsertElement(*List,index,elem)　　　　在线性表List的index下标记处插入元素elem   　　插入 

　　DeleteElement (*List ,index,*elem)　　   删除 线性表List中的第i个元素，并返回删除元素的指针e

　　GetLength(*List)　

　　IsEmpty(*List)

　　ClearList(*List)

　　GetElement(*List,index,*elem)

endADT