c++ 學生信息管理系統(tǒng) (鏈表+文件全全資料)實驗報告材料

《c++ 學生信息管理系統(tǒng) (鏈表+文件全全資料)實驗報告材料》由會員分享，可在線閱讀，更多相關(guān)《c++ 學生信息管理系統(tǒng) (鏈表+文件全全資料)實驗報告材料（32頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、word XX大學 二○一二～二○一三學年第二學期 xxxxxxx學院 面向?qū)ο驝++語言課程設計報告 課程名稱： 面向?qū)ο驝++語言課程設計 班 級：____ 學 號：____________________ 姓 名：_________ 指導教師：______________________ 二○一三年 六 月 32 / 32 目錄 一、系統(tǒng)需求與功能分析3 1.1 系統(tǒng)需求分析3 系統(tǒng)功能分析3 系統(tǒng)性能分析4 二、總體結(jié)構(gòu)設計5 系統(tǒng)的結(jié)構(gòu)設計5 系統(tǒng)管理流程圖5 三、系統(tǒng)詳細設計和

2、系統(tǒng)實現(xiàn)7 四、系統(tǒng)測試13 五、測試結(jié)果14 六、心得體會19 七、附錄20 附錄一：源程序清單20 附錄二：運行結(jié)果32 一、系統(tǒng)需求與功能分析 1.1 系統(tǒng)需求分析 (1)能完成學生信息的錄入，插入、修改、刪除、輸出、查詢等功能； (2)采用單鏈表存儲結(jié)構(gòu)實現(xiàn)； (3) 所有數(shù)據(jù)以外部文件方式保存。 系統(tǒng)功能分析 (1)要設計一個學生信息管理系統(tǒng)，其功能包括： ①錄入函數(shù)Add()：將學生信息按尾插法插入到鏈表中； ②插入函數(shù)Insert()：根據(jù)所給學號作為插入位置，在其后插入信息； ③修改函數(shù)Modify()：修改指定的學生信息； ④刪除

3、函數(shù)Delete()：當需要刪除的學號和一致時如此刪除對應的學生記錄； ⑤輸出函數(shù)Show()：顯示全部學生信息； ⑥查詢函數(shù)Search()：分別可以按學號和按進展學生信息查詢； ⑦菜單函數(shù)Menu()：為程序的菜單函數(shù)為實現(xiàn)各種功能提供便捷； ⑧讀取數(shù)據(jù)函數(shù)Read()：從外部文件讀取學生信息信息； ⑨保存數(shù)據(jù)函數(shù)Save()：將數(shù)據(jù)保存到外部文件中。 (2)線性表的存儲結(jié)構(gòu)稱為單鏈表，單鏈表使用一組任意的存儲單元存放線性表的元素，這組存儲單元可以連續(xù)也可以不連續(xù)，甚至可以零散分布在存中的任意位置。為了正確表示元素之間邏輯關(guān)系，每個存儲單元在存儲數(shù)據(jù)元素的同時，還必須存儲其后繼

4、元素所在地址信息，這個地址信息稱為指針，這兩局部組成了數(shù)據(jù)元素的存儲映像，稱為結(jié)點，結(jié)點結(jié)構(gòu)如圖1.1所示。 設p是一個指針變量，如此p的值是一個指針。設指針p指向某個結(jié)點，如此該結(jié)點用*p表示，在單鏈表中，結(jié)點p由兩個域組成：存放數(shù)據(jù)元素的局部和存放后繼結(jié)點地址的指針局部，分別用p->data和p->next來標識，p->next指向結(jié)點ai+1，其指針與結(jié)點之間關(guān)系如圖1.2所示。 系統(tǒng)性能分析 1．硬件環(huán)境 處理器：CPU主頻在500MHz以上 存：128MB以上 硬盤空間：10MB。 2．軟件環(huán)境 操作系統(tǒng): Windows 98/Me/NT/200

