顺序表作为一种常见的数据结构，其主要优点在于无需额外存储节点关系且能随机访问任何节点。然而，插入和删除操作可能导致大量节点移动，效率较低。此外，顺序表在面对存储空间预分配时也存在挑战，尤其是在表变化较大的情况下。数组作为顺序表的基础，通过连续存储确保了数据的有序性，便于实现线性表特性。
顺序表的优点：
（
1
）无须增加额外的存储空间表示结点间的逻辑关
系。 （
2
）可以方便地随机存取表中任一结点。
顺序表的缺点：
（
1
）插入和删除运算不方便，通常须移动大量结
点，效率较低。 （
2
）难以进行连续的存储空间的预分配，尤其是当表变
化较大时。
2.2.2
顺序表的基本操作
数组具有天然的线性表特点，因为其在内存中的存储位置是连续的，
存储结构特点上能保证数据的有序性，
只要存入数组的数据从
0
开始紧凑存
储就是顺序表实现了。
641
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
