本文详细介绍了栈和队列这两种重要的数据结构。栈是一种后进先出（LIFO）的数据结构，常用于表达式求解、递归等场景，而队列则遵循先进先出（FIFO）原则，常见于任务调度、打印队列等。文中讨论了栈和队列的基本概念、结构，以及如何使用栈实现队列和队列实现栈的方法，并提供了相应的代码实现。
目录：
- 什么是栈
- 栈的概念及结构
- 什么是队列
- 队列的概念及结构
- 队列的分类
- 如何用栈实现队列
- 如何用队列实现栈
1-1.栈：一种限定仅在表尾插入和删除的特殊线性表。又称为后进先出（Last In First Out）的线性表，简称LIFO结构。
栈顶：允许插入和删除的一段叫做栈顶（top）。
栈底：相对于栈顶的另一端叫做栈底（bottom）。
空栈：不含任何元素的栈。
栈的插入操作：叫做进栈，也称压栈、入栈。
栈的删除操作：叫做出栈、弹栈。
1-2.栈的实现：栈的实现一般可以使用数组或者链表实现，相对于数组的结构实现要更优一些。因为数组在尾上插入数据的代价比较小。
1- 3.栈的实现程序（完整代码如下）：
Stack.h的定义和基本函数的声明：
最低0.47元/天 解锁文章
扫一扫
1839
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
