图书管理系统

最新推荐文章于 2023-11-27 12:22:32 发布
最新推荐文章于 2023-11-27 12:22:32 发布
阅读量458 收藏 5
点赞数
文章标签： 数据结构与算法 c/c++
原文链接：http://www.cnblogs.com/tingfengji/p/10638027.html
版权

1.思维导图

1640878-20190401173411708-856890764.png

2.数据结构

2.1结构体

typedef struct BOOK
{
    string ISBN,book,author;
    double price;
}BOOK;
typedef struct node
{
    BOOK message;
    struct node *next;
}List,*Link;

2.2为什么选择这样的数据结构

这样的数据结构使程序逻辑条理显得更加清晰，两个结构体分工明确
一开始只定义了一个 BOOK的结构体，结构体成员除了书籍信息还包括BOOK型的结构指针，这样使原来的BOOK结构体拥有两个结构体的作用，结构体功能不够明确

3.关键代码

3.1主要函数声明

bool insert(Link &L,Link newbook);//增加书籍 
void insert_menu();//重载增加书籍函数 
bool del_book(Link &L,string Isbn);//删除书籍 
void del_book_menu();//删除书籍菜单 
void findmenu();//查找目录 
void find(Link L,string search,int chose);//查找书籍 
Link find(Link &L,string name);//重载的查找函数，用于定位需修改的书籍 
void findshow(int n,Link p);//显示查找到的书籍信息 
void findshow(string search);//提示查找的书籍不存在 
void changebook();//修改书籍信息函数 
void put_file(Link L);//将书籍信息输出到文件 
void in_file(Link &L);//将书籍信息从文件读取到链表

3.2 主要功能函数

生成/保存书籍链表

void put_file(Link L)//将书籍信息输出到文件 
{
    ofstream outfile("books.txt");
    Link p,tail=L,r;
    for(p=L->next;p;)
    {
        r=p->next;
        outfile<<p->message.ISBN<<" "<<p->message.book<<" "<<p->message.author<<" "<<p->message.price<<endl;
        p=r;
    }
    
    outfile.close();
}
void in_file(Link &L)//将书籍信息从文件读取到链表 
{
    ifstream infile("books.txt");
    L=new List;
    L->next=NULL;
    Link p,tail=L;
    p=new List;
    p->next=NULL;
    while((infile>>p->message.ISBN>>p->message.book>>p->message.author>>p->message.price)>0)
    {       //这么写可以防止文件为空时发生错误 （这里貌似并没有什么卵用）
        
        tail->next=p;
        tail=p;
        p=new List;
        p->next=NULL;
    }
    infile.close();
}

查找类函数

void findmenu()//查找目录 
{
    int  chose=1;
    while(chose==1)
    {
    system("cls");
    printf("请选择查找类型:\n");
    printf("1:按ISBN码查找\n");
    printf("2:按书名查找\n");
    printf("3:按作者查找\n");
    
    char search[60];
    while(1)
    {
        int chose_1;
        cin>>chose_1;
        switch(chose_1)
        {
            case 1:cout<<"输入查找的ISBN码:"<<endl;break;
            case 2:cout<<"输入查找的书名:"<<endl;break;
            case 3:cout<<"输入查找的作者:"<<endl; break;
            default:cout<<"操作错误，请重新输入："<<endl;break;
        }
        if(0<chose_1&&chose_1<4) break;
    }
    cin>>search; 
    find(L_book,search,chose);
    printf("\n\n输入 1 继续查找，其他任意数字返回上一级\n");
    cin>>chose;
    system("cls");
    }
     
}
void find(Link L,string search,int chose)//查找书籍 
{
    Link p,tail=L;
    int cnt=0;
    for(p=L->next;p;p=p->next)
    {
        if(chose==1&&p->message.ISBN==search)//ISBN 码查找 
        {
            cnt++;
            findshow(cnt,p);
            break;
        }
        if(chose==2&&p->message.book==search) //书名查找 
        {
            cnt++;
            findshow(cnt,p);
            break;
        }
        if(chose==3&&p->message.author==search)//作者查找 
        {
            cnt++;
            findshow(cnt,p);
        }
    }
    if(cnt==0) findshow(search);
}

