栈/队列数组模拟;

栈的模拟:

#include

using namespace std;

const int n=100010;

int stk[n],tt;

stk[++tt]=x;  //插入某个元素;

--tt;//去除某个元素;

if(tt>0)not empty;

else empty;

stk[tt];  //访问栈顶;

队列数组模拟:

int q[n];  hh=-1;  tt;

插入:q[++tt]=x;

弹出:hh++;

访问:q[tt] or q[hh];

判断是否为空:if(tt<=hh)empty;

你可能感兴趣的:(c++,算法,数据结构)