为什么要栈与队列的模拟?
虽然有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: 忘记初始化是很多人的痛!