void findshow(int n,Link p)
{
    cout<<n<<" "<<p->message.ISBN<<" "<<p->message.book<<" "<<p->message.author<<" "<<p->message.price<<endl;
}
void findshow(string search)
{
    cout<<search<<" 不存在"<<endl;
}
Link find(Link &L,string name)//重载的查找函数，用于定位需修改的书籍 
{
    Link p,tail=L;
    
    for(p=L->next;p;p=p->next)
    {
        if(name==p->message.book)
        return p;
        tail=p;
    }
    return NULL;
}

一开始字符串用的是字符数组，在查找时，只能调用strcmp()函数，较为不方便，后来改成string字符串，这样就能直接用"==,>,<"这些比较字符进行比较了，而且，string 字符串还可以直接用"+"在字符串尾部追加字符串和字符，都十分方便，除此之外string字符串还有很方便的操作，具体的C++里的STL里都有相关描述。

插入函数

bool insert(Link &L,Link newbook)//插入书籍 ，按价格升序插入 
{
    Link p,tail=L;
    p=L->next;
    for(p=L->next;p;p=p->next)
    {
        if(p->message.ISBN==newbook->message.ISBN)// 以ISBN码判断书籍是否已存在 
        {
             return false;
             break;
        }
        if(p->message.price>=newbook->message.price)//插入书籍 
        {
            newbook->next=p;
            tail->next=newbook;
            break;
        }
        tail=p;
    }
    if(p==NULL)  //尾部插入 
    tail->next=newbook;
    return true;
}

void insert_menu()//插入书籍，输入增加的书目信息 
{
    printf("请输入增加的书籍书目:");//可批量增加书籍 
    int n;
    cin>>n;
    Link p; 
    printf("请输入待增加书籍的所有信息:");
    while(n--)
    {
        p=new List;
        p->next=NULL;
        cin>>p->message.ISBN>>p->message.book>>p->message.author>>p->message.price;
        if(insert(L_book,p)==0)
        cout<<"Error insert, "<<p->message.book<<" exited!"<<endl;
        else
        cout<<p->message.book<<" 已存入"<<endl; 
    }
    Sleep(2000);
}

这里讲一下插入的思路吧，就是遍历链表，比较新书的价格，然后把要插入的书籍插入在价格比它高的第一本书前面，但是这样的话，如果遍历完链表，没有找到价格新插入的书籍价格高的书，插入就失败了，所以后面加了个判断指针是否为空的语句来避免这种情况。（本来想调用STL 里的llist()和sort(),但list()双向链表排序貌似时间复杂度还蛮高的，所以直接有序插入了）

关于stl_list的sort算法

原文地址
这边的话一般sort()使用的是快排，把需要排序的序列一分为二，然后各自递归调用mergesort，再使用Merge算法用O(n)的时间将已排完序的两个子序列归并，从而总时间效率为nlg(n)。
list_sort所使用的mergesort形式上大不一样：将前两个元素归并，再将后两个元素归并，归并这两个小子序列成为4个元素的有序子序列；重复这一过程，得到8个元素的有序子序列，16个的，32个的。。。，直到全部处理完。主要调用了swap和merge函数，而这些又依赖于内部实现的transfer函数(其时间代价为O(1))。该mergesort算法时间代价亦为nlg(n)，计算起来比较复杂。list_sort中预留了64个temp_list，所以最多可以处理2^64-1个元素的序列，这应该足够了：）
---

删除函数

