栈、队列的数组模拟-适用于算法竞赛

栈是一种“先进后出”的数据结构。

#include<iostream>

using namespace std;
const int N = 100000;
int main(){
	
	//初始化栈
	int stk[N],tt;//stk表示栈、tt表示栈顶。这样初始化是从下标0开始。
	
	//入栈
	int value = 1;
	stk[tt++] = value;
	
	//出栈
	tt--;
	
	//取出栈顶元素
	int getvalue = stk[tt]
	return 0;
}

队列是一种先进先出的数据结构。

	//初始化队列
	int q[N],hh,tt=-1;
	
	//从尾部插入
	int value = 1;
	q[++tt] = 1;
	
	//从头部弹出
	int getvalue = q[hh++];
	
	//出队列
	hh++;
	
	//判断是否为空
	if tt<hh:empty
	if hh>=tt:not empty