计算机考试教程04.数据结构.pdfVIP

数

据

结

构

PARTI线性表的定义和基操

1线性表的定义

线性表是具有相同数据类型的⼏个数据元素的有限

序列其中n为表⻓当江0时浅性表为空表

Llmazaiainan

表崧素㠔元素

是线性表第i元素不⽣表中的位

ai中个在线㡶

位于从110了

云开始数⽇下标从开始

第⼀元素每个元素⼀

陈个外有且仅有个直接前驱

⼀

陈最后个元素外每个元素有且仅有⼀个直接后继

①表中元素个数有限

②表中元素具有逻辑上的顺序性有先后次序

③表中元素都是数据元素每个元素都是单个元素

④表中元素数据类型都相同每个元素占有相同⼤⼩

的存储空间

aazasa4的

2线性表的基本操作对表进⾏修改要加引⽤符号噶晶

sn表构造⼀空表的空间

mitlistl初始化个分配

Destroymen销毁操作⼀销毁表并释放占⽤的内的空间

⼀

ListInsertnie插⼊的i置上插⼊元素e

操作⺠表第个位

ㄥ⼀元素

ListDelete北删除操作删除表中第个位置的

并⽤这回删除元素的值

LocateEleniLe按值查找操作⼀⺠表中查找具有防定关键

字值的元素

GetElemllis位查找表1中1位置的

按操作获取第个

元素的值

Length⼼求表⻓⼀返回表上的⻓度即以数据元素

的个数

Printlistin输出操作⼀按前后顺序输出线性表

的所有元素值

Empty⼼制空操作若内空表则返回true

否则返回False

PART五线性表的顺序表示

⼈顺序表的定义

线性表的顺序存储⼜称顺序表

它是⽤⼀组地址连读的百储单元依次百储浅性表

中的数据元素从⽽使得逻辑上相邻的两个元素

在物理位⻥上也相邻

数组下标顺序表内的地址

0aLOCA