《電腦程式設計藝術》摘錄（一）

一個演算法只不過是一組有窮的規則，這些規則給出求解特定類型問題的運算序列；但除此之外，一個演算法還有五個特徵：

 １.有限性；一個演算法在有限步驟之後必然要終止。

２.確定性；一個演算法的每個步驟都必須精確的定義。

３.輸入；

４.輸出；

５.能行性。一個演算法一般認為是能行的（或稱有效），其含義是指它的所有運算都必須是充分基本的，因而原則上人們用筆和紙都可在有限的時間內精確的完成他們。

資訊結構

電腦程式通常都是對一些資訊表進行的操作。這些表並不僅僅是雜亂無章的數值集團；它們含有資料元素之間重要的結構關係。

電腦表示的設計依賴於對資料所要求的功能，以及它的固有性質。對功能與形式的強調一般說來對於設計問題是很基本的。

電腦的儲存空間是按它們的應用來分類的。

對線性表我們可能要實施的運算包括例如下面這些：

１.訪問表的第K個節點以考察和/或改變它的欄位的內容。

２.在第Ｋ個節點之前或之後插入一個新的節點

３.刪除第Ｋ個節點

４.把兩個或者更多的線性表組合成一個線性表

５.把一個線性表拆分成兩個或者更多的表

６.複製一個線性表

７.確定在一個表中的節點個數

８.基於節點的某些欄位把表的節點排成遞增的順序

９.在表中尋找在某個欄位中具有特定值的一個節點

線性表中特殊的名字：

１.棧　所有的插入和刪除都在表的一端進行的一種線性表

２.隊列　所有的插入在表的一段進行，而所有的刪除在表的另一端進行的一種線性表

３.雙端隊列　是所有的插入和刪除在表的兩端進行的一種線性表

我們在解決下列這樣的問題的時候，我們心裡總是想著“棧”：一個問題導致另一個問題，而它又導致另一個問題；我們把問題和子問題壓入棧中，並且在解決了他們之後

就把他們從棧中刪除。