佇列和棧

大炮的大炮沒有大炮發表於2017-02-19
佇列

棧（Stack）是限定只能在表的一端進行插入和刪除操作的線性表。

佇列（Queue）是限定只能在表的一端進行插入和在另一端進行刪除操作的線性表。
從"資料結構"的角度看，它們都是線性結構，即資料元素之間的關係相同。但它們是完全不同的資料型別。除了它們各自的基本操作集不同外，主要區別是對插入和刪除操作的"限定"。

在電腦科學中，堆是一種特殊的樹形資料結構，每個結點都有一個值。通常我們所說的搜尋堆的資料結構，是指二叉堆。堆的特點是根結點的值最小（或最大），且根結點的兩個子樹也是一個堆。



有一種稱為佇列的資料結構，其特點是“先進先出”，就像食堂裡排隊打飯一樣，排隊在前面的人先打到飯，最先離開佇列

void EnQueue（Object obj）//元素入佇列

Object DeQueue（）  //元素出佇列

void Clear（）      //清空佇列中的元素

而棧的特點是先進後出





相關文章