内容总结:
1、栈
特点:后进先出(LIFO),栈底不动,栈顶(top)不断移动
2、队列
特点:先进先出(FIFO),队头(front)队尾(rear)
顺序队列:只有队尾指针的队列、既有队头又有队尾的队列(front==rear为空)
循环队列:既有队头又有队尾
假溢出的解决:rear=(rear+1)% MAX
循环队列,Front=rear时判断空满方法:
(1)计数器,进加出减
(2)Flag ,进置1,出置0
(3)浪费空间法,让rear!=front,空间换时间。
此时,满的条件是:front==(rear+1)%MAX
空的条件是:rear==front
3、动态分配