前言

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

1. 栈

1.1 简介

示意图

1.2 存储结构介绍

1.2.1 顺序存储结构

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

也称：顺序栈

示意图（栈状态说明）

示意图

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

示意图

1.2.2 链式存储结构

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

存储空间 = 离线、单独的，通过指针联系

也称：链栈

结构示意图

示意图

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

示意图

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

1.3 存储结构对比

示意图

2. 队列

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

2.1 简介

队列.jpg

2.2 存储结构介绍

2.2.1 顺序存储结构

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

示意图

判断队列空/ 满

示意图

2.2.2 链式存储结构

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

也称：链队列

结构说明

示意图

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

示意图

2.3 存储结构对比

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

示意图

3. 总结

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

示意图

作者：Carson_Ho
链接：https://www.jianshu.com/p/6c6b9a260459

ITPub博客

数据结构：特殊的线性表之栈 & 队列

前言

目录

1. 栈

1.1 简介

1.2 存储结构介绍

1.2.1 顺序存储结构

1.2.2 链式存储结构

1.3 存储结构对比

2. 队列

2.1 简介

2.2 存储结构介绍

2.2.1 顺序存储结构

2.2.2 链式存储结构

2.3 存储结构对比

3. 总结

最新文章

ITPub博客

数据结构：特殊的线性表之 栈 & 队列

前言

目录

1. 栈

1.1 简介

1.2 存储结构介绍

1.2.1 顺序存储结构

1.2.2 链式存储结构

1.3 存储结构对比

2. 队列

2.1 简介

2.2 存储结构介绍

2.2.1 顺序存储结构

2.2.2 链式存储结构

2.3 存储结构对比

3. 总结

最新文章

数据结构：特殊的线性表之栈 & 队列