数据结构--栈和队列

一、栈

• 线性结构
• 只能从一端添加元素，另一端取出元素
• 先进后出（Lsast In First Out  (LIFO)）
  

   

   

   

   

 

二、队列

• 线性结构
• 只能从一端添加元素（队尾），一端取出元素（队首）
• 先进先出（First In First Out  (FIFO)）
  

   

   

   

   

   

   三、循环队列
  数组队列问题：一旦删除队首元素，整个队列需要向前移动
  

   

   

   

   

   

   

   

   如果front指向0，tail指向capaticy最后一个位置，capaticy认为也是满了  (tail+1)/c==front ，认为循环队列满了，循环队列浪费一个空间