《c++數(shù)據(jù)結構 鏈表操作 學生管理系統(tǒng)》由會員分享，可在線閱讀，更多相關《c++數(shù)據(jù)結構 鏈表操作 學生管理系統(tǒng)（29頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、劉楊&李虎乘&劉楊&李虎乘&劉楊&李虎乘&劉楊&李虎乘&劉楊&李虎乘&劉楊&李虎乘&劉楊&李虎乘&劉楊&李虎乘 北京郵電大學課程設計報告 劉楊 李虎乘 We are the best! 課程設計 名稱 學生信息管理系統(tǒng) 學 院 理學院 指導教師 谷勇浩 班 級 班內(nèi)序號 學 號 學生姓名 成績 2010214102 5 10212653 李虎乘 2010214102 23 10212670 劉楊 課 程 設 計 內(nèi) 容 教學目的：1、進一步掌握利用C++進行類的定義

2、和操作方法； 2、進一步掌握類的繼承和派生方法； 3、進一步理解虛函數(shù)和多態(tài)； 4、綜合利用上述知識，學習設計并編寫面向對象的 C++簡單應用程序； 5、培養(yǎng)學生團結協(xié)作的能力。 基本內(nèi)容：用C++語言編寫學生信息管理系統(tǒng)。 實驗方法：在DEV C++環(huán)境下編寫代碼并排查語法錯誤和運行錯誤。 團隊分工：李虎乘負責節(jié)點、鏈表、增加、查找、刪除、更改函數(shù)的編寫；劉楊負責主函數(shù)、輸入輸出流、輸出函數(shù)、現(xiàn)實幫助函數(shù)的編寫。其余工作均有參與。 學生 課程設計 報告 （附頁） 課 程 設 計 成 績 評 定 遵照實踐教學大綱并根據(jù)以下四

3、方面綜合評定成績： 1、課程設計目的任務明確，選題符合教學要求，份量及難易程度 2、團隊分工是否恰當與合理 3、綜合運用所學知識，提高分析問題、解決問題及實踐動手能力的效果 4、是否認真、獨立完成屬于自己的課程設計內(nèi)容，課程設計報告是否思路清晰、文字通順、書寫規(guī)范 評語: 成績: 指導教師簽名： 年 月 日 注：評語要體現(xiàn)每個學生的工作情況，可以加頁。 第一章 需求分析 1. 課程設計性質和目的……………………………………………………… 第二章 使用說明和程序流程圖 1．

4、 系統(tǒng)總框圖…………………………………………………………………. 2. 使用手冊…………………………………………………………………… 3. 第三章 程序設計 1. 每個模塊的設計分析及功能描述……………………………………………… 2. 函數(shù)和重要參數(shù)及其說明……………….……………………………………. 第四章 總結 附件：源代碼 第一章、需求分析 一、設計目的 1、進一步掌握利用C++進行類的定義和操作方法； 2、進一步掌握類的繼承和派生方法； 3、進一步理解虛函數(shù)和多態(tài)； 4、綜合利用上述知識，學習設計并編寫

5、面向對象的C++簡單應用程序； 5、培養(yǎng)學生團結協(xié)作的能力。 掌握一般類的定義、測試、封裝、數(shù)據(jù)隱藏、繼承及多態(tài)等概念，掌握面向對象程序設計的基本概念和基本方法，掌握 C++語言的基本語法和基本內(nèi)容，并能運用C++語言進行基本的面向對象程序設計，并且通過綜合課程設計，提高實踐動手技能，培養(yǎng)獨立分析分析問題和解決問題的能力。 第二章、系統(tǒng)總框圖 開始界面 主要提示菜單界面 增加學生信息 刪除學生信息 輸出學生信息 顯示幫助界面 修改學生信息 結束 二、使用手冊 1、輸入輸出的形式 本系統(tǒng)是一

