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

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

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

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

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

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

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

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