图书管理系统课程设计

目录

一，目的和基本要求

二，设计要求

三，设计的任务

3.1图书信息管理系统的设计与实现

3.1.1实验内容

3.1.2实验提示

四，代码实现

---

一，目的和基本要求

1. 了解并掌握数据结构和算法设计的方法，具备初步的独立分析和设计能力
2. 初步掌握软件开发过程的问题分析分析、系统设计、程序编码和测试等基本方法和技能。
3. 提高综合运用所学的理论知识和方法，独立分析和解决问题的能力。
4. 训练用系统的观点和软件开发一般规范进行软件的开发，培养软件工作着所具备的科学工作方法和作风。

二，设计要求

1. 问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么，限制的条件是什么。
2. 逻辑设计：对问题中涉及到的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序和各抽象数据类型，逻辑设计的结果应写出每个抽象数据类型的定义（包括数据结构的描述和每个基本操作的功能说明），各个主要模块的算法，并画出模块之间的调用关系图。
3. 物理设计：定义相应的存储结构并写出个函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作做出进一步的求精，写出数据结构存储结构的类型定义，写出函数形式的算法框架。
4. 程序编码：把详细设计的结果进一步求精为程序设计语言。同时加入一些注解和断言，使程序中逻辑概念清晰。
5. 程序调试和测试：采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序和注释，形成格式和风格良好的源程序清单和结果。
6. 结果分析：程序运行结果包括正确的输入及其输出结果、含有错误的输入和输出结果、算法时间复杂度和空间复杂度分析。
7. 撰写课程设计报告：总结和提升上述过程和步骤，写出结构严谨、表述清楚、符合设计规范的报告。

三，设计的任务

3.1图书信息管理系统的设计与实现

3.1.1实验内容

设计并实现一个图书信息管理系统。根据实验要求设计该系统的菜单和交互逻辑，并编码实现增删改查的各项功能。 该系统至少包含以下功能：

1. 根据指定图书个数，逐个输入图书信息；
2. 逐个显示图书表中所有图书的相关信息；
3. 能根据指定的待入库的新图书的位置和信息，将新图书插入到图书表中指定的位置；
4. 根据指定的待出库的旧图书的位置，将该图书从图书表中删除；
5. 能统计表中图书个数；
6. 实现图书信息表的图书去重；
7. 实现最爱书籍查询，根据书名进行折半查找，要求使用非递归算法实现，成功返回此书籍的书号和价格；
8. 图书信息表按指定条件进行批量修改；
9. 利用快速排序按照图书价格降序排序；
10. 实现最贵图书的查找；

3.1.2实验提示

//图书信息的定义：
typedef struct {
    char no[8];   //8位书号
    char name[20]; //书名
    int price;     //价格
}Book;
//顺序表的定义:
typedef  struct {
  Book  *elem;     //指向数据元素的基地址
  int  length;       //线性表的当前长度                                                           
 }SqList；
链表的定义：
typedef struct LNode{
     Book   data;       //数据域
     struct LNode  *next;   //指针域
}LNode,*LinkList;   

1. 基于顺序存储/链式存储结构的图书信息表的创建和输出

定义一个包含图书信息（书号、书名、价格）的顺序表。读入相应的图书数据来完成图书信息表的创建，然后统计图书表中的图书个数，同时逐行输出每本图书的信息。

输入

输入 n+1 行，其中前