栈与队列的模拟(手撕栈与队列)

为什么要栈与队列的模拟？

虽然有stl，但模拟写的会更快！

既然追求刺激，那就贯彻到底咯~

栈

栈一般有两个变量，分别为stk[N], tt;

栈一般有五个操作，分别为初始化，尾插入， 尾弹出， 判栈空， 取栈顶。

第零步-变量解释

stk[N] 存储栈中元素，用时再初始化
tt 栈顶指针，初始化为0

第一步-初始化

tt = 0; //作全局变量就不用初始化

第二步-尾插入

stk[ ++ tt] = x;

第三步-尾弹出

tt -- ;

第四步-判栈空

if (tt > 0) no empty;
else empty;

第五步-取栈顶

stk[tt];

队列

队列一般有三个变量，分别为q[N], hh, tt

队列一般五个操作，分别为初始化，尾插入， 头弹出， 判队空， 取队头

第零步-变量解释

q[N] 存储队列中的元素，用时再初始化
hh 队头指针，初始化 hh = 0
tt 队尾指针，初始化 tt = -1

第一步-初始化

hh = 0, tt = -1;

第二步-尾插入

q[ ++ tt] = x;

第三步-头弹出

hh ++ ;

第四步-判队空

if (hh <= tt) no empty;
else empty;

第五步-取队头

q[hh];

总结

手写栈与队列，运行速度更快。

栈有两个变量stk[N], tt ，五个操作初始化，尾插入， 尾弹出， 判栈空， 取栈顶

队列有三个变量q[N], hh, tt，五个操作初始化，尾插入， 头弹出， 判队空， 取队头

栈和队列，操作比静态单双链表简单，不用写成函数。

ps: 忘记初始化是很多人的痛！