5、0/XP(推薦使用Windows 2000/XP)。 調(diào)試環(huán)境: Visual C++與以上版本。 二、總體結(jié)構(gòu)設計 系統(tǒng)的結(jié)構(gòu)設計 通過對學生信息管理系統(tǒng)的功能分析，可以定義出系統(tǒng)的總體結(jié)構(gòu)模塊圖，如圖2.1所示。 學生信息管理系統(tǒng) 學生信息插入 學生信息修改 學生信息刪除 學生信息顯示 學生信息查詢 學生信息讀取 學生信息保存 學生信息錄入 系統(tǒng)管理流程圖 前面的分析中已經(jīng)定義了系統(tǒng)各個模塊，屬于靜態(tài)建模的圍。在系統(tǒng)運行時刻的動態(tài)模型應該由系統(tǒng)的流程決定。當用戶運行該系統(tǒng)后可以來進展學生信息信息〔錄入〕插入管理、學生信息修改管理、學生信息刪除

6、管理、學生信息顯示管理與學生信息顯示等操作，具體的流程如圖2.2所示。 進入系統(tǒng) 數(shù)據(jù)讀入 修改 刪除 顯示 查詢 數(shù)據(jù)保存 退出系統(tǒng) 不保存 Y N 主模塊應負責應用程序的主界面，由它調(diào)用其他模塊.因此主模塊應具有操作性好、界面清晰的特點，使用戶能夠很方便地找到所需功能。 根據(jù)功能需求的結(jié)果分析，主界面應該由學生信息錄入管理，學生信息插入管理，學生信息修改管理、學生信息刪除管理、學生信息顯示管理和學生信息信息查詢管理組成，可以通過輸入相應的數(shù)字進入相應的功能模塊。 三、 系統(tǒng)詳細設計和系統(tǒng)實現(xiàn) 系統(tǒng)總體設計完成后，就可以根據(jù)需求對各個模塊來進

7、展實現(xiàn)了。在本系統(tǒng)中需要編碼實現(xiàn)的主要有學生信息信息插入、學生信息信息查詢、學生信息信息修改、學生信息信息刪除和學生信息信息輸出等5個模塊。 (1)學生信息錄入模塊 添加的信息包括(允許重復)、學號(不允許重復)、年齡、性別、宿舍地址、計算機成績、數(shù)學成績和英語成績。流程圖如如下圖3.1所示。 開始錄入數(shù)據(jù) 輸入學生信息 調(diào)用類成員函數(shù)采用單鏈表保存數(shù)據(jù) 完畢 本程序采用的是尾插法，就是每次將新申請的結(jié)點插在終端結(jié)點的后面，其執(zhí)行過程如圖3.12所示。 (2)學生信息插入模塊 輸入一個存在的學號作為插入位置，在其后插入的信息包括、學號、年齡、性別、宿舍地址

8、、計算機成績、數(shù)學成績和英語成績。流程圖如如下圖3.2所示。 開始插入數(shù)據(jù) 輸入學生學號 以學號為插入位置，在其后插入信息 完畢 調(diào)用類成員函數(shù)采用單鏈表保存數(shù)據(jù) 本程序采用的是尾插法，就是每次將新申請的結(jié)點插在終端結(jié)點的后面，其執(zhí)行過程如圖3.22所示。 圖3.22 尾插法插入操作示意圖 (3)學生信息修改模塊 首先要查找與要修改數(shù)據(jù)相匹配的信息，假如沒有如此返回失敗。否如此把相應的信息輸出，然后再重新輸入新的數(shù)據(jù)并保存到單鏈表。 (4)學生信息刪除模塊 當選擇刪除功能時，首先輸入要刪除的同學的，然后輸入要刪除的同學的學號，如果該同學存在并且

