Carson带你学数据结构：图文解析特殊的线性表 - 栈 & 队列

小鱼儿 2023-06-20 06:35 2阅读 0赞

![e42c52b9af8d79486a0f3cd0e50df7b7.png][]

# 前言 #

*  本文主要讲解 数据结构中特殊的线性表结构：栈 & 队列
 *  内容包括其特点、结构等，希望你们会喜欢。

--------------------

# 目录 #

![示意图][format_png]

--------------------

# 1. 栈 #

### 1.1 简介 ###

![示意图][format_png 1]

### 1.2 存储结构介绍 ###

##### 1.2.1 顺序存储结构 #####

*  结构特点  
    存储线性表的数据元素的方式 = 一段地址连续的存储单元

> 也称：顺序栈

*  示意图（栈状态说明）

![示意图][format_png 2]

*  栈操作（入栈、出栈、共享）  
    具体请看下图

![示意图][format_png 3]

--------------------

#### 1.2.2 链式存储结构 ####

*  结构特点  
    存储线性表的数据元素的方式 = 一段地址不连续、任意的存储单元

> 1.  存储空间 = 离线、单独的，通过指针联系
> 2.  也称：链栈

*  结构示意图

![示意图][format_png 4]

*  栈操作（入栈 & 出栈）  
    具体请看下图

![示意图][format_png 5]

**注：时间复杂度均为O（1）**

### 1.3 存储结构对比 ###

![示意图][format_png 6]

--------------------

# 2. 队列 #

下面，我们来看另外一种特殊的线性表：队列

### 2.1 简介 ###

![队列.jpg][.jpg]

--------------------

### 2.2 存储结构介绍 ###

#### 2.2.1 顺序存储结构 ####

*  定义  
    头尾相接的顺序存储结构 队列，也称：**循环队列**
 *  为什么要有循环队列

![示意图][format_png 7]

*  判断队列空/ 满

![示意图][format_png 8]

#### 2.2.2 链式存储结构 ####

*  定义  
    队列的链式存储结构 = 线性表的单链表 + 尾进头出

> 也称：链队列

*  结构说明

![示意图][format_png 9]

*  链队列操作说明（入队 & 出队）

![示意图][format_png 10]

### 2.3 存储结构对比 ###

即， 顺序存储结构（循环队列） & 链式存储结构（链队列）对比

![示意图][format_png 11]

--------------------

# 3. 总结 #

*  本文主要讲解了 数据结构中特殊的线性表结构：栈 & 队列

![示意图][format_png 12]

*  下面我将继续对 **数据结构**进行讲解，有兴趣可以继续关注[Carson\_Ho的安卓开发笔记][Carson_Ho]

--------------------

# 请点赞！因为你的鼓励是我写作的最大动力！ #

[e42c52b9af8d79486a0f3cd0e50df7b7.png]: https://img-blog.csdnimg.cn/img_convert/e42c52b9af8d79486a0f3cd0e50df7b7.png
[format_png]: https://imgconvert.csdnimg.cn/aHR0cDovL3VwbG9hZC1pbWFnZXMuamlhbnNodS5pby91cGxvYWRfaW1hZ2VzLzk0NDM2NS02N2FmODQ4MjI0MTE3YTZkLnBuZw?x-oss-process=image/format,png
[format_png 1]: https://imgconvert.csdnimg.cn/aHR0cDovL3VwbG9hZC1pbWFnZXMuamlhbnNodS5pby91cGxvYWRfaW1hZ2VzLzk0NDM2NS00NmYwODdjYmZiMGIwNGJiLnBuZw?x-oss-process=image/format,png
[format_png 2]: https://imgconvert.csdnimg.cn/aHR0cDovL3VwbG9hZC1pbWFnZXMuamlhbnNodS5pby91cGxvYWRfaW1hZ2VzLzk0NDM2NS1kYzY0MDc5ZjAyM2EwOGVmLnBuZw?x-oss-process=image/format,png
[format_png 3]: https://imgconvert.csdnimg.cn/aHR0cDovL3VwbG9hZC1pbWFnZXMuamlhbnNodS5pby91cGxvYWRfaW1hZ2VzLzk0NDM2NS01YmJiZWUyZTJkYzUwMDA3LnBuZw?x-oss-process=image/format,png
[format_png 4]: https://imgconvert.csdnimg.cn/aHR0cDovL3VwbG9hZC1pbWFnZXMuamlhbnNodS5pby91cGxvYWRfaW1hZ2VzLzk0NDM2NS1hZmU5ZjEwMjZiNzAyNDlmLnBuZw?x-oss-process=image/format,png
[format_png 5]: https://imgconvert.csdnimg.cn/aHR0cDovL3VwbG9hZC1pbWFnZXMuamlhbnNodS5pby91cGxvYWRfaW1hZ2VzLzk0NDM2NS02NzQ4OTI0ZDEzYjhlOTFjLnBuZw?x-oss-process=image/format,png
[format_png 6]: https://imgconvert.csdnimg.cn/aHR0cDovL3VwbG9hZC1pbWFnZXMuamlhbnNodS5pby91cGxvYWRfaW1hZ2VzLzk0NDM2NS00NzA1NzFiZGJiZmU2NDg3LnBuZw?x-oss-process=image/format,png
[.jpg]: https://imgconvert.csdnimg.cn/aHR0cDovL3VwbG9hZC1pbWFnZXMuamlhbnNodS5pby91cGxvYWRfaW1hZ2VzLzk0NDM2NS0xZDcwM2QyOGFmNDgwNzBmLmpwZw?x-oss-process=image/format,png
[format_png 7]: https://imgconvert.csdnimg.cn/aHR0cDovL3VwbG9hZC1pbWFnZXMuamlhbnNodS5pby91cGxvYWRfaW1hZ2VzLzk0NDM2NS1kMGM3MzY3M2MxZjRjOTE3LnBuZw?x-oss-process=image/format,png
[format_png 8]: https://imgconvert.csdnimg.cn/aHR0cDovL3VwbG9hZC1pbWFnZXMuamlhbnNodS5pby91cGxvYWRfaW1hZ2VzLzk0NDM2NS05YWIyMmQ2ZDc0OTUwZDRmLnBuZw?x-oss-process=image/format,png
[format_png 9]: https://imgconvert.csdnimg.cn/aHR0cDovL3VwbG9hZC1pbWFnZXMuamlhbnNodS5pby91cGxvYWRfaW1hZ2VzLzk0NDM2NS05YzRjYTQwMDhhNjQ3MjhjLnBuZw?x-oss-process=image/format,png
[format_png 10]: https://imgconvert.csdnimg.cn/aHR0cDovL3VwbG9hZC1pbWFnZXMuamlhbnNodS5pby91cGxvYWRfaW1hZ2VzLzk0NDM2NS1lNTBjMWMzZDc0YTEyNTBiLnBuZw?x-oss-process=image/format,png
[format_png 11]: https://imgconvert.csdnimg.cn/aHR0cDovL3VwbG9hZC1pbWFnZXMuamlhbnNodS5pby91cGxvYWRfaW1hZ2VzLzk0NDM2NS1iNzYwOWYxMmZiOGQ3ZTE0LnBuZw?x-oss-process=image/format,png
[format_png 12]: https://imgconvert.csdnimg.cn/aHR0cDovL3VwbG9hZC1pbWFnZXMuamlhbnNodS5pby91cGxvYWRfaW1hZ2VzLzk0NDM2NS1lMTA5MGQxMGIxOTJkZTk3LnBuZw?x-oss-process=image/format,png
[Carson_Ho]: https://blog.csdn.net/carson_ho