C 中經常用的一些代名詞

1,『棧 stack

棧是一種特殊的線性表，它只能在乙個表的乙個固定段進行資料節點的插入和刪除操作。棧按照後進先出的原則來儲存資料，也就是說先插入的資料將被壓入棧底，最後插入的資料在棧頂，讀出資料時，從棧頂開始逐個讀出。棧在組合語言程式中，經常用於重要資料的現場保護。棧中沒有資料時，稱為空棧。

2佇列 queue

佇列和棧相似，也是一種特殊的線性表。和棧不同的是佇列只允許在表的一端進行插入操作，而在表的另一端進行刪除操作。一般來說，進行插入操作的一端稱為隊尾，進行刪除操作的一端稱為隊頭。沒有元素時，稱為空佇列。

3鍊錶 linked list

鍊錶是一種資料元素按照鏈式儲存結構進行儲存的資料結構，這種儲存結構具有在物理上存在非連續的特點，鍊錶由一系列資料節點構成，每個資料節點包括資料域和指標域兩部分.其中，指標域儲存了資料結構中下乙個元素存放的位址。鍊錶結構中資料元素的邏輯順序是通過鍊錶中的指標鏈結次序來實現的。

4 樹 tree

樹是典型的非線性結構，它是包括n個結點的有窮集合k。在樹結構中，有且僅有乙個根節點，該結點沒有前驅結點。在樹結構中的其他結點都有有且僅有乙個前驅結點，而且可以有m個後繼節點，m≥0；

5堆 heap

堆是一種特殊的樹形資料結構，一般討論的堆都是二叉堆。堆的特點是根結點的值是所有結點中最大或者最小的，並且根節點的兩個子樹也是乙個堆結構。