基本數據結構定義

1、棧 定義：棧是一種只能在一端進行插入或刪除操做的線性表。表中容許進行插入、刪除操做的一端稱爲棧頂。棧頂的當前位置是動態的，棧頂的當前位置由一個稱爲棧頂指針的位置指示器指示。表的另外一端稱爲棧底。當棧中沒有數據元素時，稱爲空棧。棧的插入操做一般稱爲進棧或入棧，棧的刪除操做一般稱爲退棧或出棧。 特色：「後進先出」。 2、隊列 定義：是一種操做受限的線性表，其限制爲僅容許在表的一端進行插入，而在表的

>>阅读原文<<