6、個學生成績管理系統(tǒng)，采用DEV 編譯器作為開發(fā)環(huán)境，這個環(huán)境是我們在學習C++時使用的平臺。輸入數(shù)據(jù)類型主要是char、int、float等數(shù)據(jù)類型，輸入內(nèi)容包括：班級、學號、姓名、性別、語文成績、數(shù)學成績等數(shù)據(jù)。顯示內(nèi)容包括：班級、學號、姓名、平均分等數(shù)據(jù)。 2、程序的實現(xiàn)功能 用戶運行程序后進入系統(tǒng)主界面，在主界面用戶可以輸入所有學生的數(shù)據(jù)并保存到文件中，也可以讀取文件中已有的學生數(shù)據(jù)。本系統(tǒng)同時只能對一個數(shù)據(jù)文件進行相關操作，不能同時打開多個數(shù)據(jù)文件，其類似于單用戶操作系統(tǒng)。 當用戶讀取學生數(shù)據(jù)后可對其進行顯示，插入，刪除，修改，計算平均分等相關操作。用戶在操作過程中可隨時對當前文

7、件進行保存到文件操作，以防止修改的數(shù)據(jù)丟失。 3、操作演示 ⑴、增加學生信息進入開始界面以后，輸入數(shù)字 1 ，即可進入“增加學生信息功能” 然后，依照程序提示的格式，逐個輸入該學生的信息，每個類別的信息以回車為間隔。 完成輸入以后，結束功能，回歸指令界面。 如果還需要增加，只需重復以上操作即可。 ⑵、輸出學生信息 進入指令界面以后，輸入數(shù)字 2 ，進入輸出學生信息功能： 本系統(tǒng)提供的輸出功能除包括對已經(jīng)輸入的學生基本信息以外，還自動附帶對總分的計算并輸出、對平均分的計算并輸出。詳情可參考上圖。 如果學生信息為空，即尚未輸

8、入任何學生信息數(shù)據(jù)，則會提示“沒有學生信息”。 ⑶、查找學生信息 進入指令界面以后，輸入數(shù)字 3 ，即可進入“查找學生信息”功能： 查找時，輸入要查找對象的學號進行操作，按回車確認輸入： 如果輸入的信息有誤（無法匹配），則會提示“沒有符合條件的學生”。 ⑷、刪除學生信息 同樣地，輸入學生學號，進行匹配，匹配失敗則會提示“沒有符合條件的學生”。成功，則會刪除該對象的信息。 ⑸、修改學生信息 進入指令界面以后，輸入數(shù)字 5 ，即可進入“修改學生信息”功能。輸入學生學號進行對象確認。同樣地，參照輸入學

9、生信息時的方式，進行信息重新輸入。 倘若修改時輸入的學號無法在已經(jīng)錄入的學生信息中找到匹配的，則會提示“沒有找到符合條件的學生”。 ⑺、顯示幫助信息表格 用于幫助現(xiàn)實提示表格。在指令界面下，鍵入數(shù)字7即可進入該功能。 第三章、程序設計 一、每個模塊的設計分析及功能描述 1 main.cpp 主函數(shù)，用于實現(xiàn)對提示界面及對函數(shù)的操作。 2 appcommand.h Appcommand的頭文件。外部聲明appcommand類，實現(xiàn)對以下函數(shù)的的聲明： 增加學生信息函數(shù): addInform(); 輸出學生信息函數(shù): outputInformLi

10、st(); 查找學生信息函數(shù):searchInform(); 刪除學生信息函數(shù):deleteInform(); 更改學生信息函數(shù):modifyInform(); 顯示幫助函數(shù):showHelp(); 3 Listnode.h Listnode的頭文件。外部聲明Listnode類，實現(xiàn)單鏈表的生成及歲單鏈表操作的聲明， 4 inform.h Inform的頭文件。外部聲明inform類，實現(xiàn)對學生信息的存儲。 5 achieve.h Achieve的頭文件。外部聲明achieve類，實現(xiàn)對計算學生總分與平均分的函數(shù)的聲明。 6 appcommand.cpp Appcomm

