C語言，棧具有記憶作用是什么意思？堆棧和隊列堆棧是限制在一端插入和刪除的線性表。允許插入和刪除的一端稱為堆棧頂部，不允許插入和刪除的另一端稱為堆棧底部。堆棧根據(jù)“FIFO”或“LIFO”組織數(shù)據(jù)，堆棧

C語言，棧具有記憶作用是什么意思？

堆棧和隊列堆棧是限制在一端插入和刪除的線性表。允許插入和刪除的一端稱為堆棧頂部，不允許插入和刪除的另一端稱為堆棧底部。堆棧根據(jù)“FIFO”或“LIFO”組織數(shù)據(jù)，堆棧具有存儲功能。Top用于表示堆棧的頂部，bottom用于表示堆棧的底部。棧的基本操作：（1）插入元素稱為棧操作；（2）刪除元素稱為棧操作；（3）讀取棧頂元素是將棧頂元素賦給指定的變量，此時指針不變。隊列是一個線性表，允許在一端（隊列的末端）插入，在另一端（隊列的頭部）刪除。真正的指針指向隊伍的末端，前面的指針指向隊伍的頭部。隊列是FIFO或Lilo的線性表。隊列操作包括：（1）隊列操作：從隊列末尾插入一個元素；（2）隊列操作：從隊列頭刪除一個元素。循環(huán)隊列：S=0表示隊列為空，S=1和front=real表示隊列已滿