9、與學號匹配的上，如此進展刪除操作，否如此返回失敗。其流程圖如下： 開始刪除操作 輸入某某 輸入學號 某某學號一致 執(zhí)行刪除功能 返回主菜單 N Y 刪除操作定義為將單鏈表的第i個結(jié)點刪去。因為在單鏈表中結(jié)點ai存儲地址在其前驅(qū)結(jié)點ai-1的指針域，所以必須首先找到ai-1的存儲地址p，然后令p的next域指向ai 的后繼結(jié)點，即把結(jié)點ai 從鏈上摘下來，最后釋放結(jié)點ai的存儲空間，如圖3.42所示。 (5)學生信息顯示模塊 從單鏈表表頭遍歷整個單鏈表，將所有數(shù)據(jù)輸出。其局部代碼如下： void Function::Show() {

10、 Student *temp; system("cls"); temp=Student_First->Next; if(!temp) { cout<<"文件無數(shù)據(jù)\n\n "<Ou

11、t(); temp=temp->Next; } } cout<

12、域逐個結(jié)點往下搜索。當p指向某個結(jié)點時判斷是否為第i個結(jié)點，假如是如此查找成功；否如此，將工作指針p后移，即將p指向原來所指結(jié)點的后繼結(jié)點。直到p為NULL時查找失敗。單鏈表查找過程如圖3.62所示。 四、 系統(tǒng)測試 在完成了系統(tǒng)各方面的設計后，并不是可以運行就完成的，為了保證系統(tǒng)性能的穩(wěn)定性跟安全性等，就要對系統(tǒng)做測試。 測試環(huán)境如下： l 硬件:聯(lián)想ThinkPad 2.4GHz，500GB硬盤，4G存； l 軟件:Windows 7 Personal SP1，分辨率1366*768。 在對系統(tǒng)功能進展逐一測試的時候，遇到了一些問題，例如，因為把學號定義為整

13、形〔int〕，在輸入以0為開頭的學號時，系統(tǒng)會自動把0去掉，這樣學號的信息就丟失了第一位。為了解決這個問題，將學號改成了 字符型(char)，這樣在構(gòu)造函數(shù)里也需要把學號的初始化用 字符串拷貝〔strcpy〕來實現(xiàn)。 遇到的問題還有很多，例如數(shù)據(jù)出錯，存溢出等，經(jīng)過反復測試，調(diào)試和努力修正，程序得以完善。 五、 測試結(jié)果 運行的主界面如圖5.1所示： ①當選擇1學生信息錄入功能時，如圖5.2所示。 ②為了驗證插入的正確性，首先再錄入一條信息，然后顯示信息。然后在第一個人和第二個人之間插入信息。 錄入第二條信息后，返回主菜單 選擇5 顯示全部學生信息：運行

14、結(jié)果如圖5.3所示。 按任意鍵返回主菜單后，選擇2 插入學生信息，輸入存在的學號作為插入位置，比我在第一個和第二人之間插入一個新信息，只需要輸入第一個學生的學號即可，運行結(jié)果如圖5.4所示。 插入完成后，程序會自動返回主菜單，為了驗證插入的正確性，選擇5 顯示全部學生信息，運行結(jié)果如圖5.5 所示。 ③當在主菜單中選擇3時，如此進展學生信息修改功能。其運行結(jié)果如圖5.6所示。 為了驗證修改的正確性，返回主菜單 輸入5 顯示全部學生信息，可以看到第三條記錄已經(jīng)更新，如圖5.7 所示 ④當在主菜單

15、中選擇3時，如此進展刪除功能。輸入正確的和學號才會執(zhí)行刪除操作。其運行結(jié)果如圖5.8所示。 圖5.8 刪除學生信息功能實現(xiàn) 為了驗證程序的正確性，返回主菜單，選擇5 顯示全部學生信息，可以看到第二條記錄已被刪除。如圖5.9所示。 圖5.9 顯示學生信息 ②返回主菜單后選擇6查詢學生信息，運行結(jié)果按由查詢和按學號查詢分別如圖5.10和圖5.11所示。 六、心得體會 在本次課程設計過程中，曾遇到過不少問題，單靠我個人的努力，很難按時完成該課程設計，在此，我衷心感我的指導教師——xxx。xxx教師認真負責的工作態(tài)度，嚴謹?shù)闹螌W精神和深厚的理論水

