数据结构书店图书管理系统

书店图书管理程序的设计与实现摘要：本学期我们对《数据结构》进行了学习。

这门课程实践性非常强，为了让我们能够掌握所学的知识，并能够灵活的运用，我们进行了此次课程设计。

该设计要求掌握数据结构的内容，也需要一定的c语言基础。

课程设计的目的是：熟练掌握基本的数据结构，熟练掌握各种算法，运用高级语言编写质量高、风格好的应用程序。

对于“书店图书管理程序的设计与实现”这个题目来说，要求掌握的主要有：线性表的存储结构及其相关操作算法，查找的相关算法，文件的保存与读取等等。

通过此次课程设计，能够进一步的加深对数据结构的理解，同时也提高动手实践能力，进一步熟练了对visual C++平台的使用。

关键字：查找，线性表，保存，读取1.引言：中小型书店、个体书店其日常管理工作都是人工操作，历史数据很难保存和利用，对于书店的经营非常不利。

针对这种状况，开发一个面向中小型书店、个体书店的图书管理系统，实现对人员、物流的全面管理，以帮助这些书店早日实现书店管理信息化。

2.需求分析：①书店管理员能将书的信息输入到系统书库中②书店管理员能对书库内的信息进行查询，删除及修改③书店管理员对销售信息进行查询④顾客对书店书目进行查询，并决定是否购买3.数据结构设计:Struct Book：书的基本信息Struct BookList:链表用以存放从书库内读取的所有信息4.算法设计：4.1管理员向书库内输入信息：void Input(BookList* Books){char command;Book book;int i;ClearBook(&book);system("cls");for(i=1;i<=80;i++)printf("*");printf(" 请输入要添加书的信息\n");printf("Command list: 输入完毕，返回上级: r 退出系统:q \n");for(i=1;i<=80;i++)printf("*");printf("\n");printf("<特别注意如果某项信息不存在请务必输入0或¨- 代替>\n");printf("\n");printf("书号书名作者进价(元）售价（元) 库存总量现存量销售额\n");scanf("%s",book.No);command=book.No[0];if(command!='r'&&command!='q'){scanf("%s",);scanf("%s",book.Author);scanf("%f",&book.Inprice);scanf("%f",&book.Outprice);scanf("%d",&book.Total);scanf("%d",&book.Biomass);scanf("%d",&book.Sales);fflush(stdin);InsertBookList(Books,book);while(command!='r'&&command!='q'){ClearBook(&book);scanf("%s",book.No);command=book.No[0];if(command=='r'||command=='q')break;scanf("%s",&);scanf("%s",book.Author);scanf("%f",&book.Inprice);scanf("%f",&book.Outprice);scanf("%d",&book.Total);scanf("%d",&book.Biomass);scanf("%d",&book.Sales);fflush(stdin);InsertBookList(Books,book);}}fflush(stdin);SaveData(Books);if(command=='r'){//返回管理员界面Manager();}else if(command=='q'){//退出system("exit");}}4.2 管理员查询算法:void Query(BookList* Books){int i;char command;char QueryChoose[100];Block1:memset(QueryChoose,'\0',100);system("cls");printf("\n");printf("\n");printf(" -------------------------------------------------------------------\n");printf(" * *\n");printf(" * 1 <按书号查询> 2 <按书名查询> *\n");printf(" * 3 <按作者查询> 4 <所有书目信息> *\n");printf(" * *\n");printf(" -------------------------------------------------------------------\n");for(i=1;i<=80;i++){printf("*");}printf(" Command List: 按书号查询1 按书名查询：2 按作者查询：3\n");printf(" 所有书目信息：4 返回上一级: r 退出系统3: q\n");for(i=1;i<=80;i++){printf("*");}printf("Enter a Command>>-");command=getchar();fflush(stdin);while(command!='1'&&command!='2'&&command!='3'&&command!='4'&&command!='r'&&command!='q'){printf("%c为无效内部命令\n",command);printf("Enter a command >>-");command=getchar();fflush(stdin);}switch(command){case'1'://按书号查询Block2:printf("输入要查询的书号(输入e跳出输入)>>");scanf("%s",QueryChoose);fflush(stdin);if(QueryChoose[0]=='e'){goto Block1;}QueryBookList(Books,QueryChoose);goto Block2;break;case'2'://按姓名删除Block3:printf("输入要查询的书名(输入e跳出输入)>>");scanf("%s",QueryChoose);fflush(stdin);if(QueryChoose[0]=='e'){goto Block1;}QueryBookList1(Books,QueryChoose);goto Block3;break;case'3'://按作者删除Block4:printf("输入要查询的作者(输入e跳出输入)>>");scanf("%s",QueryChoose);fflush(stdin);if(QueryChoose[0]=='e'){goto Block1;}QueryBookList2(Books,QueryChoose);goto Block4;break;case'4'://所有书目system("cls");QueryAll(Books);system("pause");goto Block1;break;case'r'://返回Manager();break;case'q'://退出system("exit");break;default:break;}}4.3 管理员删除算法：char Delete(BookList* Books){int i;char command;char DeleteChoose[100];Block1:memset(DeleteChoose,'\0',100);system("cls");printf("\n");printf("\n");printf(" ----------------------------------------------------------------------------------\n");printf(" * *\n");printf(" * 1 <按书号删除> 2 <按书名删除> 3<按作者删除> *\n");printf(" * *\n");printf(" -----------------------------------------------------------------------------------\n");for(i=1;i<=80;i++){printf("*");}printf(" Command List: 按书号删除：1 按书名删除：2 按作者删除：3\n");printf(" 返回上一级: r 退出系统3: q\n");for(i=1;i<=80;i++){printf("*");}printf("Enter a Command>>-");command=getchar();fflush(stdin);while(command!='1'&&command!='2'&&command!='3'&&command!='r'&&command!='q') {printf("%c为无效内部命令\n",command);printf("Enter a command >>-");command=getchar();fflush(stdin);}switch(command){case'1'://按书号删除Block2:printf("输入要删除的书号(输入e跳出输入)>>");scanf("%s",DeleteChoose);fflush(stdin);if(DeleteChoose[0]=='e'){//保存删除后的数据，并退出此删除模式SaveData1(Books);goto Block1;}DeleteBookList(Books,DeleteChoose);goto Block2;break;case'2'://按姓名删除Block3:printf("输入要删除的书名(输入跳e出输入)>>");scanf("%s",DeleteChoose);fflush(stdin);if(DeleteChoose[0]=='e'){//保存删除后的数据，并退出此删除模式SaveData1(Books);goto Block1;}DeleteBookList1(Books,DeleteChoose);goto Block3;break;case'3'://按作者删除Block4:printf("输入要删除的作者(输入e跳出输入)>>");scanf("%s",DeleteChoose);fflush(stdin);if(DeleteChoose[0]=='e'){//保存删除后的数据，并退出此删除模式SaveData1(Books);goto Block1;}DeleteBookList2(Books,DeleteChoose);goto Block4;break;case'r'://返回Manager();break;case'q'://退出system("exit");break;default:break;}return command;}4.4 管理员修改算法：void Change(BookList* Books){int i;Book book;char YesOrNo;ClearBook(&book);system("cls");printf("输入修改后书的详细信息没有的信息用0或-代替<注意：书号不可修改,否则修改无效>:\n");for(i=1;i<=80;i++){printf("*");}printf("Command List : 修改结束，返回上一级: r 退出系统3: q\n");for(i=1;i<=80;i++){printf("*");}printf("\n");printf("书号书名作者进价(元a）售价（元) 库存总量现存量销售额\n");while(1){ClearBook(&book);scanf("%s",book.No);if(book.No[0]=='r'||book.No[0]=='q'){fflush(stdin);break;}scanf(" %s %s %f %f %d %d %d",,book.Author,&book.Inprice,&book.Outprice, &book.Total,&book.Biomass,&book.Sales);fflush(stdin);ChangeBookList(Books,&book);}if(book.No[0]=='r'){printf("是否保存修改（Y/N）>>");YesOrNo=getchar();fflush(stdin);while(YesOrNo!='Y'&&YesOrNo!='y'&&YesOrNo!='N'&&YesOrNo!='n'){printf("%c不是有效的内部命令?\n",YesOrNo);printf("是否保存修改?（Y/N）>>");YesOrNo=getchar();fflush(stdin);}if(YesOrNo=='Y'||YesOrNo=='y'){SaveData1(Books);}Manager();}else{system("exit");}}4.5顾客查询算法：void Search(BookList *Books){int i;char command;char SearchChoose[100];Block1:memset(SearchChoose,'\0',100);system("cls");printf("\n");printf("\n");printf(" --------------------------------------------------------------\n");printf(" * *\n");printf(" * 1 <按书号查询> 2 <按书名查询> *\n");printf(" * 3 <按作者查询> 4 <按书号购买> *\n");printf(" * *\n");printf(" --------------------------------------------------------------\n");for(i=1;i<=80;i++){printf("*");}printf(" Command List: 按书号查询：1 按书名查询：2 按作者查询：3 \n");printf(" 按书号购买：4 返回上一级: r 退出系统3: q\n");for(i=1;i<=80;i++){printf("*");}printf("Enter a Command>>-");command=getchar();fflush(stdin);while(command!='1'&&command!='2'&&command!='3'&&command!='4'&&command!='r'&& command!='q'){printf("%c为无效内部命令\n",command);printf("Enter a command >>-");command=getchar();fflush(stdin);}switch(command){case'1'://按书号查询Block2:printf("输入要查询的书号(输入e跳出输入)>>");scanf("%s",SearchChoose);fflush(stdin);if(SearchChoose[0]=='e'){goto Block1;}SearchBookList(Books,SearchChoose);goto Block2;break;case'2'://按姓名Block3:printf("输入要查询的书名(输入e跳出输入)>>");scanf("%s",SearchChoose);fflush(stdin);if(SearchChoose[0]=='e'){goto Block1;}SearchBookList1(Books,SearchChoose);goto Block3;break;case'3'://按作者Block4:printf("输入要查询的作者(输入e跳出输入)>>");scanf("%s",SearchChoose);fflush(stdin);if(SearchChoose[0]=='e'){goto Block1;}SearchBookList2(Books,SearchChoose);goto Block4;break;case'4'://购买Buy(Books);break;case'r'://返回Custom();break;case'q'://退出system("exit");break;default:break;}}4.6顾客购书算法：void Buy(BookList *Books){char BookNo[100];int count;BookNode* buy;Block1:printf("请输入要购买书号，数量(输入e退出购买)>>");scanf("%s",BookNo);if(BookNo[0]=='e'){Search(Books);return ;}scanf("%d",&count);fflush(stdin);buy=BuyBook(Books,BookNo,count);if(!buy){printf(" 对不起，您买的书不存在?\n");goto Block1;}else if(buy->book.Biomass<0){printf(" 对不起，您买的书，现存量不够\n");buy->book.Biomass+=count;buy->book.Sales-=count;goto Block1;}SaveData1(Books);printf(" 购买成功,谢谢光临!\n");goto Block1;}4.7 书目信息保存到文件算法：void SaveData(BookList* Books){FILE *fp;BookNode* p=Books->head->next;fp=fopen(FileName,"a+");while(p){fprintf(fp,"\n%s %s %s %.2f %.2f %d %d %d",p->book.No,p->,p->bo ok.Author,p->book.Inprice,p->book.Outprice,p->book.Total,p->book.Biomass,p->book.Sales);p=p->next;}fclose(fp);}4.8 读取文件数据算法：void ReadData(BookList* Books){FILE *fp;Book book;fp=fopen(FileName,"a+");while(!feof(fp)){ClearBook(&book);fscanf(fp,"%s %s %s %f %f %d %d %d",book.No,,book.Author,&book.Inprice,&book.Outprice,&book.Total,&book.Biomass,&book.Sales);InsertBookList(Books,book);}fclose(fp);}4.9 向链表中插入节点算法：void InsertBookList(BookList*Books,Book book){BookNode * p=Books->head;BookNode*q;while(p->next!=NULL)p=p->next;q=(BookNode*)malloc(sizeof(BookNode));ClearBook(&q->book);q->book=book;p->next=q;q->next=NULL;Books->Length++;}4.10 在链表中查询节点算法：void QueryBookList(BookList* Books,char*No){int count=0;BookNode*p=Books->head->next;printf("\n");printf("书号书名作者进价(元）售价（元) 库存总量现存量销售额\n");while(p){if(!strcmp(p->book.No,No)){printf("%-5s %-9s %-10s %-10.2f %-10.2f %6d %6d %6d\n",p->book.No,p->,p-> book.Author,p->book.Inprice,p->book.Outprice,p->book.Total,p->book.Biomass,p->book.Sales) ;count++;}p=p->next;}if(count==0)printf("不存在相关信息\n");}5.程序运行结果:5.1登录界面:5.2进入管理员界面:5.3管理员输入功能界面:5.4管理员删除界面:选择一种删除方式，输入要删除的书号按提示进行删除5.5管理员修改界面:直接输入修改后的信息，返还上一级并保存5.6管理员查询界面：选择一种查询方式进行查询5.7 顾客查询及购书界面:选择一种查询方式，输入相关查询条件进行那个查询。