线性表就是顺序存储的表即零个戓多个数据元素的有限序列首先它是一个序列,其次它的元素之间是有顺序的若存在多个元素,则首个元素无前驱末尾元素无后继,除此之外每个元素都有一个前驱和一个后继。用n来表示线性表就是顺序存储的表元素的个数当n=0时,即表明线性表就是顺序存储的表Φ无元素称为空表。
线性表就是顺序存储的表又可分为动态线性表就是顺序存储的表和静态线性表就是顺序存储的表静态线性表就是順序存储的表的容量大小是固定的,而动态线性表就是顺序存储的表的容量可根据表中元素实现自动扩容
线性表就是顺序存储的表的顺序存储结构——顺序表,指的是用一段连续的存储单元一次存储线性表就是顺序存储的表的数据元素
顺序表的相关操作(以动态顺序表為例):插入、删除等操作
1.插入操作。由于动态线性表就是顺序存储的表需要扩容所以特意写一个扩容函数
2.删除。删除顺序表的第i个位置的元素删除成功则返回true,否则返回false
3.判空判断顺序表是否为空
4.计算线性表就是顺序存储的表的长度。
5.定位定位顺序表中某一元素的位置,若定位成功则返回下标,否则返回-1
6.求后继元素找出顺序表中某一元素的后一个元素(先得通过定位函数得到所找元素的下标)
printf("这是最后一个元素,没有后继!\n");7.求前驱元素找出顺序表中某一元素的前驱元素(先得通过定位函数得到所找元素的下标)
8.获取元素。获取所找下标的元素
9.销毁销毁线性表就是顺序存储的表,与清空不同
线性表就是顺序存储的表順序存储的优点与缺点:
无须为表示元素之间的逻辑关系而增加额外的存储空间;
可以快速地存取表中任一位置的元素
插入和删除操作需要移动大量元素;
当线性表就是顺序存储的表长度变化较大时,难以确定存储空间的容量;
造成存储空间的“碎片”