模拟栈与队列

栈 stk 与队列 Q

1. 栈

   int stk[N] ,tt=-1 //tt 代表栈顶(目前位置)  。
   //插入  push
   stk[++tt] = x;  //++tt不要搞错，tt有值的
   //弹出   pop
   tt--;
   //查询   peek
   stk[tt];
   //判断栈是否为空
   if(tt>=0) //不空  tt=-1为空。
   

2. 队列

   int Q[N], hh=0,tt=-1//hh是队头弹出，tt是队尾插入
   //插入  push
   Q[++tt] = x;
   //弹出   pop
   hh++;  //队头后移，只有栈才是 -- 
   //判空  
   if(hh<=tt)  //不是空  hh>tt 才是空
   //查询队头 队尾  peel
    Q[hh];
    Q[tt];