本文详细介绍了线性表与队列这两种基本数据结构。包括线性表的特性，如元素的同质性和前后关系，以及队列的先进先出特性。探讨了线性表的操作，如初始化、销毁、获取元素、插入和删除等，同时也讨论了队列的入队、出队和判断空队列等操作。
线性表
Data：线性表中的元素具有相同类型，相邻元素具有前驱和后继关系
LnitList：表的初始化
DestrovList：销毁表
Length：求表的长度
Get：在表中去序号为i的数据元素
Locate：在线性表中查找值等于x的元素
Insert:在表的第i个位置处插入一个新元素
Delete:删除表中的第i个元素
Empty：若是空表，返回1，否则返回0
PrintList：遍历操作，按序号一次输出表中元素
队列
DeQueue:删除对头元素
GetQueue：读取对头元素
Empty：判断队列是非为空
InitQueue：初始化队列
DestroyQueue：销毁队列
EnQueue:在队尾插入一个元素
线性表和队列的笔记
最新推荐文章于 2022-06-04 17:40:35 发布
扫一扫
815
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
