数据结构 - 顺序表基本操作（简单易懂）

最新推荐文章于 2024-11-03 00:04:55 发布

web17886480312

最新推荐文章于 2024-11-03 00:04:55 发布

阅读量71

点赞数

分类专栏：面试学习路线阿里巴巴文章标签： android 前端后端

本文链接：https://blog.csdn.net/web17886480312/article/details/124791822

版权

本文详细介绍了动态顺序表的实现，包括初始化、增容、打印、销毁、尾插、尾删、头插、头删、查找位置、在指定位置插入和删除等基本操作。通过代码封装优化，便于理解和应用。

摘要由CSDN通过智能技术生成

前言：

线性表

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

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

顺序表

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

上完成数据的增删查改。

顺序表一般可以分为：

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

?#define N 7
typedef int SLDataType
 
typedef struct SeqList {
    SLDataType array[N];  //定长数组
    size_t size;          //有效数据的个数
} SeqList;

关注

专栏目录