栈和队列

最新推荐文章于 2023-09-16 00:51:49 发布

信息193田苗

最新推荐文章于 2023-09-16 00:51:49 发布

阅读量711

点赞数 4

文章标签：数据结构 c语言

本文链接：https://blog.csdn.net/tianmiao20001021/article/details/124083425

版权

本文介绍了栈和队列这两种数据结构的基本概念、核心操作和区别。栈遵循后进先出（LIFO）原则，常用于表达式求解、递归等场景；队列则遵循先进先出（FIFO）原则，常见于任务调度、打印任务等。栈和队列的实现通常基于顺序表或链表，它们简化了线性表的操作，降低了出错概率。文章还提供了栈和队列的C语言实现文件stack.h、stack.c和queue.h、queue.c。

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

一、栈和队列的定义、区别，存在的意义
1.栈的定义
（1）栈：栈实际上是一种线性表，它只允许在固定的一段进行插入或者删除元素，在进行数据插入或者删除的一段称之为栈顶，剩下的一端称之为栈顶。其遵循的原则是后进先出。
（2）栈的核心操作：三大核心操作，入栈，出栈，取栈顶元素
（3）对于栈的形象理解：子弹的弹夹我们一定见过，子弹在被压入的时候就相当于是一个个元素，而弹夹就相当于是栈。先被压入的子弹是最后被打出的，先压入的元素是最后出来的，也就是后进先出。

2.队列的定义
（1）队列：首先队列也是一种特殊的线性表，它允许在一端进行插入数据，在另一端进行删除数据的。队列里边有队首，队尾，队首元素。其遵循的原则是先进先出。
（2）队列的核心操作：三大核心操作分别是入队列，出队列，取队首元素。
（3）对于队列的形象理解：火车穿越隧道，火车的头相当于是队列的首，火车的尾相当于是队列的尾部。火车在穿越隧道的时候，头部先进入隧道头部也先出隧道，尾部后进入尾部后出隧道。队列也就是先入的元素先出队列，后进入的元素后出队列。

3.栈和队列的区别
（1）栈和队列的出入方式不同：栈是后进先出、队列是先进先出。
（2）栈和队列在具体实现的时候操作的位置不同：因为栈是后进先出，它在一段进行操作；而队列是先进先出，实现的时候在两端进行。在Java标准库中实现队列时是按