【数据结构与算法】3.顺序表

1.线性表

定义：线性表是 n 个具有相同特性的数据元素的有序序列。线性表是一种在实际中广泛使用的数据结构，常用的线性表：顺序表、链表、栈、队列…

线性表在逻辑上是线性结构，也就是说是连续的一条直线。但是在物理结构上并不定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。

2. 顺序表

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

2.1 顺序表结构

代码实现：

2.2 实现顺序表接口

代码实现：

2.3 打印顺序表

代码实现：

2.2 实现新增元素

新增元素思想：

1. 判断数组是否存满元素，如果存满则增加容量，否则存储在elem[usedSize]位置
2. 判断pos位置是否合法，则抛出异常
3. 从最后一个元素开始先前遍历到pos位置，分别将它们都向后移动一个位置，再将元素存放到pos位置

代码实现：

异常类：

2.3 实现查找元素

代码实现：

2.3 获取指定位置的值

思路：

1. 判断pos位置是否合法，则抛出异常
2. 判断数组是否为空，否则抛出异常
3. 返回elem[pos]的值

代码实现：

异常类：

2.4 删除元素

思路：

1. 判断顺序表是否为空，如果为空抛出异常
2. 查找要删除的元素
3. 从删除元素的下标遍历到usedSize - 1位置，分别将后一个元素移动到前几个位置。

代码实现：

2.5 获取顺序表的长度

思路：顺序表的长度就等于usedSize的值

2.6 清空顺序表

思路：将usedSize的值置为空

3.代码

代码链接🔗

4. OJ题

杨辉三角