文件+樹，圖書目錄管理系統(tǒng)

【主要內(nèi)容】
開發(fā)一個圖書目錄管理系統(tǒng)，作為圖書館系統(tǒng)的子系統(tǒng)。目錄管理系統(tǒng)管理的對象是目錄，要求是實(shí)現(xiàn)以下基本功能：
（1）對目錄的增刪查改功能
（2）對文件中保存的目錄文件順序輸出
（3）輸出樹形目錄

【數(shù)據(jù)結(jié)構(gòu)】
樹的存儲結(jié)構(gòu)，用.dat文件當(dāng)作數(shù)據(jù)庫。
關(guān)于文件的操作詳見我的另一篇博文：

新手使用fwrite和fread一點(diǎn)小知識

在實(shí)現(xiàn)階段，由于我讀題不認(rèn)真（西八），沒看清楚需求。在存儲和讀取時樹和數(shù)組混用了，造成了不少代碼冗余，而我又懶得改。。各位大佬將就著看看吧。
代碼：

#define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<fstream> #include<cstdio> #include<cstdlib> using namespace std; #define MAX_TREE_SIZE 100typedef struct Catalog { //目錄結(jié)構(gòu)類型char Key[20]; //編號char Caption[80]; //標(biāo)題、類名char Parent[20]; //父類編號 }Catalog;typedef struct CatalogTree { //目錄順序存儲結(jié)構(gòu)類型Catalog Node[MAX_TREE_SIZE];int root; //根結(jié)點(diǎn)位置int num; //最后一個結(jié)點(diǎn)的數(shù)組編號 }CatalogTree;void InitTree(CatalogTree &T) //樹的初始化 {for (int i = 0; i < MAX_TREE_SIZE; i++){*T.Node[i].Caption = -1;*T.Node[i].Key = -1;*T.Node[i].Parent = -1;}T.root = 0;T.num = 0; } void Initdata() {Catalog s[5] = {{"0","中國圖書分類","-1"},{"A","馬列主義","0"},{"B","哲學(xué)、宗教","0"},{"C","社會科學(xué)理論","0"},{"A1","論十大關(guān)系","A"} };FILE* fp = fopen("data.dat", "w+");if (fp == NULL){exit(-1);}fwrite((void*)s, sizeof(s), 1, fp);fclose(fp); } void LoadTree(CatalogTree &T) {//從文件中讀樹從而構(gòu)造樹FILE* fp = fopen("catalog-目錄管理數(shù)據(jù)源.dat", "rb");if (fp == NULL){cout << "False" << endl;exit(-1);}for (int i = 0; i <MAX_TREE_SIZE; i++){fseek(fp, i * sizeof(struct Catalog), 0);fread(&T.Node[i], sizeof(struct Catalog), 1, fp);if (feof(fp)){T.num = i;break;}}fclose(fp);/*for(int i=0;i<10;i++){cout<<T.Node[i].Key<<T.Node[i].Caption<<T.Node[i].Parent<<endl;}*/ } void Save(CatalogTree &T) //更新文件 {FILE* fp = fopen("catalog-目錄管理數(shù)據(jù)源.dat", "wb");for (int i = 0; i < T.num; i++){fseek(fp, i * sizeof(struct Catalog), 0);fwrite(&T.Node[i], sizeof(struct Catalog), 1, fp);}//fwrite(T.Node, sizeof(struct Catalog), T.num, fp);//fscanf(fp, "%s%s%s", T.Node->Key, T.Node->Caption, T.Node->Parent);fclose(fp); } void addCatalog(CatalogTree &T) //增加目錄 {Catalog *tmp = new Catalog;cout << "Key:";cin >> tmp->Key;getchar();cout << "Caption:";cin >> tmp->Caption;getchar();cout << "Parent:";cin >> tmp->Parent;getchar();T.Node[T.num++] = *tmp;Save(T); } int Search(CatalogTree& T) //查找目錄 {int b=0;Catalog* tmp = new Catalog;cout << "輸入要查找的目錄的編號：" << "\n";cout << "Key:";cin >> tmp->Key;getchar();for (int i = 0; i < T.num; i++){if (T.Node[i].Key==tmp->Key){b = i;break;}}if (b == 0)cout << "要找的目錄不存在" << endl;return b; }void DeleteCatalog(CatalogTree& T) //刪除結(jié)點(diǎn) {int i = Search(T);for (i; i < T.num; i++){T.Node[i] = T.Node[i + 1];}T.num--;Save(T); } void AlterCatalog(CatalogTree& T) {int i = Search(T);cout << "輸入要修改的內(nèi)容:" << endl;cout << "Key:";cin >> T.Node[i].Key;getchar();cout << "Caption";cin >> T.Node[i].Caption;getchar();cout << "Parent:";cin >> T.Node[i].Parent;getchar();Save(T); }void PrintfCatalog(CatalogTree &T) //順序讀出 {for (int i = 0; i < T.num; i++){cout << T.Node[i].Key << T.Node[i].Caption << T.Node[i].Parent << endl;}cout << T.root << "\n" << T.num << "\n"; } void CreatCatalogTree() {} void PreOrder(CatalogTree& T, int k, int level) {int m = 0;for (int i = 0; i < level; i++)cout << " ";cout << "|--" << T.Node[k].Caption << "\t" << T.Node[k].Key<<"\n";for (int j = k + 1; j < T.num; j++){if (!strcmp(T.Node[j].Parent, T.Node[k].Key)){m = 1;PreOrder(T, j, level + m);}} } void PrintCatalogTree(CatalogTree &T) {int i = 0;int level = 1;PreOrder(T, i, level); }void menu(CatalogTree &T) {cout << " ************************************************* " << "\n";cout << " 分類管理菜單 " << "\n";cout << " ************************************************* " << "\n";cout << "* 1.增加分類 *" << "\n";cout << "* 2.輸出分類 *" << "\n";cout << "* 3.輸出樹形分類樹 *" << "\n";cout << "* 4.修改分類 *" << "\n";cout << "* 5.刪除分類 *" << "\n";cout << "* 0.返回上級 *" << "\n";cout << " ************************************************* " << "\n";cout << "請輸入你的選擇！0-5：" << endl;int n;cin >> n;switch (n) {case 1:addCatalog(T);system("pause");break;case 2:PrintfCatalog(T);system("pause");break;case 3:PrintCatalogTree(T);system("pause");break;case 4:AlterCatalog(T);system("pause");break;case 5:DeleteCatalog(T);system("pause");break;case 0:system("pause");break;default:cout << "輸入錯誤\n";system("pause");break;} } int main() {CatalogTree T;//Initdata(); InitTree(T);LoadTree(T);while (1) {system("cls");menu(T);LoadTree(T);}return 0; }

運(yùn)行結(jié)果

總結(jié)

以上是生活随笔為你收集整理的文件+树，图书目录管理系统的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。