【ACWing 算法基础】栈和队列（用数组构造栈和队列）

OctalZero

已于 2022-08-10 13:30:34 修改

阅读量120

点赞数

分类专栏：数据结构与算法文章标签：数据结构 c++ c#

于 2022-08-01 11:49:33 首次发布

本文链接：https://blog.csdn.net/m0_51139226/article/details/126098231

版权

数据结构与算法专栏收录该内容

31 篇文章 4 订阅

订阅专栏

本文详细介绍了栈、普通队列和循环队列的基本操作，包括向栈顶插入元素、从栈顶弹出元素、判断栈是否为空，以及向队尾插入元素、从队头弹出元素、获取队头元素和判断队列是否为空。此外，还提供了两个模拟题目——828.模拟栈和829.模拟队列，帮助读者深入理解这些数据结构的使用。

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

一. 模板

int stk[N], tt = 0;

// 向栈顶插入一个数
stk[ ++ tt] = x;

// 从栈顶弹出一个数
tt -- ;

// 栈顶的值
stk[tt];

// 判断栈是否为空
if (tt > 0)
{

}

普通队列

// hh 表示队头，tt表示队尾
int q[N], hh = 0, tt = -1;

// 向队尾插入一个数
q[ ++ tt] = x;

// 从队头弹出一个数
hh ++ ;

// 队头的值
q[hh];

// 判断队列是否为空
if (tt < hh) return true;
else return false;

循环队列

// hh 表示队头，tt表示队尾的后一个位置
int q[N], hh = 0, tt = 0;

// 向队尾插入一个数
q[tt ++ ] = x;
if (tt == N) tt = 0;

// 从队头弹出一个数
hh ++ ;
if (hh == N) hh = 0;

// 队头的值
q[hh];

// 判断队列是否为空
if (hh != tt) return true;
else return false;