基本資料結構定義

定義：棧是一種只能在一端進行插入或刪除操作的線性表。表中允許進行插入、刪除操作的一端稱為棧頂。棧頂的當前位置是動態的，棧頂的當前位置由乙個稱為棧頂指標的位置指示器指示。表的另一端稱為棧底。當棧中沒有資料元素時，稱為空棧。棧的插入操作通常稱為進棧或入棧，棧的刪除操作通常稱為退棧或出棧。

特點：「後進先出」。

定義：是一種操作受限的線性表，其限制為僅允許在表的一端進行插入，而在表的另一端進行刪除。把進行插入的一端稱作隊尾（rear），進行刪除的一端稱為隊首或隊頭（front）

特點：「先進先出」。

定義：樹是由n（n>=0）個結點組成的有限集合（記為t）。其中

如果n=0，它是一顆空樹，這是樹的特例；

如果n>0，這n個結點中存在（有且僅有）乙個結點作為樹的根結點，簡稱根（root），其餘結點可分為m（m>=0）個互不相交的有限集t1，t2，...,tm，其中每一顆子集本身又是一顆符合本定義的樹，稱為根的子樹。

定義：圖g由兩個集合v（vertex）和e（edge）組成，記為g=(v，e)，其中v是頂點的有限集合，記為v(g)，e是連線v中兩個不同頂點（頂點對）的邊的有限集合，記為e(g);