数据结构课程设计图书管理系统

最新推荐文章于 2025-06-18 04:33:09 发布
最新推荐文章于 2025-06-18 04:33:09 发布
阅读量1.7w 收藏 175
点赞数 11
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/JING727708672/article/details/78869209
本文介绍了一个简单的图书管理系统的设计与实现过程，包括图书信息的输入、删除、修改等功能，并提供了基于链表的数据存储方式及其实现代码。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

*Copyright (c) 2017,烟台大学计算机与控制工程学院  
*文件名称：图书信息管理系统
*文件标识：无
*内容摘要：实现图书信息的输入、插入、删除、修改、排序和输出
*其他内容：无
*当前版本：v1.0
*完成日期：2017.12.21
*创作人：高晶
*/

#include <iostream>
#include <iomanip>
#include <stdio.h>
#include <fstream>
#include <string.h>
#include <stdlib.h>
#include <conio.h>//catch() 任意键继续
#include <windows.h>//system("cls") 清屏
#include "library.h"
/************************************
* 功能描述：申请一个新结点，并将其初始化
* 输入参数：无
* 输出参数：无
************************************/
void InitList(LinkList *&head)//创建一个头结点
{
head=(LinkList *)malloc(sizeof(LinkList));
head->next=NULL;
}
void NewNode(LNode *head)// 创建完成调用addstudent（）函数将新节点尾插法插入链表
{
        LNode *a;
a=new LNode;//申请空间
string s;
cout<<"图书编号"<<endl;
cin>>s;
if(num(s,head)==1)
{
    a->num=s;
cout<<"图书名"<<endl;
cin>>a->name;
cout<<"图书作者: "<<endl;
cin>>a->writer;
cout<<"图书分类:   "<<endl;
cin>>a->fenlei;
cout<<"图书价格:    "<<endl;
cin>>a->price;
cout<<"图书数量:  "<<endl;
cin>>a->coun;

addstudent(a,head);
}
else
cout<<"编号已重复"<<endl;
}
/************************************
* 功能描述：创建新的一个图书结构体，新节点。
* 输入参数：无
* 输出参数：无
************************************/
void addstudent(LNode *a,LNode *head)//添加图书
{
   LNode *p;
if(head==NULL)//如果链表为空
{
head =a;
a->next=NULL;
return;//插入完成返回
}
else
{
    p = head;//从头结点开始找
     while(p)//p非空则一直循环
 {
  if(p->next==NULL)//找到尾节点
  {
    p->next =a;
   a->next =NULL;
return;//插入完成返回
  }
   p= p->next;//找下一个节点
 }
}
}
/************************************
* 功能描述：销毁线性表
* 输入参数：无
* 输出参数：无
************************************/
void DestroyList(LinkList *&head)//销毁线性表
{
LinkList *pre=head->next,*p=head->next->next; //准备好前驱后置指针
while (p!=NULL)
{
free(pre);//释放内存空间
pre=p;
p=pre->next;
}
free(pre);
head->next=NULL;
cout<<"图书信息已清空"<<endl;
}
/************************************
* 功能描述：求图书种类个数
* 输入参数：无
* 输出参数：无
************************************/
int ListLength(LinkList *head)//求图书个数
{    int n=0;
  LinkList *p=head->next;
  while (p->next!=NULL)
  {
 n++;
 p=p->next;
  }
  return (n+1);
}
/************************************
* 功能描述：显示所有图书的信息，调用shuchujiedian（）函数
* 输入参数：无
* 输出参数：输出图书的名、号、作者、价格,分类号,数量
************************************/
void DispList(LNode *head)//输出线性表
{
LinkList *p=head->next;
if(p==NULL)
{
cout<<"现在还没图书信息,请先输入图书信息"<<endl;
return;
}
else
{

while (p!=NULL)
 {
shuchujiedian(p);
p=p->next;
 }
}
cout<<"共有"<<ListLength(head)<<"个图书"<<endl;
}
/************************************
* 功能描述：根据输入的编号删除图书信息
* 输入参数：图书编号
* 输出参数：无
************************************/
void deletestudent(LNode *head)//删除图书信息
{
string num;
int m;
LNode *p,*pre;
cout<<"请输入要删除图书的编号:";
   cin>>num;
 if (head==NULL)
 {
 cout<<"编号输入有误"<<endl;
     return;
 }
 else
 {
    p=pre=head;
while(p)
{
     if (p->num==num)
 {
    shuchujiedian(p);
    cout<<"是否要删除图书信息?"<<endl;
    cout<<" 1.是    2.不是    "<<endl;
    cin>>m;
if(m==1)
{
if(p==head)
{
head = head->next;
free(p);
p=NULL;
cout<<"图书成绩信息删除!"<<endl;
return;
}
 else
 {
pre->next =p->next;
free(p);
p=NULL;
cout<<"图书信息已删除!"<<endl;
return;
 }
}


if(m==2)
{
return;
}
}
else
 {
pre=p;
p=p->next;
 }

 }
}
cout<<"编号输入有误"<<endl;

}
/************************************
* 功能描述：根据输入的名查找信息
* 输入参数：图书编号
* 输出参数：无
************************************/
void findstudentname(LNode *head)//按名查图书
{
   string name;
   int i=0;
cout<<"请输入要查找的图书名"<<endl;
cin>>name;
LNode *p=head;
if (head==NULL)
{
cout<<"现在还没图书信息,请先输入图书信息"<<endl;
return;
}
while(p)
{
  if (p->name==name)
  {
        shuchujiedian(p);
        i++;
  }
   p= p->next;
}
if(i==0)
cout<<"没有该本图书!"<<endl;

}
void findstudentnum(LNode *head)//按号查找图书
{
        string num;
cout<<"请输入要查找的图书编号"<<endl;
cin>>num;
LNode *p=head;
if (head==NULL)
{
cout<<"现在还没图书信息,请先输入图书信息"<<endl;
return;
}
p=head;
while(p)
{
  if (p->num==num)
  {
       shuchujiedian(p);
       return;
  }
   p= p->next;
}
cout<<"没有该本图书!"<<endl;


}
/************************************
* 功能描述：判断编号是否重复
* 输入参数：无
* 输出参数：无
************************************/
int num(string a,LNode *head)//判断号是否重复
{
    for(LNode *p=head;p!=NULL;p=p->next)
   if(p->num==a)
    return 0;
   return 1;
}
/************************************
* 功能描述：根据输入的编号查找信息
* 输入参数：图书号
* 输出参数：无
************************************/
void ChangeMarkByNum(LNode *head)//根据号修改图书
{
    LNode *p;
    string num;
    int m;
    int mark1;
    string mark2;
    string mark3;
    p=head;
    cout<<"请输入图书编号: "<<endl;
    cin>>num;
    while(p)
    {
        if(p->num==num)
        {
           shuchujiedian(p);
           cout<<"是否要修改图书信息?"<<endl;
           cout<<" 1.是    2.不是    "<<endl;
           cin>>m;
            if(m==1)
{

cout<<"请输入新的分类号"<<endl;
cin>>mark3;
cout<<"请输入新的价格"<<endl;
cin>>mark2;
cout<<"请输入新的数量"<<endl;
cin>>mark1;
p->coun=mark1;
p->fenlei=mark2;
p->price=mark3;

cout<<"信息修改成功!"<<endl;
shuchujiedian(p);
return;
}
if(m==2)
{
cout<<"图书信息保留!"<<endl;
return;
}
            break;
}
        p=p->next;
}
       cout<<"对不起，不存在编号为"<<num<<"的图书"<<endl;
}
/************************************
* 功能描述：输出一个结点信息
* 输入参数：无
* 输出参数：输出图书的名、号、作者、分类号和数量
************************************/
void shuchujiedian(LNode *p)//输出一个结点信息
{

           cout<<"编号:"<<p->name;
           cout<<setw(8)<<"图书名:"<<p->name;
           cout<<setw(8)<<"作者:"<<p->writer;
           cout<<setw(8)<<"分类号:"<<p->fenlei;
           cout<<setw(8)<<"价格："<<p->price;
           cout<<setw(8)<<"数量:"<<p->coun<<endl;;


}


