棧和佇列都是線性表,都是限制了插入刪除點的線性表(或者說是控制了訪問點的線性表)


  共同點:都是隻能線上性表的端點插入和刪除
  不同點:棧的插入和刪除都線上性表的同一個端點,該點通稱棧頂,相應地,不能插入刪除的另一個端點通稱棧底,其特性是                        後進先出                                                                                                                                                                                                佇列線上性表的表頭插入,表尾刪除,表頭一般稱隊頭,表尾一般稱隊尾,其特性是先進先出
  相同之處:n個(同類)資料元素的有限序列稱為線性表。線性表的特點是資料元素之間存在“一對一”的關係,棧和佇列都是操作受限制的線性表,他們和線性表一樣,資料元素之間都存在“一對一”的關係不同之處:棧只允許在一段進行插入或刪除操作的線性表,其最大的特點是“後進後出”;對列是隻允許在一端進行插入,另一端進行刪除操作的線性表,其最大的特點是“先進後出”。

                                                                               ---------------------------------------------來源百度