void del_book_menu()//删除书籍界面
{
    system("cls");
    printf("请输入删除的书籍数量:");//可批量删除书籍 
    int n;
    cin>>n;
    cout<<"请输入所有待删除书籍的ISBN码:";
    string Isbn;
    while(n--)
    {
        cin>>Isbn;
         if(del_book(L_book,Isbn))
         cout<<"IBSN码为 "<<Isbn<<" 的书籍已删除"<<endl;
         else 
         cout<<"IBSN码为 "<<Isbn<<" 的书籍不存在"<<endl;
    } 
    Sleep(2000);
}

bool del_book(Link &L,string Isbn)//删除书籍 
{
    Link p,tail=L;
    for(p=L->next;p;p=p->next)
    {
        if(p->message.ISBN==Isbn)
        {
            tail->next=p->next;
            delete p;
            break;
        }
        tail=p;
    }
    if(p==NULL)  //删除书籍不存在 
    return false;
    else return true;
}

修改函数

void changebook()//修改书籍 
{
    int  chose=1;
    Link p;
    while(chose==1) //循环操作 
    {
    system("cls");
    char name[60];
    cout<<"输入要修改书籍的书名"<<endl;
    cin>>name; 
    p=find(L_book,name);
    if(p=NULL)
    cout<<"该书不存在"<<endl;
    else
    {
        printf("%s %s %s %.2f\n",p->message.ISBN,p->message.book,p->message.author,p->message.price);
        printf("请选择需要修改的信息:\n");
        printf("1:修改ISBN码\n");
        printf("2:修改书名\n");
        printf("3:修改作者\n");
        printf("4:修改价格\n");
        printf("5:修改该书所有信息(ISBN 书名 作者 价格)\n");
        while(1)
        {
            int chose_1;
            cin>>chose_1;
            switch(chose_1) //按选择修改书籍指定信息 
            {
                case 1:
                cout<<"输入修改后的ISBN码:"<<endl;
                cin>>p->message.ISBN;break;
                case 2:
                cout<<"输入修改后的书名:"<<endl;
                cin>>p->message.book;break;
                case 3:
                cout<<"输入修改后的作者:"<<endl;
                cin>>p->message.author;break;
                case 4:
                cout<<"输入修改后的价格:"<<endl;
                cin>>p->message.price;break;
                case 5:cout<<"输入修改后的所有该书信息(ISBN 书名 作者 价格)"<<endl;
                cin>>p->message.ISBN>>p->message.book>>p->message.author>>p->message.price;break;
                default:cout<<"操作错误，请重新输入："<<endl;break;
            }
            if(0<chose_1&&chose_1<=5) break;
        }
        cout<<"修改成功！"<<endl;
        }
    printf("\n\n输入 1 修改其他书籍，其他任意数字返回上一级\n");
    cin>>chose;
    }
}

4.待提高的地方

4.1 查找的算法不够优化。

采用单链表遍历的方式查找书籍，只能将链表遍历一遍，逐个比较查找到所搜索的书籍，如果书目数量太大，查找速度就会很慢；思考了下老师所说的字典序查找，可将书目信息按拼音字母进行分级分类，查找时根据分级的信息科较快的定位到所查找的书籍。这样查找速度应该会快很多

4.2 文件操作过于频繁。

起初的代码只有两次文件操作，程序开始运行时执行一次读取文件的操作，和结束程序保存数据到文件的操作，但这样如果非正常关闭程序，会使之前的操作数据全部丢失，因此改为每次循环保存一次，但这样的话，如果书籍信息太多，却会大大降低运行速度

&&在修改过程中，老师一直强调要减少函数之间的依赖性，可以把函数分成 菜单函数和业务函数 ，菜单函数 主要负责输入和输出，也就是运行程序时，我们所能看到的部分，而 业务函数 则负责内部操作，实现的功能，并不能直观的看到，是一个纯粹的功能函数&&。
下面以 查找函数 为例：

一开始的代码