/************************************
* 功能描述：保存链表数据到文件
* 输入参数：无
* 输出参数：无
************************************/
void Save(LNode *head)//保存链表数据到文件
{

    LNode *p1;
     int h;
     ofstream out;
     h=ListLength(head);
     out.open("xuesheng.txt",ios::app);
     if(!out)
        {
        cout<<"打开文件失败！"<<endl;
        }
        p1=head->next;
        out<<h<<endl;
     while(p1)
        {
            out<<p1->num<<setw(5)<<p1->name<<setw(5)<<p1->writer<<setw(5)<<p1->coun<<setw(5)<<p1->fenlei<<setw(5)<<p1->price<<setw(5)<<endl;
            p1=p1->next;
        }
        out.close();
        cout<<"保存成功！"<<endl;
        cout<<"输入任意字符！继续……";
        getch();


}

void qing()
{
     ofstream out;
     out.open("xuesheng.txt",ios::trunc);
     if(!out)
        {
        cout<<"打开文件失败！"<<endl;
        }
        cout<<"清除成功！"<<endl;
        out.close();
     cout<<"输入任意字符！继续……";
        getch();
}
/************************************
* 功能描述：交换两个图书信息
* 输入参数：无
* 输出参数：无
************************************/
void huan(LNode *q,LNode *p)
{
  LNode change;
change.name=q->name;//将q结点的信息给change
change.num=q->num;
change.writer=q->writer;
change.coun=q->coun;
change.price=q->price;
change.fenlei=q->fenlei;


q->name=p->name;//将p结点的信息给q
q->num=p->num;
q->writer=p->writer;
q->coun=p->coun;
q->price=p->price;
q->fenlei=p->fenlei;

p->name=change.name;//将change结点的信息给p
p->num=change.num;
p->writer=change.writer;
p->coun=change.coun;
p->price=change.price;
p->fenlei=change.fenlei;

}
/************************************
* 功能描述：按编号排序
* 输入参数：无
* 输出参数：图书信息
************************************/
void pai(LNode *head)
{
   LNode change,*p,*q,*r;
r=head->next;
if(r==NULL)
{
cout<<"现在还没图书信息,请先输入图书信息"<<endl;
return;
}
 while(r)
 {
    p=r;
    q=r->next;
    while(q)
    {
        if((q->num)<(p->num))
            huan(q,p);
        q=q->next;
}
r=r->next;
 }
 DispList(head);
}
/************************************
* 功能描述：显示菜单，根据用户的输入完成相应的功能
* 输入参数：你要选择的功能的序号
* 输出参数：选择的功能
************************************/
void Menu(LNode *head)// 显示菜单，根据用户的输入
{

    int choose;
    int m=0;
  cout<<"   图书 管理 系 统      "<<endl;
  cout<<"         1.----采编入库         "<<endl;
  cout<<"         2.----浏览图书信息         "<<endl;
  cout<<"         3.----删除图书信息         "<<endl;
  cout<<"         4.----查找图书信息         "<<endl;
  cout<<"         5.----修改图书信息         "<<endl;
  cout<<"         6.----保存图书信息         "<<endl;
  cout<<"         7.----清除已有信息         "<<endl;
  cout<<"         8.----清除文件信息         "<<endl;
  cout<<"         9.----按编号排序           "<<endl;
  cout<<"         0.----安全退出系统         "<<endl;

   cin>>choose;/*取得用户的选择*/
    while(1)
  {
  if(choose<0||choose>10)
  {
      cout<<"您输入的选项不存在，请重新输入"<<endl;
      cin>>choose;
  }
  else
    break;
  }

    switch(choose)
    {
    case 0:
        exit(0);
    case 1:
        system("cls");
        NewNode(head);
        //创建新的一个tushu结构体，新节点
        cout<<"输入任意字符！继续……"<<endl;
        getch();
        break;
    case 2:
        system("cls");
        DispList(head);//输出图书信息
        cout<<"输入任意字符！继续……"<<endl;
        getch();
        break;
    case 3:
        system("cls");
        deletestudent(head);//删除图书信息
        cout<<"输入任意字符！继续……"<<endl;
        getch();
        break;
    case 4:
       system("cls");
       cout<<"请选择"<<endl;
       cout<<"1.按图书名查找     2.按编号查找"<<endl;
       cin>>m;
       if(m==1)
       findstudentname(head);//根据名查找图书信息
       else
       findstudentnum(head);//按照号查找图书信息
       cout<<"输入任意字符！继续……"<<endl;
       getch();
       break;

    case 5:
       system("cls");
       ChangeMarkByNum(head);//根据用户输入的号修改图书
        getch();
        break;
    case 6:
       system("cls");
       Save(head);//保存数据
        break;

    case 7:
       system("cls");
       DestroyList(head);//清空图书信息
        getch();
        break;
    case 8:
        system("cls");
        qing();
        break;
    case 9:
        system("cls");
        pai(head);
        break;
    default:
        break;
    }
    Menu(head);
}