16、平都使我獲益非淺。從一遍一遍得修改到最后定稿的各個環(huán)節(jié)給予細心指導，使我在知識和能力上都得到了極大的提高，在此表示衷心地感。在整個過程中，我查閱了大量的關(guān)于學生信息管理系統(tǒng)的資料和，在教師的指導和自己的努力下，終于完成了本次課程設計。 通過這次數(shù)據(jù)結(jié)構(gòu)課程設計的實驗，在解決問題的過程中，充分體會到了數(shù)據(jù)結(jié)構(gòu)這門課程對于軟件設計的重要性，也體會到了數(shù)據(jù)結(jié)構(gòu)+算法=程序這句話的真正含義，一個實際問題的解決第一步就是要依賴于良好的抽象思維的，將實際問題轉(zhuǎn)化為相應的數(shù)據(jù)結(jié)構(gòu)，只有這一步做好了，才能采取相應的算法和優(yōu)化方法解決問題和解決好問題。 同時我還要感指導過我的每一位教師，他們給了我很大的指導

17、和幫助，還有在我陷入困境時幫助過我的同學們。另外，還要感學校領(lǐng)導、輔導員，為我們提供了良好的設計環(huán)境以與各方面的支持。 七、附錄 附錄一：源程序清單〔源代碼〕： 附錄二：運行結(jié)果： 附錄一：源程序清單 // 程序名稱：Student.cpp // 程序功能：采用鏈表與文件實現(xiàn)一個簡單的學生成績管理系統(tǒng)。 #include #include #include #include #include #include using names

18、pace std; struct Class { int puter; int Math; int English; }; class Student{ public: Student(); void Ofile(ofstream &of); void Infile(ifstream &f); void Out(); void Set(char *name,ch

19、ar *no,int age,char *sex,char *add,Class score); char *GetName(); char * GetNo(); Student *Next; protected: char Name[20]; char No[20]; int Age; char Sex[20]; char Add[40];

20、 Class Score ; }; Student::Student():Next(0){} char *Student::GetName(){return Name;} char *Student::GetNo(){return No;} void Student::Set(char *name,char *no,int age,char *sex,char *add,Class score) { strcpy(Name,name); strcpy(No,no); Age=age; strcpy(Sex,sex);

21、 strcpy(Add,add); Score=score; } void Student::Infile(ifstream &f) { f>>Name>>No>>Age>>Sex>>Add>>Score.puter>>Score.Math>>Score.English; //將數(shù)據(jù)輸入到文件 } void Student::Ofile(ofstream &of) { of<<" "<

22、.Math<<" "<

23、 } class Function //功能類 { public: Function(); //構(gòu)造函數(shù) ~Function(); //析構(gòu)函數(shù) void Menu(); //菜單函數(shù) void Add(); //錄入學生信息函數(shù) void Insert();

24、 //插入學生信息函數(shù) void Modify(); //修改學生信息函數(shù) void Delete(); //刪除學生信息函數(shù) void Show(); //顯示學生信息函數(shù) void Search(); //查詢學生信息函數(shù) private: Student *Student_First; void

25、 Read(); //讀取學生信息函數(shù) void Save(); //保存學生信息函數(shù) }; Function::Function() { Student_First=new Student; Read(); } Function::~Function() { delete Student_First; } void Function::Add()

26、 //錄入學生信息函數(shù) { char name[20]; char no[20]; int age; char sex[20]; char add[100]; Class score; char choose; Student *f1,*p,*f2; system("cls"); f1=Student_First; f2=Student_First->Next; while(f1->Next) f