11、and的源文件。定義appcommand類，實現(xiàn)對頭文件中聲明函數(shù)的的定義。 7 Listnode.cpp Listnode的源文件。定義Listnode類，實現(xiàn)對單鏈表的具體操作等。 8 inform.cpp Inform的源文件。定義inform類，實現(xiàn)對學生信息的存儲的操作。 9 achieve.cpp Achieve源頭文件。定義achieve類，實現(xiàn)對計算學生總分與平均分的函數(shù)的具體定義（該函數(shù)在查找中課體現(xiàn)）。 二、文件所定義的函數(shù)及其說明 一 、main 1.int main（）函數(shù)： 主函數(shù)，用于產(chǎn)生主操作界面及提示用戶進行操作。 二 、ppcom

12、mand 1.addInform()函數(shù)： 增加學生信息函數(shù)，用于增加學生信息。在主操作頁面中輸入1調用。 2.outputInformList()函數(shù)： 輸出學生信息函數(shù)，用于輸出學生信息。在主操作頁面中輸入2調用 3. searchInform()函數(shù)： 查找學生信息函數(shù)，用于查找學生信息。在主操作頁面中輸入3調用 4. deleteInform()函數(shù)： 刪除學生信息函數(shù)，用于刪除學生信息。在主操作頁面中輸入4調用 5. modifyInform()函數(shù); 修改學生信息函數(shù)，用于修改學生信息。在主操作頁面輸入5調用

13、 6. showHelp()函數(shù)； 顯示主頁面，在主操作頁面輸入5調用。 三、achieve 1. getTotalScore()函數(shù)： 用于計算學生的總分，可以在查找學生信息的同時顯示學生總分。 其中對輸入輸出函數(shù)進行重載 2. getAvgScore()函數(shù) 用于計算學生的平均分，可以在查找學生信息的同時顯示學生平均分。 其中對輸入輸出函數(shù)進行重載 三、重要參數(shù)說明 1 addInform()函數(shù)：尾指針：*pTail ， 頭指針： *pHead 2 outputInformList()函數(shù)：指針變量 *p 3 sear

14、chInform()函數(shù)：指針變量 *p 4 deleteInform()函數(shù)：指針變量 *p，指針變量 *q 5 modifyInform()函數(shù)：指針變量*found，指針變量 *p； 第四章、總結 一、語法錯誤 1、語句的最后忘記了加上“；”，使程序發(fā)生錯誤。 2、把“<<”與“>>”寫反，以及字符與字符串的操作問題，這些是比較簡單的錯誤，很容易分辨出來，并改正之。 3、函數(shù)的返回值問題，也是比較容易找出并解決的問題。 二、邏輯錯誤 1、數(shù)據(jù)的輸入與讀出，剛開始對數(shù)據(jù)的操作不太明白，一致不能很好的操作，其中最大的問題是對輸入輸出流的控制、重載問題，通過“

15、輸出” 將數(shù)據(jù)從系統(tǒng)中讀出，可是在使用過程中總是出現(xiàn)讀出錯誤，出現(xiàn)亂碼。 2、內(nèi)存的分配問題，這也是困惑了我好久的問題。對于我們初學者來說對內(nèi)存的分配和釋放問題是比較抽象和模糊的難題，本來使用鏈表的方式存儲數(shù)據(jù)，然而待到排序時出現(xiàn)了交換數(shù)據(jù)困難的問題，以及分配空間繁瑣釋放空間不及時的問題，造成空間浪費使得程序運行效率低的問題。因此最后采用了順序存儲記錄的方式，這樣就能改變前述問題。 3、對最后的菜單進行編寫時，剛開始只能單次循環(huán)，然后直接跳出菜單，后來我們進行商量討論，運用循環(huán)語句的嵌套寫出了完整的菜單系統(tǒng)。 三、心得與體會 2、課程設計經(jīng)驗和體會 一個多月的課程設計，雖然有些疲勞和