运行截图：

主菜单：


采编入库：


浏览图书信息：


删除


查找


修改


保存


排序


雀仔JING
关注
数据结构课程设计——图书馆管理系统
06-11
学校图书馆有很多图书，每个教师、学生有多种不同的借书权限和借书数量，建立图书馆管理系统，包括图书的购入、编码、借出、还回、统计、查询等功能。 本程序可根据不同用户身份实现如下功能： 1.未登录游客可以实现图书的搜索，图书名称（模糊和精确）、作者名、出版社、编号等。 2.登陆游客可实现图书搜索、借阅、归还、预约、身份查找、更改密码等功能。 3.图书馆管理员可进行除上述功能外的购买新书、增删用户、修改用户信息、查询图书馆信息（所有书籍信息、所有用户信息、借阅率）。 在未登录或登录后停留在查询界面时，过十秒钟仍未有输入（键盘和鼠标），日期推进一天，登陆信息注销。
数据结构课设 图书管理系统
goddemon
01-07 1316
在做这个课设之前本来是打算用easyx写的 但是最后发觉easyx+链表的写法 对自己而言等于写不来 所以最后还是花了一个晚上写了个黑白类型的(因为时间比较赶所以还是调用了很多别人直接的框架,将就看吧) yd.h #include<stdio.h> #include<stdlib.h> #include<string.h> #pragma warning(disable:4996)//可以利用该代码消去警告类 #define Max 2 //定义最多能借几本书的宏定义
数据结构课程设计--文档目录树
ly1012_的博客
06-18 849
本文实现了一个文档目录树管理系统，采用左孩子-右兄弟表示法的二叉树结构存储目录层级关系。系统支持9项核心功能：1）从DirTree.txt初始化目录树；2）可视化展示树形结构；3）插入文件/目录；4）按名称查询；5）删除文件；6）递归删除目录；7）将目录树保存为自定义格式文件；8）从文件重建目录树；9）释放内存。关键算法包括路径解析（O(n)复杂度）、递归遍历显示和基于栈的树结构序列化/反序列化。系统通过父指针优化路径操作效率，实现了完整的目录管理功能模拟。
数据结构课程设计报告图书馆管理系统
06-22
数据结构课程设计报告图书馆管理系统 c++ 索引链表 查找
图书管理系统（数据结构）
07-01
主要分为两大功能： 1) 图书管理(增加图书、查询图书、删除图书、图书借阅、还书)； 2) 会员管理(增加会员、查询会员、删除会员、借书信息)；
图书管理系统(数据结构)
qi_SJQ_的博客
02-12 5400
#include <stdio.h> #include <stdlib.h> #include <string.h> //头文件 #define OK 1 #define ERROR 0 #define OVERFLOW -1 #define LIST_INIT_SIZE 50 #define LISTINCREMENT 10 //宏定义，即定义常量 typedef int status; typedef struct { char..
数据结构课程设计 图书管理系统
05-15
《数据结构课程设计：图书管理系统》 在计算机科学领域，数据结构是编程的基础，它涉及到如何有效地存储和处理数据。本项目是一个基于C++的数据结构课程设计，具体实现了一个图书管理系统的功能。这个系统允许用户...
C++ 数据结构课程设计 图书管理系统.zip
03-05
学校管理系统： 用于学校或教育机构的学生信息、教职员工信息、课程管理、成绩记录、考勤管理等。学校管理系统帮助提高学校的组织效率和信息管理水平。 人力资源管理系统（HRM）： 用于处理组织内的人事信息，包括...
数据结构课程设计图书管理系统.pdf
03-30
数据结构课程设计图书管理系统是一个基于数据结构实现的项目，旨在模拟图书馆的核心业务流程。这个系统主要涉及以下几个关键知识点： 1. **需求分析**： - 管理员功能：添加图书信息（包括书号、书名、作者、现存...
数据结构课程设计图书管理系统样本(1).doc
最新发布
07-21
在数据结构课程设计中，构建图书管理系统不仅能够加深对相关理论知识的理解，还能提高程序设计的实践能力。本项目采用C++语言进行开发，实现了图书信息的录入、查询、借阅和归还等功能。程序设计平台为Windows XP，...
【数据结构】图书管理系统
jianbiao1483的博客
03-13 3628
#include<iostream> using namespace std; #define MAXSIZE 100 struct Book{ char ISBN[20]; char name[50]; int price; }; typedef struct{ //顺序表 Book *elem; int length; }SqList; typedef struct LNode{ //链表 Book data; struct LNode *next.
数据结构图书管理系统
01-16
图书学生管理系统 void Append_book(SqList_B &book) {//批量添加图书 int i,j,k,pos; char filename[50]; BElemType e; FILE *fp; printf("\t\t----------新添一批图书------------\n"); printf("\t请输入新书文件全名:"); gets(filename); fp=fopen(filename,"r"); if(fp) { k=book.length; pos=k+1; while(!feof(fp)) {fscanf(fp,"%s %s %s %s %d %d %d %d %d",e.bookno,e.bookname,e.author, e.publisher,&e.totalnum,&e.borrownum,&e.pubday.year,&e.pubday.month,&e.pubday.day); //e.borrownum=e.totalnum; ListInsert_BSq(book,++k,e); } fclose(fp); printf("-----------新添加以下图书-------------\n"); Output_Book(book,pos); } else printf("没有找到这个文件\n"); }
图书管理系统数据结构
07-02
图书管理系统数据结构，数据结构用。课程设计
数据结构—图书馆管理系统（C++编写）
05-30
一个用运用数据结构编的图书馆管理系统，开发语言是C++
图书管理系统（C++数据结构）
01-05
用C++写的一个很强大的图书管理系统程序，虽然是DOS界面，但是对初学者来说绝对的值
数据结构实训-图书管理系统
11-22
详情看博客——http://blog.youkuaiyun.com/qlwangcong518/article/details/50411439，数据结构期末试训，源代码文件。
数据结构——图书管理系统
热门推荐
m0_54078781的博客
06-17 1万+
采用VS数据结构来实现图书管理系统。
数据结构--图书管理系统
HWQlet的博客
01-26 8490
博前感想： 图书管理系统是我们数据结构实验的最后一个也是综合类实验。其中涉及到二叉树的查找，排序，存储。以及对邻接表的应用。 这个实验没有做到二叉平衡，也就是没有做到AVL树。还有写瑕疵就是代码会有冗余。 代码： #include&lt;iostream&gt; #include&lt;algorithm&gt; #include&lt;set&gt; #include&lt;map&g...
数据结构课程设计--图书管理系统
晴天下的大头娃娃
06-15 7835
//主函数模块 #include "library.h" int main() { FILE *fp_book,*fp_reader; /*创建文件型指针*/ Denglu(); if((fp_book=fopen("Book","rb"))==NULL||(fp_reader=fopen("Reader.txt","rb"))==NULL)
评论 13
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值