實驗一線性表
一、 多項式相加
【問題描述】一元多項式相加是通過鍵盤輸入兩個形如p0+p1x1+p2x2+…+pnxn 的多項式，經過程式運算後在螢幕上輸出他們的相加和。
二、 約瑟夫(josephus)環
【問題描述】設編號為1、2、……n的n個人圍坐一圈，約定編號為k（1<=k<=n）的人從1開始報數，數到m的那個人出列，它的下一位又從1開始報數，數到m的那個人又出列，依次類推，直到所有人出列為止，由此產生乙個出隊編號的序列。
三、 揹包問題
【問題描述】設有n件物品，其重量分別為w1,w2,...,wn，有一揹包容量為t，求從n件物品取若干件，他們的重量和恰好等於揹包容量t的所有解。
四、 停車場管理
【問題描述】設停車場內只有乙個可停放n輛汽車的狹長通道，且只有乙個大門可供汽車進出。汽車在停車場內按車輛到達時間的先後順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北端），若車場內已停滿n輛汽車，則後來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當停車場內某輛車要離開時，在它之後開入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其它車輛再按原次序進入車場，每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。試為停車場編制按上述要求進行管理的模擬程式。
實驗二二叉樹
一、別求二叉樹中度為0、1、2的結點數，交換每個結點的左右子女
【問題描述】參照二叉樹遍歷遞迴演算法完成求解。輸入一組資料，選擇一種方法生成二叉樹的二叉鍊錶儲存結構，輸出中序遍歷序列，度為0、1、2的結點數，交換每個結點的左右子女後中序遍歷序列。
二、簡單哈夫曼編/解碼系統的設計
【問題描述】利用哈夫曼編碼進行通訊可以大大提高通道利用率，縮短資訊傳輸時間，降低傳輸成本。但是，這要求在傳送端通過乙個編碼系統對待傳資料預先編碼，在接收端將傳來的資料進行解碼，此實驗即設計這樣的乙個簡單編/碼系統。系統應該具有如下的幾個功能：
1、接收原始資料。
輸入n個字元和n個權值，建立哈夫曼樹，並將n個字元和n個權值及n個字元的哈夫曼編碼存於檔案中，哈夫曼樹中。
#define hfmcodelen 20字元的哈夫曼編碼長度
typedef strcut
elem；元素資料型別
檔案中存放n個elem型別元素
typedef strcut
hnode；哈夫曼樹結點型別
檔案中存放2n-1個hnode型別元素
2、編碼發報。
利用已生成的哈夫曼編碼(不在記憶體，則從檔案中讀入)，對輸入的正文進行編碼，將編碼追加存入檔案中。
#define textcodelen 1024乙個正文編碼長度
char bm[textcodelen存放乙個正文編碼
檔案中存放所有正文編碼
3、解碼。
利用已建好的哈夫曼樹（如不在記憶體，則從檔案中讀入），將檔案中的編碼讀入列表，選擇並同步進行解碼。
資料結構實驗二題目
資料結構實驗報告 實驗名稱 實驗2 棧和佇列 學生姓名 班級 班內序號 學號 日期 2013年11月8日 1 實驗要求 實驗目的 進一步掌握指標 模板類 異常處理的使用 掌握棧的操作的實現方法 掌握佇列的操作的實現方法 學習使用棧解決實際問題的能力 學習使用佇列解決實際問題的能力 實驗內容 根據棧和...
資料結構上機實驗題目2019
第一次上機 1 書p19 adt list 基本操作12個 1 用順序儲存結構實現 2 用鏈式儲存結構實現 2 習p18 2.21 2.22 3 習p18 2.25 2.26 4 習p18 2.29 2.30 5 習p19 2.38 第二次上機 1 書p45 adt stack 基本操作9個 用順序...
北郵資料結構實驗二題目
2008級資料結構實驗報告 實驗名稱 實驗二棧和佇列 學生姓名 班級 2008211113 班內序號 學號 日期 2009年11月8日 1 實驗要求 通過選擇下面五個題目之一進行實現，掌握如下內容 進一步掌握指標 模板類 異常處理的使用 掌握棧的操作的實現方法 掌握佇列的操作的實現方法 學習使用棧解...