數(shù)據(jù)結(jié)構(gòu)課程設(shè)計2011版

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

2、束序打印輸出相關(guān)信息。對已經(jīng)結(jié)束的進(jìn)程，另外給出一個列表，并顯示該進(jìn)程的結(jié)束時間和持續(xù)時間。時間和持續(xù)時間。[基本要求基本要求]（1）該題目要求使用兩個鏈?zhǔn)骄€性表。一個鏈表存儲當(dāng)前活動進(jìn)程，要求使用雙向該題目要求使用兩個鏈?zhǔn)骄€性表。一個鏈表存儲當(dāng)前活動進(jìn)程，要求使用雙向鏈表，排序要求是按照內(nèi)存使用自多到少排序。另外一個鏈表存儲已結(jié)束進(jìn)程，要求鏈表，排序要求是按照內(nèi)存使用自多到少排序。另外一個鏈表存儲已結(jié)束進(jìn)程，要求使用單向鏈表，按照結(jié)束

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

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

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

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

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