27、1=f1->Next; do { p=new Student; cout<<"請輸入您要添加的學生成績信息:"<>name; cout<<"請輸入學號: "; cin>>no; while(f2) { if(strcmp(f2->GetNo(),no)==0) { cout<<"該學生已存在，請確定學號!\n\n"; cout<<"1.返回主菜單\n2.繼續(xù)添加 ------- "; cin>>choose;

28、 while(choose!='1'&&choose!='2') { cout<<"1.返回主菜單\n2.繼續(xù)添加 ------- "; cin>>choose; } if(choose=='1') Menu(); else if(choose=='2') Add(); } f2=f2->Next; } cout<<"請輸入年齡: "; cin>>age; cout<<"請輸入性別: "; cin>>sex; cout<<"請輸入宿舍地址: "; cin>>add

29、; cout<<"請輸入計算機成績: "; cin>>score.puter; cout<<"請輸入數(shù)學成績: "; cin>>score.Math; cout<<"請輸入英語成績: "; cin>>score.English; p->Set(name,no,age,sex,add,score); f1->Next=p; p->Next=NULL; f1=f1->Next; cout<<"是否繼續(xù)輸入信息?(Y\\N) ------- ";

30、 cin>>choose; }while(choose=='y'||choose=='Y'); Save(); Menu(); } void Function::Insert() { char name[20]; char no[20]; int age; char sex[20]; char add[100]; Class score; int flag(0); Student *f1,*p; system("cls"); f1=Student_First;

31、 p=new Student; cout<<"請輸入學號來確定插入位置:"<>no; while(f1) { if(strcmp(f1->GetNo(),no)==0) { flag=1; break; } f1=f1->Next; } if(flag==0) { cout<<"\n無該學生的信息,程序?qū)⒎祷刂鞑藛蝄n"<

32、 else { cout<<"請輸入學生: "; cin>>name; cout<<"請輸入學號: "; cin>>no; cout<<"請輸入年齡: "; cin>>age; cout<<"請輸入性別: "; cin>>sex; cout<<"請輸入宿舍地址: "; cin>>add; cout<<"請輸入計算機成績: "; cin>>score.puter; cout<<"請輸入數(shù)學成績: "; cin>>score.Mat

33、h; cout<<"請輸入英語成績: "; cin>>score.English; p->Set(name,no,age,sex,add,score); } p->Next=f1->Next; f1->Next=p; Save(); cout<<"插入成功! "; Sleep(1500); Menu(); } void Function::Modify() //修改學生信息函數(shù) { int flag(0); char choose,name[20];

34、 Student *temp,*p; char no[20]; int age; char sex[20]; char add[100]; Class score; system("cls"); temp=p=Student_First; cout<<"輸入修改方式：\n1.按修改\n2.按學號修改 ------- "; cin>>choose; if(choose=='1') { cout<<"請輸入您要修改的:\n "; cin>

35、>name; while(temp) { if(strcmp(temp->GetName(),name)==0) { flag=1; cout<<"\n\t學號\t\t年齡\t性別\t宿舍住址\t 計算機 數(shù)學 英語\n"; temp->Out(); cout<<"請輸入: "; cin>>name; cout<<"請輸入學號: "; cin>>no; cout<<"請輸入年

36、齡: "; cin>>age; cout<<"請輸入性別: "; cin>>sex; cout<<"請輸入宿舍地址: "; cin>>add; cout<<"請輸入計算機成績: "; cin>>score.puter; cout<<"請輸入數(shù)學成績: "; cin>>score.Math; cout<<"請輸入英語成績: "; cin>>score.English; tem

37、p->Set(name,no,age,sex,add,score); break; } temp=temp->Next; } } else if(choose=='2') { cout<<"請輸入您要修改的學號: "; cin>>no; while(temp) { if(strcmp(temp->GetNo(),no)==0) { flag=1; cout<<"\n\t學號\t\t年齡\t性別\t宿舍住址\t 計算機 數(shù)學 英語\n";

38、 temp->Out(); cout<>name; cout<<"請輸入學號: "; cin>>no; cout<<"請輸入年齡: "; cin>>age; cout<<"請輸入性別: "; cin>>sex; cout<<"請輸入宿舍地址: "; cin>>add; cout<<"請輸入

39、計算機成績: "; cin>>score.puter; cout<<"請輸入數(shù)學成績: "; cin>>score.Math; cout<<"請輸入英語成績: "; cin>>score.English; temp->Set(name,no,age,sex,add,score); break; } temp=temp->Next; } }

40、 if(flag==0) cout<<"\n無該學生的信息\n"<>choose; while(choose!='1'&&choose!='2') { cout<<"1.返回主菜單\n2.繼續(xù)修改 ------- "; cin>>choose; } if(choose=='1') Menu(); else if(choose=='2') Modify();

41、 } void Function::Delete() //刪除學生信息函數(shù) { char name[20]; char no[20]; char choose; Student *temp,*p; system("cls"); p=temp=Student_First->Next; cout<<"請輸入: "; cin>>name; cout<<"輸入學號: "; cin>>no; while(temp) { if(strcmp(temp->GetName(),name)==0&&s

42、trcmp(temp->GetNo(),no)==0) //判斷該學生信息是否存在 { cout<<"\t學號\t\t年齡\t性別\t宿舍住址\t 計算機 數(shù)學 英語\n"; temp->Out(); cout<<"\n是否刪除(Y/N) -------"; cin>>choose; if(choose=='y'||choose=='Y') { p->Next=p->Next->Next; delete temp; cout<<"刪除成功:\n";

43、 } break; } p=temp; temp=temp->Next; } Save(); cout<<"1.返回主菜單\n2.繼續(xù)刪除 ------- "; cin>>choose; while(choose!='1'&&choose!='2') { cout<<"1.返回主菜單\n2.繼續(xù)刪除 ------- "; cin>>ch

44、oose; } if(choose=='1') Menu(); else if(choose=='2') Delete(); } void Function::Read() //讀取學生信息函數(shù) { Student *p,*p2; p=Student_First; ifstream is("Student.txt",ios::in);

