网站seo置顶 乐云践新专家今日中国新闻

1. 本章重点

• 顺序表初始化
• 顺序表尾插
• 顺序表尾删
• 顺序表头插
• 顺序表头删
• 顺序表查找
• 顺序表在pos位置插入x
• 顺序表删除pos位置的值
• 顺序表销毁
• 顺序表打印

2. 顺序表的概念及结构

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。

顺序表一般可以分为：

1. 静态顺序表：使用定长数组存储元素。
2. 动态顺序表：使用动态开辟的数组存储。

静态顺序表只适用于确定知道需要存多少数据的场景。静态顺序表的定长数组导致N定大了，空间开多了浪费，开少了不够用。所以现实中基本都是使用动态顺序表，根据需要动态的分配空间大小，所以下面我们实现动态顺序表。

在实现动态顺序表前，以下是我们需要做的准备：

3. 顺序表初始化

4. 检查容量

5. 尾插

6. 头插

7. 尾删

8. 头删

9. 指定位置插入数据

10. 指定位置进行删除

11. 查找

12. 修改

13. 打印

14. 销毁

本章完~