16、困倦，但帶給我們很多的收獲。C++已經(jīng)學了一個學年了，有許多知識都存在似懂非懂的現(xiàn)象，這種現(xiàn)象通過實際的上機操作，已經(jīng)減少了許多。對這些知識也有了更深的理解和很好的掌握。也有很多理論上說得過去的代碼，但到了實際操作，卻是行不通的。這種困惑，有許多已經(jīng)通過實際操作解決了，并能夠深刻認識，但也有很多沒有明白。只能避過這些方法，換方法實現(xiàn)。在課程設計之前，因為有了綜合實驗的經(jīng)驗與教訓，明白了寫代碼這一步是非常重要的，因為當你把代碼輸入電腦，并用編譯器將其運行，發(fā)現(xiàn)通過不了，再來檢查找出問題，這是一件非常辛苦的事情，也很浪費時間。于是在課程設計的時候，我們花了數(shù)天的時間來規(guī)劃與寫代碼，將要實現(xiàn)的內(nèi)容分

17、析清楚，才把代碼輸入電腦。我們從中發(fā)現(xiàn)，寫程序應該先找到該程序中的核心地方，用多種方法來實現(xiàn)該核心，這才可能避免等到發(fā)現(xiàn)邏輯上或者編譯器不支持上的錯誤，才來想補救的措施，這樣花費時間在想補救措施是很不值得的。此次任務的完成，也體現(xiàn)出同學之間的團結精神。實踐是檢驗真理的唯一標準。沒有實踐，就不會發(fā)現(xiàn)和深刻體會它的真實所在。只有通過檢驗的真理，在自己的心里，才會認可它的真實性。面向對象程序設計的完成，使我們懂得了真理的重要性，理論和實際的相結合，才能真正把握所學和所掌握的知識。此外，此次程序設計課，也增添了我們對計算機編程的興趣與愛好，可以說，這是一次非凡的經(jīng)歷！

18、 劉楊 李虎乘 2011年11月 于北京郵電大學 附件：程序源代碼 __________________main.cpp____________________ #include #include #include #inclu

19、de "appcommands.h" using namespace std; class ListNode; ListNode *pHead; int main() { pHead = NULL; showHelp(); cout << "請輸入命令..." << endl; int n;//接收用戶輸入的命令 while (cin >> n) { if (n == 1) { addInform(); } else if (n == 2) { outputInformList()

20、; } else if (n == 3) { searchInform(); } else if (n == 4) { deleteInform(); } else if (n == 5) { modifyInform(); } else if (n == 6) { return 0; } else if (n == 7) { showHelp(); } else { cout << "無效命令" << endl; } c

21、out << "請輸入命令..." << endl; } // 沒有顯示釋放鏈表占用的內(nèi)存，進程結束時由操作系統(tǒng)回收內(nèi)存 system("pause"); return 0; } __________________listnode.h___________________#ifndef LISTNODE_H #define LISTNODE_H #include "Inform.h" class ListNode// ListNode 類指對節(jié)點和單鏈表的操作 { public: ListNode(Inform &data

22、); ~ListNode(); Inform &GetData(void);//獲取信息 void SetData(Inform inform);//用于修改數(shù)據(jù)和next ListNode *GetNext(void) const;//下一個節(jié)點的指針 void SetNext(ListNode *node);// 設置下一結點 Inform _data;//liform里面的具體對象 ListNode *_next; }; #endif ________________listnode.cpp________

23、___________ #include "ListNode.h"http://對函數(shù)的定義 ListNode::ListNode(Inform &data)//對 : _data(data), _next(NULL) { } Inform &ListNode::GetData(void)//對getdate函數(shù)的定義 { return _data; } void ListNode::SetData(Inform inform) { _data=inform ;//指針設置 } ListNode *ListNode::GetNext(

