數(shù)據(jù)結構與算法課程設計題目

1、1北方民族大學課程設計課程名稱:數(shù)據(jù)結構與算法院(部)名稱:信息與計算科學學院組長姓名學號同組人員姓名指導教師姓名:紀峰設計時間:2010.6.72009.6.272010.6.72009.6.27一、一、《數(shù)據(jù)結構與算法數(shù)據(jù)結構與算法》課程設計參考題目課程設計參考題目3測試數(shù)據(jù)：要求使用1、全部合法數(shù)據(jù)；2、整體非法數(shù)據(jù)；3、局部非法數(shù)據(jù)。進行程序測試，以保證程序的穩(wěn)定。測試數(shù)據(jù)及測試結果請在上交的資料中寫明；2.飛機訂票系統(tǒng)飛機訂票

2、系統(tǒng)任務：通過此系統(tǒng)可以實現(xiàn)如下功能：錄入：可以錄入航班情況（數(shù)據(jù)可以存儲在一個數(shù)據(jù)文件中，數(shù)據(jù)結構、具體數(shù)據(jù)自定）查詢：可以查詢某個航線的情況（如，輸入航班號，查詢起降時間，起飛抵達城市，航班票價，票價折扣，確定航班是否滿倉）；可以輸入起飛抵達城市，查詢飛機航班情況；訂票：（訂票情況可以存在一個數(shù)據(jù)文件中，結構自己設定）可以訂票，如果該航班已經無票，可以提供相關可選擇航班；退票：可退票，退票后修改相關數(shù)據(jù)文件；客戶資料有姓名，證件號，

3、訂票數(shù)量及航班情況，訂單要有編號。修改航班信息：當航班信息改變可以修改航班數(shù)據(jù)文件要求：根據(jù)以上功能說明，設計航班信息，訂票信息的存儲結構，設計程序完成功能；3.文章編輯文章編輯功能：輸入一頁文字，程序可以統(tǒng)計出文字、數(shù)字、空格的個數(shù)。靜態(tài)存儲一頁文章，每行最多不超過80個字符，共N行；要求（1）分別統(tǒng)計出其中英文字母數(shù)和空格數(shù)及整篇文章總字數(shù)；（2）統(tǒng)計某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；（3）刪除某一子串，并將后面的字符前移

4、。存儲結構使用線性表，分別用幾個子函數(shù)實現(xiàn)相應的功能；輸入數(shù)據(jù)的形式和范圍：可以輸入大寫、小寫的英文字母、任何數(shù)字及標點符號。輸出形式：（1）分行輸出用戶輸入的各行字符；（2）分4行輸出“全部字母數(shù)“、“數(shù)字個數(shù)“、“空格個數(shù)“、“文章總字數(shù)“（3）輸出刪除某一字符串后的文章；4.宿舍管理查詢軟件宿舍管理查詢軟件1)任務：為宿舍管理人員編寫一個宿舍管理查詢軟件程序設計要求：A.采用交互工作方式B.建立數(shù)據(jù)文件，數(shù)據(jù)文件按關鍵字（姓名、學