数据结构
线性表总结:
1、线性表的逻辑结构
InitList:表的初始化;DestroyList:销毁表;Length:求表的长度;Get:在表中取序号为i的数据元素;Locate:在线性表中查找值为x的数据元素;Insert:在表的第i个位置处插入一个新元素x;Delete:删除表中的第i个元素;Empty:判断表是否为空;PrintList:遍历操作,按序号依次输出表中元素。
2、线性表的顺序存储结构及实现
具体内容见ppt图片
3、线性表的连接存储结构及实现
具体内容见ppt图片
4、顺序表和链表的比较
1)时间性能的比较:按位查找、插入和删除。
2)空间性能的比较:节点的存储密度、整体结构。
5、线性表的其他存储及实现。
数据结构(第二章)笔记
最新推荐文章于 2021-08-25 16:06:26 发布