45、 if(!is) { ofstream os("Student.txt",ios::out); os.close(); return ; } while(!is.eof()) { p2=new Student; p2->Infile(is); p->Next=p2;

46、 p2->Next=NULL; p=p->Next; } } void Function::Save() //保存學生信息函數(shù) { ofstream of("Student.txt",ios::out); Student *p=Student_First->Next; while(p) { p->Ofile(of); p=p->Next;

47、 } of.close(); } void Function::Search() { int flag(0); char choose; char t1[20]; char t2[20]; system("cls"); Student *temp=Student_First->Next; do { cout<<"輸入查詢方式：

48、\n1.按查詢\n2.按學號查詢 ------- "; cin>>choose; if(choose=='1') { cout<<"請輸入您要查詢的:"; cin>>t1; while(temp) { if(strcmp(t1,temp->GetName())==0) { flag=1; break; } temp=temp->Next; } if(flag==0) cout<<"\n無該學生的信息\n"<

49、 cout<<"\n"; cout<<"\t學號\t\t年齡\t性別\t宿舍住址\t 計算機 數(shù)學 英語\n"; temp->Out(); } break; } else if(choose=='2') { cout<<"請輸入您要查詢的學號 ------- "; cin>>t2; while(temp) { if(strcmp(t2,temp->GetNo())==0) { flag=1; break; } temp=t

50、emp->Next; } if(flag==0) cout<<"\n無該學生的信息\n"<Out(); } break; } }while(choose!='1'||choose!='2'); cout<<"\n1.返回主菜單\n2.繼續(xù)查詢 ------- "; cin>>choose; whil

51、e(choose!='1'&&choose!='2') { cout<<"1.返回主菜單\n2.繼續(xù)查詢 ------- "; cin>>choose; } if(choose=='1') Menu(); else if(choose=='2') Search(); } void Function::Show() { Student *temp; system("cls"); temp=Student_First->Next; if(!tem

52、p) { cout<<"文件無數(shù)據(jù)\n\n "<Out(); temp=temp->Next; } } cout<

53、l; getch(); Menu(); } void Function::Menu() { system("color F9"); time_t t; time(&t); char choose; system("cls"); cout<

54、 "<

55、擇需要的操作 〔請輸入數(shù)字〕"<

56、息: │"<>choose; switch(cho

57、ose) { case '1': Add();break; case '2': Insert();break; case '3': Modify();break; case '4': Delete();break; case '5': Show();break; case '6': Search();break; case '7': exit(1);break; default: { cout<<"請按規(guī)定輸入選擇項!"<