數據結構課程設計——宿舍管理查詢軟件

問題描述
1）編寫一個宿舍管理查詢軟件，程序設計要求
A采用交互工作方式
B建立數據文件，數據文件按照關鍵字（姓名，學號，房號）進行排序
2）查詢菜單
A按照姓名查詢
B按照學號查詢
C按照房號查詢
3）打印任意查詢結果（可以連續操作）

程序設計
1，讀取數據文件（xxx.txt)，如不存在該文件，則創建同名文件（添加 增加和刪除 兩項操作）。
2，對數據文件可以進行關鍵字排序
3，可以按照關鍵字進行查詢
4，可以對查詢結果進行修改（多次查詢結果累加，可以進行連續的刪除）
5，使用循環實現交互式工作

算法設計和數據結構
算法設計：
對數據文件進行初始化操作采用及時終止的冒泡排序，復雜度為O（n^2）,如果兩次采用相同的排序方式，復雜度為O（1）
進行查詢，插入，刪除操作復雜度都是O（n）

數據結構：
采用自動擴容的數組存儲，使用結構組織數據

你可能會需要注意的地方
1，在txt文件中存儲的格式如下：
Amy 10000010 101
Ben 10000001 101

注意：格式為名字 學號 宿舍號。名字與學號，學號與宿舍號之間為一個空格，每條數據占一行，文件最后留一空行。
2，你可能必須要在文件位置輸入時加上.txt
3，在文件直接輸入中文讀取時可能產生亂碼
4，可以直接輸入文件名稱，默認為當前目錄下，如果沒有則會自動生成同名文件

代碼展示

