数据结构基础：栈和队列详解

数据结构基础：栈和队列详解

引用

CSDN

1.

https://blog.csdn.net/2302_82116250/article/details/144812746

栈

定义

栈是一种特殊的线性表，所有的插入和删除操作都只在表的一端进行。这一端被称为栈顶（top），另一端则被称为栈底（bottom）。如果栈中没有任何元素，那么这个栈被称为空栈。

栈的特点是后进先出（LIFO），即最后进入栈的元素将最先被移除。根据存储方式的不同，栈可以分为静态栈和动态栈：

• 静态栈：以数组作为基本存储方式
• 动态栈：类似于链表，但只能从头部进行插入和删除操作

基本操作

栈的基本操作主要包括入栈（压栈）和出栈（弹栈）。

队列

队列也是一种线性表，但与栈不同的是，队列的插入和删除操作分别在表的两端进行。队列遵循先进先出（FIFO）的原则，即最先进入队列的元素将最先被移除。

存储方式

队列有两种主要的存储方式：

• 顺序存储：使用数组实现
• 链式存储：使用链表实现

名词解释

• 队尾（rear）：允许插入新元素的一端
• 队头（front）：允许删除元素的一端

为了避免"假满"的情况，可以使用循环队列。循环队列通过将数组的两端连接起来，形成一个环形结构，从而更有效地利用存储空间。