數據結構課程設計2011版

1、課程設計題目（課程設計題目（20112011年版）：年版）：（1616題必做，題必做，做完做完1010題并演示答辯參評優(yōu)秀）題并演示答辯參評優(yōu)秀）1、系統(tǒng)進程統(tǒng)計（必做）、系統(tǒng)進程統(tǒng)計（必做）（鏈表）（鏈表）[問題描述問題描述]設計一個程序，每秒統(tǒng)計一次當前系統(tǒng)的進程狀況，并按照內存使用自多到少排設計一個程序，每秒統(tǒng)計一次當前系統(tǒng)的進程狀況，并按照內存使用自多到少排序打印輸出相關信息。對已經結束的進程，另外給出一個列表，并顯示該進程的結

2、束序打印輸出相關信息。對已經結束的進程，另外給出一個列表，并顯示該進程的結束時間和持續(xù)時間。時間和持續(xù)時間。[基本要求基本要求]（1）該題目要求使用兩個鏈式線性表。一個鏈表存儲當前活動進程，要求使用雙向該題目要求使用兩個鏈式線性表。一個鏈表存儲當前活動進程，要求使用雙向鏈表，排序要求是按照內存使用自多到少排序。另外一個鏈表存儲已結束進程，要求鏈表，排序要求是按照內存使用自多到少排序。另外一個鏈表存儲已結束進程，要求使用單向鏈表，按照結束

3、時間離當前時間的關系排序，最近的最前，最遠的最后。使用單向鏈表，按照結束時間離當前時間的關系排序，最近的最前，最遠的最后。（2）每秒在窗口內更新一次當前系統(tǒng)進程情況，輸出內容包括：進程名，持續(xù)時間，每秒在窗口內更新一次當前系統(tǒng)進程情況，輸出內容包括：進程名，持續(xù)時間，內存使用情況。內存使用情況。（3）每秒在窗口內更新一次已結束進程情況，輸出內容包括：進程名，持續(xù)時間，每秒在窗口內更新一次已結束進程情況，輸出內容包括：進程名，持續(xù)時間，結

4、束時間。結束時間。（4）注意進程在這兩個鏈表中的切換，一個進程既可被結束，也可以過一段時間后注意進程在這兩個鏈表中的切換，一個進程既可被結束，也可以過一段時間后再被運行。再被運行。2、算術表達式求值、算術表達式求值(必做必做)（棧）（棧）[問題描述問題描述]一個算術表達式是由操作數一個算術表達式是由操作數(oper)(oper)、運算符、運算符(operat)(operat)和界限符和界限符(delimiter)(delimiter)組

5、成組成的。假設操作數是正實數，運算符只含加減乘除等四種運算符，界限符有左右括號和的。假設操作數是正實數，運算符只含加減乘除等四種運算符，界限符有左右括號和（2）建立全國通信網，要求所花的代價最小。建立全國通信網，要求所花的代價最小。5、Hash表應用表應用（必做）（必做）（查找）（查找）[問題描述問題描述]設計散列表實現(xiàn)身份證查找系統(tǒng)，對身份證號進行設計散列表實現(xiàn)身份證查找系統(tǒng)，對身份證號進行HashHash。[基本要求基本要求]（1）

6、設每個記錄有下列數據項：身份證號碼（虛構，位數和編碼規(guī)則與真實一致即設每個記錄有下列數據項：身份證號碼（虛構，位數和編碼規(guī)則與真實一致即可）可）、姓名、地址；、姓名、地址；（2）從鍵盤或文件輸入各記錄，以身份證號碼為關鍵字建立散列表；從鍵盤或文件輸入各記錄，以身份證號碼為關鍵字建立散列表；（3）采用開放定址的方法解決沖突；采用開放定址的方法解決沖突；（4）查找并顯示給定身份信息的記錄；查找并顯示給定身份信息的記錄；6、排序算法比較、排序

7、算法比較（必做）（必做）（排序）（排序）[問題描述問題描述]利用隨機函數產生利用隨機函數產生N個隨機整數（個隨機整數（N=500500，10001000，15001500，20002000，25002500，…30000…30000），利用直接插入排序、折半插入排序，，利用直接插入排序、折半插入排序，起泡排序、快速排序、選擇排序、堆排序，基數排序七種排序方法（可添加其它排序起泡排序、快速排序、選擇排序、堆排序，基數排序七種排序方法（可添