數據結構課程設計
1.、設計任務，要求及所用軟件環境或工具；
2、問題的模型化及求解算法的簡要描述；
3、所選擇的存儲結構及基本運算，設計的模塊構成，各模塊的簡要說明，流程圖，調用關系表；
4、所設計軟件的組成及使用說明；
5、程序清單；
6、設計總結和體會。

1）一元多項式計算：
  任務：能夠按照指數降序排列建立并輸出多項式；完成兩個多項式的相加，相減，并將結果輸出。

2）紙牌游戲：
 任務:編號1~52的52張牌，正面向上，從第二張開始，2為基數，是2倍數的牌翻一次，直到最后一張牌；然后，再依次以3，4...52為基數的翻過，輸出所有正面向上的牌。

3）建立二叉樹，層序、中序遍歷（非遞歸）：
 任務：要求能夠輸入樹的各個結點，并能夠輸出用不同方法遍歷的遍歷序列。
 要求：分別鍵入二叉樹存儲結構的輸入函數，輸出層序遍歷序列的函數，給出中序遍歷序列的函數。

4）迷宮求解：
 任務：可以輸入一個任意大小的迷宮數據，用非遞歸的方法求出一條走出迷宮的路徑，并將路徑輸出。

5）采用十字鏈表表示稀疏矩陣，并實現矩陣的加法運算：
 任務：建立兩個大小相等的稀疏矩陣。
 要求：a、要檢查有關運算的條件，并對錯誤的條件產生報警；
          b、輸出的結果也要求以矩陣的形式顯示。

6）哈夫曼樹的建立：
 任務：建立最優二叉樹函數。
 要求：可以建立函數輸入二叉樹，并輸出其哈夫曼樹。

7）文章編輯：
 功能：輸入一頁文字，程序可以統計出文字、數字、空格的個數（可輸入大小寫英文，任何數字及符號），靜態存儲一頁文章，每行最多不超過80個字符，共N行。
 要求：a、分別統計出其中英文字母數和空格數及整篇文章總字數；
          b、統計某一字符串在文章中出現的字數，并輸出該次數；
          c、刪除某一字串并將后面的字符前移。

8）圖的建立及輸出：
 任務：建立圖的存儲結構（可以是有向圖、無向圖、有向網、無向網，任選兩種類型）。
 要求：能夠輸入圖的頂點和邊的信息，并存儲到相應存儲結構中，輸出圖的鄰接矩陣。