**第九章 函數模板**
函數模板定義語法：
template<模板參數表>
函數定義
模板參數表的內容：
類型參數：class 或typename 標識符
常量參數：類型說明符 標識符
模板參數：template<參數表>class 標識符
注意：
一個函數並非能夠處理所有類型的數據
只有能夠進行函數模板中運算的類型，可以作爲類型實參
自定義的類，可以重載模板中的運算符，才能作爲類型實參
類模板：
類模板聲明：
template<模板參數表>
class 類名
{類成員聲明}
如果需要在類成員之外定義成員函數，則需要採用以下形式
template<模板參數表>
類型名 類名<模板參數標識符列表>::函數名（參數表）
線性羣體
羣體是指有多個數據元素組成的集合體，可以分爲線性羣體和非線性羣體；線性羣體中的元素按照位置排列有序，可以區分爲第一個元素，第二個元素；非線性羣體不用位置順序來標識。
線性羣體中的元素次序與邏輯位置關係是對應的，在線性羣體中，又可以按照訪問元素的不同方法分爲直接訪問，順序訪問和索引訪問。
鏈表類：
鏈表是一種動態數據結構，可以用來表示順序訪問的線性羣體。由結點組成，結點可以在運行時動態生成，每一個結點數據域和指向鏈表中下一個結點的指針，即下一個結點的地址，如果鏈表中只每個結點只有一個指向後繼結點的指針，則稱該鏈表爲單鏈表。
棧類模板:
棧是隻能從一端插入數據，是一種後進先出的數據結構。
棧空，棧滿，一般狀態；
初始化，入棧（push)，出棧(pop)，清空棧(clear)，訪問棧頂元素，檢測棧的狀態（peek）
隊列：
隊列是隻能從一端插入數據，從另一端刪除元素，是一種先進先出的數據結構。隊滿，隊空
排序：
數據元素：數據的基本單位，在計算機中通常作爲一個整體進行考慮，一個數據元素可能有若干數據項組成。
關鍵字：數據元素中某個數據項的值，用它可以標識一個數據元素，在排序過程中需要完成兩種基本操作：比較兩個數的大小，調整元素在序列中的位置。