如何实现顺序表的增删查改功能？

本文共计4745个文字，预计阅读时间需要19分钟。

什么是顺序表？我们要知道什么是顺序表，首先我们要知道什么是线性表。线性表（linear list）是n个具有相同特性的数据元素的有限序列。线性表（linear list）（linear+list）是n个具有相同特性的数据元素的有限序列。线性表是一种在现实中广泛使用的、具有n个具有相同特性的数据元素的有限序列的数据结构。

什么是顺序表

我们要知道什么是顺序表首先我们就要知道什么是线性表，

线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使

用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串... 线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的， 线性表在物理上存储时，通常以数组和链式结构的形式存储。常见的线性表：顺序表、链表、栈、队列、字符串..。

然后我们来讲解什么是顺序表？

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存

储。在数组上完成数据的增删查改。 顺序表一般可以分为：

静态的顺序表和动态的顺序表

静态顺序表

静态顺序表：使用定长数组存储元素。

图像表示：

对于这种顺序表有几个不好的点：

1.我们存储数据的空间是固定的，以上图为例子我们如果想要储存八个数据呢？那这个顺序表很显然是无法满足条件的。

2.为了能够储存足够的数据，也许有的人就会一开始就给定长数组给一个很大的空间，例如给与数组100的空间，但是这样又可能会造成大量空间的浪费，或是若要储存101个数据，这样的顺序表也无法满足条件。