數(shù)據(jù)結構課程設計報告電話號碼查詢系統(tǒng)

1、. 課程設計報告學生姓名： 學 號： 專業(yè)班級： 課程名稱： 數(shù) 據(jù) 結 構 學年學期： 2 0132 014學年第 2 學期 指導教師： 2 0 14年 6 月課程設計成績評定表學生姓名學 號成績專業(yè)班級起止時間2014.6.16-2014.6.22設計題目電話號碼查詢系統(tǒng)指導教師評語指導教師： 年 月 日一、數(shù)據(jù)結構課程設計目標數(shù)據(jù)結構是計算機專業(yè)一門重要的專業(yè)技術基礎課程，是一門關鍵性核心課程。數(shù)據(jù)結構課程的目標是使學生學會分析研究計算機加工對象的特性，選擇合適的數(shù)據(jù)結構和存儲表示，以及編制相應的實現(xiàn)算法，培養(yǎng)和提高學生程序設計的能力。數(shù)據(jù)結構課程也是一門實踐性較強的課程，設置實踐環(huán)節(jié)是

2、十分重要的。本課程設計的目標就是要達到理論與實際應用相結合，提高學生組織數(shù)據(jù)及編寫大型程序的能力，并培養(yǎng)基本的、良好的程序設計技能以及合作能力。二、問題描述人們在日常生活中經(jīng)常需要查找某個人或某個單位的電話號碼，本實驗將實現(xiàn)一個簡單的個人電話號碼查詢系統(tǒng)，根據(jù)用戶輸入的信息（例如姓名等）進行快速查詢。三、需求分析1程序的功能能夠完成通訊鏈表的建立、通訊者的插入、通訊者的查詢、顯示所有通訊者的信息、通訊錄的修改除名字外的其他信息以及保存通訊錄、退出程序等功能。2輸入輸出要求程序完成后，給出7個菜單項的內(nèi)容和輸入提示：增加信息顯示信息查找號碼刪除信息修改信息保存信息退出系統(tǒng)四、概要設計五、詳細設計

3、定義結構體#include<iostream>#include<fstream>#include<string>using namespace std;int x=0;char a;int j=1;struct TeleNumber /數(shù)據(jù)類char name20; /姓名 int phoneNumber; /固定電話號碼 int mobileNumber; /移動電話號碼 char email30; /電子郵箱int s; TeleNumber * Next;void ReadFile(istream & in);void input();void

4、 display(); ;void TeleNumber:ReadFile(istream & in) /從文件把數(shù)據(jù)讀入到程序in>>name>>phoneNumber>>mobileNumber>>email;void TeleNumber:input() /信息輸入 cout<<"請輸入姓名"<<endl;cin>>name;cout<<"請輸入固定電話號碼"<<endl;cin>>phoneNumber;cout<

5、<"請輸入移動電話號碼"<<endl;cin>>mobileNumber;cout<<"請輸入電子郵箱"<<endl;cin>>email;s=j+;信息輸出void TeleNumber:display() /信息輸出cout<<"姓名:"<<name<<'t'<<"固定號碼:"<<phoneNumber<<'t'<<"移動

6、電話號碼:"<<mobileNumber<<'t'<<"電子郵箱:"<<email<<endl;class TeleMessage /功能類public: TeleMessage(); /構造數(shù)據(jù)結構 TeleMessage(); /釋放單鏈表void Save(); /數(shù)據(jù)保存到文件TeleNumber * Search(char *); /信息查找void Insert(); /插入void Remove(); /刪除void Change(); /更改void Show(); /顯示

7、private:TeleNumber * End,* Head;ifstream in; /定義讀，寫文件對象ofstream out;建立單鏈表TeleMessage:TeleMessage()Head=new TeleNumber; /頭插法建立單鏈表Head->Next=new TeleNumber;End=Head->Next;in.open("TeleNumber.text"); /打開外存文件，看是否有數(shù)據(jù)存在if(!in)cout<<"電話系統(tǒng)中沒有任何號碼，請輸入號碼"<<endl;elsein.clo

