自己實現集合框架(十一):棧接口定義

一. 什麼是棧? 棧是一種特殊的線性表，還有另外一種特殊的線性表是隊列，後面我們會講到。棧相對於線性表的特殊之處是其插入和刪除操作只允許在線性表的一端進行。允許操作的一端叫做棧頂(top)，不允許操作的一端叫做棧底(bottom)，往棧中插入元素的操作稱作入棧，往棧中刪除元素的操作叫做出棧。 由於對棧的操作只允許在棧頂進行，所以每次入棧的元素就成爲新的棧頂元素，每次出棧的元素都是當前最後一個入棧的

>>阅读原文<<