C語言編程練習(xí)

1、C語言編程練習(xí)習(xí)題描述本程序的功能是對(duì)中國(guó)導(dǎo)航的數(shù)據(jù)中的部分道路情況數(shù)據(jù) 進(jìn)行整理，分析，查詢，排序。原始數(shù)據(jù)存儲(chǔ)在一個(gè)GTBL.dat的二進(jìn)制文件中，具體的文件格式請(qǐng)參照 ReveseTableFormat.xls中的逆 引表格 式"sheet.在Kiwi格式中，每個(gè)道路都是被賦予了獨(dú)一無二的編號(hào)， 這個(gè)編號(hào)叫做LinkID,在GTBL.dat這個(gè)文件中存儲(chǔ)著部分道 路情況的數(shù)據(jù)，他們是無序存儲(chǔ)的（針對(duì)LinkID來說是無序的）。提供的功能：1）讀取GTBL.dat,根據(jù)LinkID重新排序輸由到新的二進(jìn)制文件，格式同"逆引表格式2）檢索: a,根據(jù)LinkID查找指定的

2、Link的相關(guān)情報(bào)并輸由到控制臺(tái)或者文件（文本格式）。b.查找指定交叉Link列表示Class番號(hào)的所有Link的集 合。c.查找岔路數(shù)> n的所有Link的集合，n由用戶輸入。d.指定道路名稱檢索。輸由格式：#linked=1234;roadnameflag=1;brunch=2;dispclass=3;roadname=#<W #（如果沒有名稱 （roadnameflag = 0 ）, 則不輸由roadname=青年大街這個(gè)條目）如果查到的紀(jì)錄的個(gè)數(shù) >5個(gè)，則輸由到指定文件中（文件放 在當(dāng)前目錄中，請(qǐng)用 searchresultxxx.txt命名， xxx是檢索 次數(shù)的

3、記錄，比如第一次檢索，則xxx是001,以此類推。） 3)從Link情報(bào)輸入文件中讀取指定的 Link情報(bào)，插入到 GTBL.dat中并保存，如果對(duì)應(yīng)的LinkID已經(jīng)存在，則替換， 否則插入。(文件的格式參照 ReveseTableFormat.xls中的“ Link情報(bào)輸入文件格式" sheetsourcelink.txt是一個(gè)例子文 件，大家可以自己編寫這個(gè)文件)。具體的操作是每按一次回車，就從文件中讀取下一個(gè)Link的情報(bào)，輸由到界面，并且執(zhí)行插入或者替換操作。這些插入的記錄需要保存到GTBL.dat和排序后的文件中。1.具體要求1) .需要?jiǎng)澐钟芍辽?3個(gè)或者以上的模塊。2) .具有較高的處理速度3) .較少的內(nèi)存消耗，比如對(duì)于道路名稱，有的 link沒有， 則不分配空間。4) .具有較好的維護(hù)性和易讀性5）,較好的健壯性（錯(cuò)誤的用戶輸入處理等）2.考察點(diǎn)1）設(shè)計(jì)概念2）文件操作3）內(nèi)存、指針、字符串操作4）鏈表數(shù)據(jù)結(jié)構(gòu)的使用。5）排序算法6）位運(yùn)算4.其他：使用控制臺(tái)的程序必須有兩個(gè)層次的選擇菜單1）排序輸由2）檢索 a.指定linkID檢索b.指定交叉Link列表示Class番號(hào) 檢索c.指定查找岔路數(shù)檢索