void  find(Link L,char *search,int chose)//查找书籍 
{
    Link p,tail=L;
    int cnt=0;
    for(p=L->next;p;p=p->next)
    {
        if(chose==1&&strcmp(p->message.ISBN,search)==0)
        {
            cnt++;
            printf("%d %s %s %s %.2f\n",cnt,p->message.ISBN,p->message.book,p->message.author,p->message.price);
            break;
        }
        if(chose==2&&strcmp(p->message.book,search)==0)
        {
            cnt++;
            printf("%d %s %s %s %.2f\n",cnt,p->message.ISBN,p->message.book,p->message.author,p->message.price);
            break;
        }
        if(chose==3&&strcmp(p->message.author,search)==0)
        {
            cnt++;
            printf("%d %s %s %s %.2f\n",cnt,p->message.ISBN,p->message.book,p->message.author,p->message.price);
        }
    }
    if(cnt==0)
    printf("该书不存在\n");
}

这里就把查找和输出完全糅合在一起，函数能使用的范围有很大程度的限制，而业务函数因为功能纯粹能减小这样限制。

下面附上主函数

int main()
{
    in_file(L_book);
    int chosen;
    while(1)
    {
        system("cls");
        printf("请选择操作：\n");
        printf("1:查阅书籍\n");
        printf("2:增加书籍\n");
        printf("3:删除书籍\n");
        printf("4:修改书籍\n");
        cin>>chosen;
 
        switch(chosen)
        {
            case 1: findmenu();break;
            case 2: insert_menu();break;
            case 3: del_book_menu();break;
            case 4: changebook();break;
            default: printf("输入错误，请重新输入\n");Sleep(1200);system("cls");
            break;
        } 
        put_file(L_book);
    }
    
}

转载于:https://www.cnblogs.com/tingfengji/p/10638027.html

