顺序表的理解及常规应用

顺序表的理解及常规应用

1.线性表的概念
1.1 线性表的定义：
线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串
1.2 线性表常见的分类
1》顺序表 ： 核心是数组构成的线性表
2》链表：链式存储的线性表
2. 顺序表
2.1 定义：顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数
据的增删查改
2.2 顺序表的构成：elem数组以及衡量顺序表长度的UsedSize
具体的表现形式如下图

在上图中elem[]数组中存储的实际数据，而UsedSize反应的是顺序表的有效长度
2.3 顺序表的分类
顺序表一般可以分为：
静态顺序表：使用定长数组存储。
动态顺序表：使用动态开辟的数组存储
静态顺序表适用于确定知道需要存多少数据的场景.
静态顺序表的定长数组导致N定大了，空间开多了浪费，开少了不够用，相比之下动态顺序表更灵活, 根据需要动态的分配空间大小
3. 顺序表的相关代码
3.1 顺序表的打印

3.2 顺序表的增加
首先需要判断顺序表是否已满，不满的话可以直接在指定位置添加，满的话需先进行扩容

紧接着进行主程序的编写，在主程序中调用判断顺序表是否满代码进行相关操作
其中也应该进行pos位置的判断，若pos位置不符合实际情况或者超出范围，此时直接结束

3.3 判断顺序表中是否包含某个元素

3.4 查找顺序表中某个元素的位置，若有，查找到之后返回这个元素的位置，若没有这个元素，返回-1

3.5 获取pos位置的元素，此处仅仅需要输入的时候判定以下输入pos是否符合情况以及是否超出范围，若满足情况，则进行相应位置元素输出

3.6 更改给定位置元素为value
首先也应该判定给定位置是否符合正常情况以及是否超限

3.7 删除第一次出现的给定KEY值
若找到所给值，删除它并且UsedSize减一，然后结束
若找不到给定值，直接结束

3.8 删除顺序表中出现过的所有数
此处和上面不同的是，删除一个给定数之后，UsedSize减减之后不停止，继续往后执行

3.9 删除顺序表，删除顺序表只要把UsedSize清空就好，此时顺序表的有效长度为0，达到了清空顺序表的目的