队列和栈的区别

• 队列（Queue）：

  • 限定只能在表的一端进行插入和另一端进行删除操作的线性表

• 栈（Stack）

  • 限定只能在表的一端进行插入和删除操作的线性表

相同点

*  它们逻辑结构和线性表相同

不同点

• 规则不同

  队列：先进先出（First In First Out）FIFO
  
  栈：  先进后出（First In Last  Out）FILO
  

• 插入和删除操作限定不同

  队列：只能在表的一端进行插入，并在表的另一端进行删除
  
  栈：只能在表的一端插入和删除
  

• 遍历数据速度不同

  队列：基于地址指针进行遍历，而且可以从头部或者尾部进行遍历，但不能同时遍历，无需开辟空间，因不影响数据结构，所以遍历速度快
  
  栈：只能从顶部取数据。则最先进入栈低的，要先遍历整个栈才能取出来，遍历数据时需要开辟空间，保持数据在遍历前的一致性