8、se();cout<<"讀取電話號碼系統(tǒng)成功!"<<endl;cout<<"輸入任意字母繼續(xù)"<<endl; cin>>a; TeleMessage:TeleMessage() /釋放單鏈表0TeleNumber * temp;while(Head->Next!=End)temp=Head->Next;Head=Head->Next;delete temp; delete Head,End; /刪除頭尾指針保存號碼void TeleMessage:Save() /保存文件 ou

9、t.open("TeleNumber.txt"); /建立外存文件TeleNumber.txt for(TeleNumber *p=Head->Next;p!=End;p=p->Next)out<<p->name<<"t"<<p->phoneNumber<<"t"<<p->mobileNumber<<"t"<<p->email<<endl;/將數(shù)據(jù)存到外存文件里out.close();

10、cout<<"保存成功！"<<endl;插入號碼void TeleMessage:Insert() /插入End->input(); /從單鏈表尾部插入End->Next=new TeleNumber;End=End->Next;cout<<endl<<"插入成功"<<endl;刪除號碼void TeleMessage:Remove() /刪除char name20;TeleNumber * p=new TeleNumber,*temp=NULL; cout<<&q

11、uot;請輸入要刪除人的姓名:"<<endl;cin>>name;p->Next=Search(name); /先進行查找，找到所要刪除的結點if(Search(name) temp=p->Next;p->Next=p->Next->Next; /摘鏈delete temp;cout<<"刪除成功!"<<endl;elsecout<<"沒有找到!"<<endl;查找號碼TeleNumber * TeleMessage:Search(char *

