本文回顾了栈和队列的基础知识，包括它们的定义、基本操作和不同存储结构。栈遵循先进后出（LIFO）原则，常见操作有进栈、出栈、读取栈顶元素等；顺序栈和链栈是两种存储结构，共享栈是优化存储空间的一种方式。队列遵循先进先出（FIFO）原则，操作包括入队、出队和获取队头元素，顺序队列和循环队列解决了假溢出问题，链式队列则提供了另一种实现方式。此外，还介绍了双端队列的概念。
1.栈的定义
1.栈：只允许在一端进行插入或删除操作的线性表。
2.栈顶：允许删除或插入的一端
3.栈底：不允许删除或插入的一端
4.空栈：不含任何元素的空表
特征：先进后出（LIFO）
2.栈的基本操作
Ininstack() 初始化栈
StackEmpty() 判断栈是否为空
Push() 进栈，栈未满情况
Pop() 出栈，栈非空
GetTop() 读取栈顶元素
ClearStack() 销毁栈
3.栈的顺序存储结构
1.栈的顺序存储称为顺序栈，它是利用一组地址连续的存储单元存放自栈底到栈顶的数据元素，同时附设一个指针（top）指示当前栈顶的位置。
2.栈顶指针：初始时设置top = -1 栈顶元素为 stack[top]
3.进栈操作：栈不满，栈顶指针+1，再送值到栈顶元素。
748
341
2153
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
