栈和队列的模拟

栈和队列

栈的模拟：一个数组和一个变量

#include <iostream>
using namespace std;
cosnt int N = 10e5;
int stk[N],tt;

// 插入栈
void push(int x){
  stk[++tt] = x;
}
// 弹出栈
void pop(){
  tt--;
}
// 判断栈是否为空
bool isEmpty(){
  if(tt > 0){
    return false;
  }else{
    return true;
  }
}
int main(){
  return 0;
}

队列的模拟：一个数组，两个变量 队列和栈的数字生长情况一模一样

int q[N],tt = -1,hh; // tt是尾部，加入；hh是头部，弹出 ,tt=-1是习惯，yxc习惯从-1开始
void push(int x){
  q[++tt] = x;
}
void pop(){
  hh++;
}
bool isEmpty(){
  if(tt >= hh) return false;
  else return true;
}
int get_tt_hh(){
  return tt | hh;
}