栈是一种数据结构，先进后出，只支持一端进行插入和弹出操作，可以用数组进行模拟实现，现在编程语言中都进行了封装，可以直接调用
插入：插入时就是栈顶指针指向的内存区域存放当前要插入的元素，然后栈顶指针自增即可
弹出：弹出就是栈顶指针自减，原来栈顶元素溢出相当于弹出
查询栈顶是否为空：栈为空时即栈顶指针为0
输出栈顶元素：先判断栈是否为空，不为空的话输出栈顶指针减一指向的元素的值就是栈顶元素
#include
#include
#include
using namespace std;
const int N = 100010;
int m;
int stk[N], tt;
int main()
{
scanf("%d", &m);
while (m --)
{
string op;
cin >> op;
int x;
if(op == "push")
{
cin >> x;
stk[++ tt] = x;
}
else if(op == "pop") tt --;
else if(op == "empty")
{
if(tt == 0) cout << "YES" << endl;
else cout <
队列也是一种数据结构和栈不同的是，它是先进先出，支持在两端进行操作。有一端只能插入数据的叫做队尾，另一端只支持删除数据操作的叫做队头，同样的队列也支持如下几种操作
插入：队尾指针指向的内存区域放入要插入的元素，然后队尾指针再自增
弹出：队头指针自增，原来队头指向的内存区域相当于在队列区域的外面，即被弹出
判断队列是否为空：队头指针加一是否等于队尾指针，如果等于则队列为空，否则队列不空
输出队头元素：在队列不空的情况下，输出队头指针加一指向的内存区域中存放的数据即可
#include
#include
#include
using namespace std;
const int N = 100010;
int m;
int q[N], tt = -1, hh;
int main()
{
scanf("%d", &m);
while (m --)
{
string op;
cin >> op;
int x;
if(op == "push")
{
cin >> x;
q[++ tt] = x;
}
else if(op == "pop") hh ++;
else if(op == "empty")
{
if(tt >= hh) cout << "NO" << endl;
else cout <
Original: https://www.cnblogs.com/amour233/p/16467889.html
Author: LYL233
Title: 模拟栈和模拟队列
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/644267/
转载文章受原作者版权保护。转载请注明原作者出处！