24、void) const//指針后移 { return _next; } void ListNode::SetNext(ListNode * node)// { _next = node; } ListNode::~ListNode()//析構函數(shù) { } __________________inform.h___________________ #ifndef INFORM_H #define INFORM_H #include #include #include "achieve.

25、h" using namespace std; class Inform { public: //輸出(流)的重載(統(tǒng)一格式輸出學生信息) friend ostream &operator<<(ostream &output, const Inform &t); //輸入(流)的重載(統(tǒng)一格式輸入學生信息) friend istream &operator>>(istream &input, Inform &t); public: Inform(void); ////學生信息的初始化，拷貝構造函數(shù)使用編譯器合成的版本

26、//Inform(Inform &d); // 析構函數(shù) ~Inform(); ////學生信息的匹配判斷（所有信息都匹配） //int operator==(const Inform &d); // ////查找學生的某項信息s是否匹配 //int operator==(char *s); // ////查找學生的某項信息t是否不匹配 //int operator!=(char *t); ////學生信息賦值操作 //Inform &operator=(Inform &d); public: /

27、/ 數(shù)據(jù)成員 //學號 string number; //身份證號 string id; //姓名 string name; //性別 string sex; //成績(第一步基本信息中無此變量) achieve ach; //電話號碼 string phonenumber; //寢室號 string roomnumber; }; #endif ________________inform.cpp___________________ #include "Inf

28、orm.h" Inform::Inform() { } Inform::~Inform(void) { } ostream &operator<<(ostream &output, const Inform &t)//輸出(流)的重載(統(tǒng)一格式輸出學生信息) ,使可以在inform類上使用iostream { output << "身份證: " << t.id << ", "http://t是output(重載操作符) 的形參 << "姓名: " << t.name << ", " << "學號: " << t.number << ",

29、" << "電話: " << t.phonenumber << ", " << "寢室: " << t.roomnumber << ", " << "性別: " << t.sex << ", " << t.ach; return output; } //輸入(流)的重載(統(tǒng)一格式輸入學生信息) istream &operator>>(istream &input, Inform &t) { input >> t.id >> t.name >> t.number >> t.phonenumber >> t

30、.roomnumber >> t.sex >> t.ach; if (!input) { // 輸入無效，重置狀態(tài) t = Inform(); } return input; } ________________appcommands.h___________________ // 應用程序的命令 // 增加學生信息 void addInform(); // 輸出學生信息 void outputInformList(); // 查找學生信息 void searchInform(); // 刪除學生

31、信息 void deleteInform(); // 更改學生信息 void modifyInform(); // 顯示幫助 void showHelp(); _______________appcommands.app__________________ #include #include "achieve.h" #include "Inform.h" #include "ListNode.h" #include extern ListNode *pHead;//表示phead是在外部定義的

32、 ListNode *pHeadbefore; // 增加學生信息 void addInform()//增加學生信息 { cout << "增加學生信息，格式為：身份證，姓名，學號，電話，寢室號，性別，語文分數(shù)，數(shù)學分數(shù)" << endl; Inform inform; cin >> inform; if (cin)// 判斷是否輸入成功 { if (!pHead)//判斷phead指針是否為null ，如果是null 則繼續(xù)運行 { pHead = new ListNode(inform);//listnode為鏈表的新節(jié)點

33、 } else//如果phead不為空 { ListNode *pTail = pHead; while(pTail->GetNext() != NULL)//getnext為listnode的成員函數(shù)，作用為取得下一個節(jié)點 { pTail = pTail->GetNext();//指向尾結點的指針向后移動 }// 找到尾部節(jié)點，加到隊尾 pTail->SetNext(new ListNode(inform));//把新節(jié)點掛到鏈表尾 } } } // 輸出學生信息 void out

