数据结构（第二章）笔记

数据结构





线性表总结：
1、线性表的逻辑结构
InitList:表的初始化；DestroyList:销毁表；Length：求表的长度；Get：在表中取序号为i的数据元素；Locate：在线性表中查找值为x的数据元素；Insert：在表的第i个位置处插入一个新元素x；Delete：删除表中的第i个元素；Empty：判断表是否为空；PrintList：遍历操作，按序号依次输出表中元素。
2、线性表的顺序存储结构及实现
具体内容见ppt图片
3、线性表的连接存储结构及实现
具体内容见ppt图片
4、顺序表和链表的比较
1）时间性能的比较：按位查找、插入和删除。
2）空间性能的比较：节点的存储密度、整体结构。
5、线性表的其他存储及实现。