棧是僅限制在表的一端進行插入和删除運算的線性表,稱插入、删除這一端為棧頂,另一端稱為棧底。表中無元素時為空棧。棧的修改是按後進先出的原則進行的,棧又稱為LIFO表。
隊列是一種運算受限的線性表,插入在表的一端進行,而删除在表的另一端進行,允許删除的一端稱為隊頭,允許插入的 一端稱為隊尾,隊列的操作原則是先進先出的,又稱作FIFO表。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!