weixin_30516243
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【链表实现图书信息管理系统】
溪山客
01-05 1396
C语言链表实现图书信息管理系统
Java知识巩固代码训练之实现图书管理系统
weixin_47851265的博客
11-19 506
Java之实现图书管理系统
C语言课设图书管理系统（大作业）
热门推荐
尘玥的故事
05-22 1万+
一、设计功能(文章仅供参考) 图书管理信息包括：图书名称、图书编号、单价、作者、存在状态、借书人姓名、性别、学号等。 功能描述： （1）新进图书基本信息的输入。 （2）图书基本信息的查询。 （3）对撤消图书信息的删除。 （4）为借书人办理注册。 （5）办理借书手续。 （6）办理还书手续 二、功能展示 三、思维导图 四、程序源码 #include <stdio.h> #include <string.h> #include <stdlib.h> #define
C语言课设---图书管理系统
zhulinhao的博客
06-18 1万+
目 录 一、程序主要功能 二、程序设计思路 三、程序流程图 四、数据结构 五、程序代码 六、程序运行结果 七、新功能的设计说明——Correct 八、两个主要算法说明 一、程序主要功能 图书管理系统要求实现图书管理的基本功能，包括图书的录入、删除、查找和导入/导出等。图书的属性包括书号、书名、第一作者、版次、出版年等信息。 功能要求： 1.创建：创建图书管理系统，用逐条输入的方式； 2.显示：分屏显示图书管理系统中的所有记录； 3.插入：向图书管理系统中插入一条记录； 4.删除：删除一条已经存在的记录项；
python版协同过滤算法图书管理系统
LDC，公众号【轻松学编程】
03-04 2174
基于用户协同过滤算法的图书推荐系统 基于物品协同过滤算法的图书推荐系统 基于机器学习k-means聚类的图书推荐系统
JavaWeb图书管理系统
07-10
《JavaWeb图书管理系统》 JavaWeb技术在当今的软件开发领域占据着重要的地位，尤其在构建Web应用程序方面，它提供了一套完整的框架和技术栈。本系统——“图书管理系统”就是一个典型的JavaWeb应用实例，旨在实现对...
软件工程实验图书管理系统
03-02
本次软件工程实验，我选择的是图书管理系统，数据库采用SQL Server软件，界面实现部分我采用的是Visual Studio C#编写，文件中包含数据库文件、界面实现的代码、实验中各部分的数据流图以及架构图，实验报告和各部分...
图书管理系统需求分析报告
12-16
图书管理系统需求分析报告 图书管理系统需求分析报告是对图书管理系统的需求进行详细的分析和描述，以确保系统的设计和开发能够满足用户的需求。下面是图书管理系统需求分析报告的详细内容： 引言 图书管理系统...
C语言：链表实现简单的图书馆管理系统
weixin_62190821的博客
10-01 2241
【代码】C语言：链表实现简单的图书馆管理系统。
PHP图书管理平台课程报告
小码~的博客
12-30 2475
图书管理平台 1 项目概述 进入21世纪以来，信息技术从根本上推动了图书馆的飞速发展，计算机和计算机管理系统已成为图书馆进行图书管理的主要设备和系统。虽然目前很多大型的图书馆已经有一整套比较完善的管理系统，但是在一些中小型的图书馆中，大部分工作仍需手工完成，工作起来效率比较低，不便于动态、及时地调整图书结构。为了更好地适应当前图书馆的管理需求，解决手工管理中存在的弊端，越来越多的中小型图书馆正在逐步向计算机信息化管理转变。高校拥有一个小型图书馆，为全校师生提供一个阅读、学习的空间。近年来，随着生源不断扩
Java图书管理系统
m0_57248981的博客
03-01 129
Java图书管理系统
200827-C语言链表实现简单图书管理系统
十年学会编程
08-27 4913
1. Description 通过链来实现简单的图书管理系统，实现如下功能： 1. 添加图书 2. 查询图书信息 3. 修改图书价格 4. 删除图书 5. 查看所有图书 6. 退出 需要熟悉结构体和指针的使用，具有简单的数据结构链表概念。还需要处理好一些细节，充分考虑到各种情况，比如没有图书或查询不到图书，在退出时候所有申请的内存空间是否已经释放掉了等等。写的过程中也是碰到各种bug然后通过调试不断来解决。 2. Code 编译环境：Visual Studio 2017 main.h #pragma onc
数据结构__图书管理系统(C语言)
wxy1234567890_的博客
03-12 7231
记录数据结构的实验一，模拟图书管理系统。 代码如下： #include<stdio.h> #include<stdlib.h> #include<string.h> #define OK 1 #define ERROR 0 #define INITSIZE 100 #define INCREMENT 10 typedef int status; typedef struct{ char ISBN[15]; char title[50]; char .
关于图书管理系统的大致思维概括
sunbin11220904的博客
06-15 285
1、创建web工程 记住选上web application 2.导包 导入tomcat及必要的包 3.配置xml文件 并如上图添加文件夹 开始编写登录项目 先添加一个接口 来重写接口的功能 并配置xml文件 编写UserDaoImpl继承接口方法 在添加service接口并继承方法 SqlSession session=MapperConfig.getSession(true); int a=session.getMapper(UserDao.class).login(user_id); 添加servl
数据结构实验任务一：链表实现图书管理系统。
最新发布
weixin_73121626的博客
11-27 1288
该代码为数据结构实验任务一实现代码，使用链表实现图书管理系统。基本使用功能及使用方法已在每个功能页中。如有问题，欢迎交流。
用链表做一个图书管理系统
weixin_51363781的博客
09-09 9154
这几天一直尝试去用链表写这个图书管理系统，本来想在图书管理系统中写个文件管理操作，写了挺久也没写对，最后只能在用户登录操作中写了个简单的文件管理操作。如果有哪里写的不好还请大家见谅！继续加油！ 目录 一、用户登录模块的实现： 1.函数实现 结构体的创建 文件操作 一.首先写一个主菜单： ​二.登录系统 三.创建账号 四.修改密码 五.删除账号 六.做交互 2.用户登录代码 二、图书管理系统模块的实现： 1.函数实现 结构体的创建 创建表头和创建结点 一、菜单显示 二...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值