12、 name)for(TeleNumber *p=Head->Next;p!=End;p=p->Next)if(!strcmp(p->name,name) if(x=4)p->display();return p;elsereturn p;if(x=4)cout<<"查無此人"<<endl;return 0;修改信息void TeleMessage:Change() /修改信息char name20;cout<<"請輸入要修改的人的姓名:"cin>>name;if(Search(nam

13、e)cout<<"已找到個人的信息，請輸入新的信息!"<<endl; Search(name)->input();cout<<"修改成功！"<<endl; else cout<<"沒有找到!"<<endl; 主函數(shù)int main()bool flag=true;TeleMessage tele;char name20;while(flag)system("cls");cout<<"簡單個人電話號碼查詢系統(tǒng)"

14、;<<endl<<endl;cout<<"1.增加信息"<<endl;cout<<"2.顯示信息"<<endl;cout<<"3.查找號碼"<<endl;cout<<"4.刪除信息"<<endl;cout<<"5.修改信息"<<endl;cout<<"6.保存信息"<<endl;cout<<&quo

15、t;0.退出系統(tǒng)"<<endl<<endl;cout<<"請選擇："cin>>x;switch(x)case 0:flag=false;break;case 1:tele.Insert();break;case 2:tele.Show();break;case 3:cout<<"請輸入姓名"<<endl;cin>>name;tele.Search(name);break;case 4:tele.Remove();break;case 5:tele.Change(

16、);break;case 6:tele.Save();break;cout<<"輸入任意字母返回"<<endl;cin>>a;return 0;六、軟件說明書通過軟件的調(diào)試與測試可以跟數(shù)據(jù)程序上的對號碼薄進行簡單的增刪改操作，在使用時應注意程序上的一些提示操作，要按照提示上的來操作源程序代碼#include<iostream>#include<fstream>#include<string>using namespace std;int x=0;char a;int j=1;struct TeleNum

17、ber /數(shù)據(jù)類char name20; /姓名 int phoneNumber; /固定電話號碼 int mobileNumber; /移動電話號碼 char email30; /電子郵箱int s; TeleNumber * Next;void ReadFile(istream & in);void input();void display(); ;void TeleNumber:ReadFile(istream & in) /從文件把數(shù)據(jù)讀入到程序in>>name>>phoneNumber>>mobileNumber>>em

18、ail;void TeleNumber:input() /信息輸入 cout<<"請輸入姓名"<<endl;cin>>name;cout<<"請輸入固定電話號碼"<<endl;cin>>phoneNumber;cout<<"請輸入移動電話號碼"<<endl;cin>>mobileNumber;cout<<"請輸入電子郵箱"<<endl;cin>>email;s=j+;voi

19、d TeleNumber:display() /信息輸出cout<<"姓名:"<<name<<'t'<<"固定號碼:"<<phoneNumber<<'t'<<"移動電話號碼:"<<mobileNumber<<'t'<<"電子郵箱:"<<email<<endl;class TeleMessage /功能類public: Tele

20、Message(); /構造數(shù)據(jù)結構 TeleMessage(); /釋放單鏈表void Save(); /數(shù)據(jù)保存到文件TeleNumber * Search(char *); /信息查找void Insert(); /插入void Remove(); /刪除void Change(); /更改void Show(); /顯示private:TeleNumber * End,* Head;ifstream in; /定義讀，寫文件對象ofstream out; TeleMessage:TeleMessage()Head=new TeleNumber; /頭插法建立單鏈表Head->Ne

21、xt=new TeleNumber;End=Head->Next;in.open("TeleNumber.text"); /打開外存文件，看是否有數(shù)據(jù)存在if(!in)cout<<"電話系統(tǒng)中沒有任何號碼，請輸入號碼"<<endl;elsein.close();cout<<"讀取電話號碼系統(tǒng)成功!"<<endl;cout<<"輸入任意字母繼續(xù)"<<endl; cin>>a; TeleMessage:TeleMessage()

22、/釋放單鏈表0TeleNumber * temp;while(Head->Next!=End)temp=Head->Next;Head=Head->Next;delete temp; delete Head,End; /刪除頭尾指針void TeleMessage:Save() /保存文件 out.open("TeleNumber.txt"); /建立外存文件TeleNumber.txt for(TeleNumber *p=Head->Next;p!=End;p=p->Next)out<<p->name<<&quo

23、t;t"<<p->phoneNumber<<"t"<<p->mobileNumber<<"t"<<p->email<<endl;/將數(shù)據(jù)存到外存文件里out.close();cout<<"保存成功！"<<endl;void TeleMessage:Insert() /插入End->input(); /從單鏈表尾部插入End->Next=new TeleNumber;End=End->Next;c

24、out<<endl<<"插入成功"<<endl;void TeleMessage:Remove() /刪除char name20;TeleNumber * p=new TeleNumber,*temp=NULL; cout<<"請輸入要刪除人的姓名:"<<endl;cin>>name;p->Next=Search(name); /先進行查找，找到所要刪除的結點if(Search(name) temp=p->Next;p->Next=p->Next->Ne

25、xt; /摘鏈delete temp;cout<<"刪除成功!"<<endl;elsecout<<"沒有找到!"<<endl;TeleNumber * TeleMessage:Search(char * name)for(TeleNumber *p=Head->Next;p!=End;p=p->Next)if(!strcmp(p->name,name) if(x=4)p->display();return p;elsereturn p;if(x=4)cout<<"

26、;查無此人"<<endl;return 0;void TeleMessage:Change() /修改信息char name20;cout<<"請輸入要修改的人的姓名:"cin>>name;if(Search(name)cout<<"已找到個人的信息，請輸入新的信息!"<<endl; Search(name)->input();cout<<"修改成功！"<<endl; else cout<<"沒有找到!"<<endl; void TeleMessage:Show()for(TeleNumber * p=Head->Next;p!=End;p=p->Next)p->display(); int main()bool flag=true;TeleMessage tele;char name20;while(flag)system("cls");cout<<"簡單個人電話號碼查詢系統(tǒng)"<<endl<