棧上溢

數據結構中有一種結構叫堆疊。操作規則為先進後出。若棧已滿,在進行入棧操作時,就要產生上溢。或者在設定了一個死循環的情況下也會上溢。

棧空間是有限的,若棧已滿,在進行入棧操作時,就要產生上溢。

棧是一種特殊的線性表,是一種只允許在表的一端進行插入或刪除操作的線性表。表中允許進行插入、刪除操作的一端稱為棧頂。表的另一端稱為棧底。棧頂的當前位置是動態的,對棧頂當前位置的標記稱為棧頂指針。當棧中沒有數據元素時,稱之為空棧。棧的插入操作通常稱為進棧或入棧,棧的刪除操作通常稱為退棧或出棧。

相關詞條

相關搜尋

熱門詞條

聯絡我們