C語言中的棧和佇列有什麼共同點

1樓：匿名使用者

棧（stack）又名堆疊，它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂，相對地，把另一端稱為棧底。

向一個棧插入新元素又稱作進棧、入棧或壓棧，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素；從一個棧刪除元素又稱作出棧或退棧，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。

佇列是一種特殊的線性表，特殊之處在於它只允許在表的前端（front）進行刪除操作，而在表的後端（rear）進行插入操作，和棧一樣，佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。

都是端點操作，佇列是fifo(first in first out)，棧是lifo(last in first out)，指標的話佇列有兩個，棧只有一個top指標

以上是從資料結構角度來看，從作業系統角度來看，所有的資料結構都是對虛擬記憶體的操作，堆是堆，棧是棧，棧指的是c語言函式所使用的自動有函式**的虛擬記憶體空間，而堆則有作業系統堆管理器來管理的那部分虛擬記憶體，從c語言角度來看，使用malloc函式動態分配的記憶體，就是堆記憶體。

2樓：永_在

都是端點操作，佇列是fifo(first in first out)，棧是lifo(last in first out)，指標的話佇列有兩個，棧只有一個top指標

3樓：帷幕

只允許在端點處插入和刪除元素

4樓：匿名使用者

你是就什麼而言呢？是談及儲存結構麼？

簡單的說，就是：

棧的元素只能從隊尾進隊尾出，而佇列的元素是從隊尾進隊頭出。