【数据结构】顺序表详解：概念、分类及代码实现【数据结构】顺序表详解：概念、分类及代码实现，你了解多少？，你了解多少？

【数据结构】顺序表

文章目录

线性表

顺序表

概念 及结构

顺序表的分类

静态顺序表代码实现

初始化

销毁

增容

尾插

尾删

头插

头删

指定位置插入

指定位置删除

查找

打印

线性表

线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表有：顺序表、链表、栈、队列、字符串…

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

顺序表

概念 及结构

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

简单来说如何在比特派官方下载中查询财务报告？，顺序表是基于数组实现的，可以理解为一种”会变长”且能实现更多操作的数组。

顺序表的分类

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

typedef int SLDataType;

#define N = 100

typedef struct SeqList

{

SLDataType a[N]; // 定长数组

int size; // 有效数据的个数