(第四篇)順序棧的創建及基本操作

一、什麼是棧?     答:棧是限制在表的一端進行插入和刪除的線性表(棧的插入和刪除限定在表尾)。在線性表中進行插入、刪除操作的一端成爲棧頂(Top),棧頂保存的元素成爲棧頂元素。相對而言,表的另一端成爲棧底(Botton)。當棧中沒有數據元素的時候成爲空棧。 舉例說明:棧就像手槍裏面的子彈一樣,有順序存儲,只能從一端進行更換; 二、棧的性質     答:由於棧的插入和刪除僅在棧頂進行,後進棧的元
相關文章
相關標籤/搜索