34、putInformList() { cout << "輸出學生信息" << endl; if (!pHead) //判斷phead指針是否為null ，如果是null 則輸出沒有學生信息 { cout << "沒有學生信息" << endl; return;//表示函數(shù)結束 } ListNode *p = pHead;// while(p)//判斷p ，如果p不為null則繼續(xù) { cout<GetData()<GetNext()

35、; //指針向后 } } // 查找學生信息 void searchInform() { if (!pHead)//判斷phead指針是否為null ，如果是null 則輸出沒有學生信息 { cout << "沒有學生信息" << endl; return; } cout << "查找學生信息，請輸入學號" << endl; string input; cin >> input; if(cin) { ListNode *p = pHead; while (p)//判斷p ，如果p不為null則繼續(xù)

36、 { if (p->GetData().number == input) { cout<GetData()<_data.ach.getTotalScore()<_data.ach.getAvgScore()<GetNext(); } } cin.clear();// 清除標準輸入的錯誤（如果有） }

37、 void deleteInform()// 刪除學生信息 { cout << "刪除學生信息，請輸入學號" << endl; string input; cin >> input; if(cin) { ListNode *p = pHead; ListNode *q = pHeadbefore ; while (p)//判斷p ，如果p不為null則繼續(xù) { if (p->GetData().number == input) { q=p->GetNext();

38、 delete p; p=q; break; } // 向后走 q=p; p=p->GetNext(); } } cin.clear();// 清除標準輸入的錯誤（如果有） } void modifyInform() { cout << "更改學生信息，請輸入學號" << endl; string input; cin >> input; ListNode *found =

39、 NULL; if(cin)//輸入正確 { ListNode *p = pHead; while (p) { if (p->GetData().number == input) { found = p; break; } p = p->GetNext(); // 向后走 } } // 清除標準輸入的錯誤（如果有） cin.clear(); if (found) { cout << "修改" << found->GetData().number << "的信息，格

40、式為：身份證，姓名，電話，寢室號，性別，語文分數(shù)，數(shù)學分數(shù)" << endl; Inform inform; cin >> inform.id >> inform.name >> inform.phonenumber >> inform.roomnumber >> inform.sex >> inform.ach; if (cin) // 輸入成功 { found->SetData(inform); } } else { cout << "沒有找到符合條件的學生記錄" <

41、 } } void showHelp()// 顯示幫助 { cout<<" *********************************************************** "<>歡迎您使用學生成績管理系統(tǒng)<< * "<

42、 cout<<" * 1: 增加學生信息 * "<

43、 * "<

44、 * "<

45、_____________ #ifndef ACHIEVE_H #define ACHIEVE_H #include using namespace std; class achieve { friend istream &operator>>(istream &in, achieve &obj); friend ostream &operator<<(ostream &out, const achieve &obj);//重載輸入輸出，否則不響應 public: achieve(void); ~achieve(void

46、); // 獲取總分 double getTotalScore(); // 獲取平均分 double getAvgScore(); double yu_wen; // 語文 double shu_xue; // 數(shù)學 }; #endif ________________achieve.cpp__________________ #include "achieve.h" achieve::achieve(void) : yu_wen(0.0), shu_xue(0.0) { }//構造函數(shù) ，將分

47、數(shù)初始為0分 achieve::~achieve(void) { }//析構函數(shù) double achieve::getTotalScore() { return yu_wen + shu_xue;//計算總分 } double achieve::getAvgScore() { const int subjectCount = 2; return getTotalScore() / subjectCount;//計算平均分 cout<< getAvgScore(); } // istream &operator>>

48、(istream &in, achieve &obj)// 重載輸入操作符 { in >> obj.yu_wen >> obj.shu_xue;// if (!in)//判斷輸入數(shù)字是否有效 ,若不空，則繼續(xù)執(zhí)行 { obj = achieve();// 輸入無效，重置狀態(tài) } return in; } ostream &operator<<(ostream &out, const achieve &obj) { out << "語文: " << obj.yu_wen << ", "http://重載輸入輸出操作符 << "數(shù)學: " << obj.shu_xue; return out;//返回第一個形參的引用 } ___________________________________完___________________________________________________ 29