数据结构与算法从淬体到元婴day01之顺序表

顺序表

数据结构中的顺序表（Sequential List）是一种线性表，它使用一段连续的存储单元依次存储数据元素，从而使得逻辑上相邻的元素在物理位置上也相邻。顺序表的特点是可以通过元素的位置（索引）来直接访问元素，这种访问方式被称为随机访问。

顺序表的基本操作

1. 初始化：创建一个空的顺序表，并为其分配一个初始存储空间。
2. 插入：在顺序表的指定位置插入一个新的元素，如果当前存储空间已满，则可能需要扩容。
3. 删除：删除顺序表中指定位置的元素，并将后续元素依次前移。
4. 查找：根据元素的值查找元素在顺序表中的位置。
5. 遍历：按顺序访问顺序表中的每个元素。
6. 扩容：当顺序表的存储空间不足时，为其分配更大的存储空间，并将原数据元素复制到新空间中。

顺序表的优缺点

优点

1、支持随机访问，访问效率高。

2、无需为表示元素之间的逻辑关系而增加额外的存储空间。

缺点

1、插入和删除操作需要移动大量元素，效率较低。

2、存储空间分配需要预先估计，过大可能导致空间浪费，过小则可能导致数据溢出。

顺序表的实现

 

 main()主函数测试

测试结果

测试结果一

 

测试结果二 

 

测试结果三

 

测试结果四

 

测试结果五