#include <iostream> #include <cstring> #include <fstream> #include <sstream> #include <string> using namespace std;struct Student//儲存數據的結構 {string name;long id;int room; };string file_name ;//輸入的文件名稱，只支持txt文件void manage(Student* s,int i,int& length,Student* store,int& store_length,int arr) //s存儲全部數據,i為輸入的指令，length為s的數據個數，store為查詢得到的數據，store_length為store的數據個數，arr為最開始所選擇的排序方式 {if(i==0)//主菜單{cout<<"Welcome"<<endl;cout<<"0 for The Start"<<endl;cout<<"1 for Insert"<<endl;cout<<"2 for Delete"<<endl;cout<<"3 for QueryByName"<<endl;cout<<"4 for QueryById"<<endl;cout<<"5 for QueryByRoom"<<endl;cout<<"6 for Print What You Query"<<endl;cout<<"7 for Print All"<<endl;cout<<"8 for Delete What You Query"<<endl; cout<<"9 for The End"<<endl;}else if(i==1)//對文件進行插入操作{Student temp;cout<<"Name:";cin>>temp.name;cout<<"Id:";cin>>temp.id;cout<<"Room:";cin>>temp.room;for(int p=0;p<length;p++){bool bo;switch (arr){case 1:bo=(temp.name<s[p].name);break;case 2:bo=(temp.id<s[p].id);break;case 3:bo=(temp.room<s[p].room);break;case 4:bo=(temp.name>s[p].name);break;case 5:bo=(temp.id>s[p].id);break;case 6:bo=(temp.room>s[p].room);break; default:break;} if(bo){for(int c=length;c>p;c--){s[c]=s[c-1];}s[p]=temp;length++;break;}if(p==length-1){s[length]=temp;length++;break;}}if(length==0){s[0]=temp;length++;}ofstream of;of.open(file_name,ios::out|ios::trunc);if(of.is_open()){for(int k=0;k<length;k++){of<<s[k].name<<" "<<s[k].id<<" "<<s[k].room<<"\n";} }of.close();cout<<"Insert successfully"<<endl;}else if(i==2)//對文件進行刪除操作{cout<<"Which one ?";int de;cin>>de;if(de<=length&&de>0){for(int p=de;p<length;p++){s[p-1]=s[p]; }length--;ofstream of;of.open(file_name,ios::out|ios::trunc);if(of.is_open()){for(int k=0;k<length;k++){of<<s[k].name<<" "<<s[k].id<<" "<<s[k].room<<"\n";} }of.close();cout<<"Deleted successfully"<<endl;}else cout<<"Wrong !"<<endl;}else if(i==3)//對文件進行姓名查詢{cout<<"Name ?";string na;int count=0;cin>>na;for(int i=0;i<length;i++){if(s->name==na){cout<<"Name: "<<s->name<<" Id: "<<s->id<<" Room: "<<s->room<<endl;store[store_length]=*s;store_length++;count++;}s++;}if(count==0)cout<<"NULL"<<endl; }else if(i==4)//對文件進行學號查詢{cout<<"Id ?";long na;int count=0;cin>>na;for(int i=0;i<length;i++){if(s->id==na){cout<<"Name: "<<s->name<<" Id: "<<s->id<<" Room: "<<s->room<<endl;store[store_length]=*s;store_length++;count++;}s++;}if(count==0)cout<<"NULL"<<endl; }else if(i==5)//對文件進行房間號查詢{cout<<"Room ?";int na;int count=0;cin>>na;for(int i=0;i<length;i++){if(s->room==na){cout<<"Name: "<<s->name<<" Id: "<<s->id<<" Room: "<<s->room<<endl;store[store_length]=*s;store_length++;count++;}s++;}if(count==0)cout<<"NULL"<<endl; }else if(i==6)//輸出查詢結果{for(int k=0;k<store_length;k++){cout<<"Name: "<<store[k].name<<" Id: "<<store[k].id<<" Room: "<<store[k].room<<endl;} }else if(i==7)//輸出全部數據{for(int q=0;q<length;q++){cout<<"Name: "<<s[q].name<<" Id: "<<s[q].id<<" Room: "<<s[q].room<<endl;}}else if(i==8)//對查詢結果進行刪除操作{int start,end;cout<<"The start:";cin>>start;cout<<"The end:";cin>>end;if(end>store_length||start<1||end<start){cout<<"wrong"<<endl;}else{int b=store_length;for(int e=b;e<b+(end-start+1);e++){store[e].name="a";store[e].id=0;store[e].room=0;}int d=end;for(int o=start;o<b+(end-start+1);o++){store[o-1]=store[d];d++;}for(int p=0;p<b;p++){if(store[p].id==0)store_length--;}}} }void sort(int a,int length,Student* so)//對文件數據進行排序，采用及時終止的冒泡排序 {if(a==1){for(int i=0;i<length;i++){int count=0;for(int j=0;j<length-1;j++){if(so[j].name>so[j+1].name){Student s=so[j];so[j]=so[j+1];so[j+1]=s;count++;}}if(count==0) break;}}else if(a==2){for(int i=0;i<length;i++){int count=0;for(int j=0;j<length-1;j++){if(so[j].id>so[j+1].id){Student s=so[j];so[j]=so[j+1];so[j+1]=s;count++;}}if(count==0) break;}}else if(a==3){for(int i=0;i<length;i++){int count=0;for(int j=0;j<length-1;j++){if(so[j].room>so[j+1].room){Student s=so[j];so[j]=so[j+1];so[j+1]=s;count++;}}if(count==0) break;}}else if(a==4){for(int i=0;i<length;i++){int count=0;for(int j=0;j<length-1;j++){if(so[j].name<so[j+1].name){Student s=so[j];so[j]=so[j+1];so[j+1]=s;count++;}}if(count==0) break;}}else if(a==5){for(int i=0;i<length;i++){int count=0;for(int j=0;j<length-1;j++){if(so[j].id<so[j+1].id){Student s=so[j];so[j]=so[j+1];so[j+1]=s;count++;}}if(count==0) break;}}else if(a==6){for(int i=0;i<length;i++){int count=0;for(int j=0;j<length-1;j++){if(so[j].room<so[j+1].room){Student s=so[j];so[j]=so[j+1];so[j+1]=s;count++;}}if(count==0) break;}}ofstream of;of.open(file_name,ios::out|ios::trunc);if(of.is_open()){for(int k=0;k<length;k++){of<<so[k].name<<" "<<so[k].id<<" "<<so[k].room<<"\n";} }of.close(); }int main(){cout<<"Your File :";cin>>file_name;//輸入在同一目錄的下的txt文件名稱，如果沒有將會創建一個新的同名文件cout<<"1 name ascend"<<endl;cout<<"2 id ascend"<<endl;cout<<"3 room ascend"<<endl;cout<<"4 name descend"<<endl;cout<<"5 id descend"<<endl;cout<<"6 room descend"<<endl;int arr;cin>>arr;//選擇排序方式while(arr!=1&&arr!=2&&arr!=3&&arr!=4&&arr!=5&&arr!=6){cout<<"Wrong Number !"<<endl;cout<<"Again:";cin>>arr;}ifstream infile;string str;infile.open(file_name);if(!infile.is_open()){ofstream fout(file_name);if(fout){fout.close();}}int Number=0;while(getline(infile,str)){Number++;}Number+=2000;//創建的數組為原文件加2000，確保在使用該程序輸入過程中不會發生數組越界Student stu[Number],store[Number];infile.close();infile.open(file_name);int length=0;int store_length=0;while(getline(infile,str))//將文件中的數據讀入并存入數組{char* co=new char[str.length()+1];strcpy(co,str.c_str());char *p=strtok(co," ");while(p!=0){stu[length].name=p;p=strtok(NULL," "); string o1(p);stringstream s1;s1<<o1;s1>>stu[length].id;p=strtok(NULL," ");string o2(p);stringstream s2;s2<<o2;s2>>stu[length].room;p=strtok(NULL," ");}length++;delete[] co;} infile.close();sort(arr,length,stu);//對文件進行排序，并重寫文件內容int order=0; while(order!=9)//實現交互式操作{manage(stu,order,length,store,store_length,arr);cin>>order;} return 0;//粗制濫造，感謝觀看 }

測試文本

結果展示

總結

以上是生活随笔為你收集整理的数据结构课程设计——宿舍管理查询软件的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。