数据结构（C语言版）-C语言复习大作业.docx

《数据结构（C语言版）-C语言复习大作业.docx》由会员分享，可在线阅读，更多相关《数据结构（C语言版）-C语言复习大作业.docx（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构先修知识-C语言复习大作业北京林业大学信息学院李冬梅【C语言复习大作业】图书信息管理系统【问题描述】读取给定的图书文件book. txt中的信息(book.txt中部分图书信息如下图所示)，完 成一个图书信息管理系统，该系统的各个功能模块要求利用菜单选项进行选择。圜*book.txt -记事本文件(F)编辑(E)格式(O)查看(V)帮助(H)ISBN9787115576668 9787115579560 97873022576469787302164340 9787302219972 97873022035139787810827430978781123492397875121(X)8

2、319787302202844978730226543697873021313049787302162834书名定价数据结构(C语言版)49.8北京林业大学图书馆计算机类图书采购列表数据结构习题解析与实脸指导59.8程序设计基础55程亦设计基础(第2版)8()单片机技术及应用32单片机原理与应用技术66数据结构Pv then版 69汇编语言程序设计教程52计算机操作系统37计算机探作系统基础与应用(第二版) 7()数据结构108计算机数学2()计算机数学30【系统功能要求】(1)图书浏览读取book, txt中的文件信息并依次输出所有图书信息(书号、书名、价格)，包括文 件前两行的标题说明信息

3、。(2)图书统计统计book, txt中的图书总数n并输出。(3)图书插入根据指定的位置i (IWiWn+l)和给定的一本图书信息，将该图书插入到位置i,并将 变化后的图书信息回写到book, txto(4)图书删除根据指定的位置i (IWiWn),删除该位置上的图书信息，并将变化后的图书信息回 写到 book, txto(5)图书查找 按位置进行查找：根据输入的位置i(liWn),查找位置i上的图书信息并输出；按书名进行查找：根据输入的书名，查找该图书的信息并输出(如果有多本，则全 部输出)。(6)价格更新将价格小于45元的图书价格提高20%,价格大于等于45元的图书价格提高10%,将修改后

4、的图书信息重新写入新文件book-newprice. txt中。（7）价格排序按图书价格升序排序，将排序后的图书信息重新写入新文件boohnewsort.txt中。（8）逆序存储将book, txt中的全部图书逆序存储（即最后一本置于原第一本位置）写入新文件 book-newinverse. txt 中。【数据结构要求】ISBN书名价格图书数据类型的定义需要采用数据结构教材（参考文献1）24页中的顺序表类型定义 方式，如下所示。#define MAXSIZE 10000 typedef struct (char no20;char name(50;float price;JBook;typed

5、ef struct(Book *elem;int length;SqList;/图书表可能达到的最大长度/图书信息定义/图书工SBN/图书名字图书价格/存储空间的基地址/图书表中当前图书个数/图书表的顺序存储结构类型为SqListelem0elemlelem2 elemflength-1 length用顺序表存储案例2.3的图书数据时，其顺序存储分配情况如图2.4所示。图书表的顺序存储 结构的类型定义如下：空闲区A图2.4图书数据的顺序存储分配情况在上述定义后，可以通过变量定义语句SqList L;将L定义为SqList类型的变量，便可以利用L.demil访问表中位置序号为i的图书记录。【算法

6、实现要求】（1）正确性：在合理的数据输入下，能够在有限的运行时间内得到正确的结果。（2）可读性：程序结构清晰，易于理解，程序要求具有规范的缩进格式，关键语句添 加适当的注释，变量或函数名等标识符按照见名知义的原则命名。（3）健壮性：当输入的数据非法时，能适当地做出正确反应或进行相应处理，而不会 产生一些莫名其妙的输出结果。例如，查找不到时给出“图书不存在，查找失败”的提示, 插入或删除位置非法时给出“指定位置非法”的提示等。（4）高效性：分析每个算法的时间复杂度和空间复杂度，并确保时间高效和空间高效。【任务选做要求】基于链式存储结构实现上述所有功能，即将图书数据类型的定义改为数据结构教材 （参

7、考文献1） 29页中的链表类型定义方式，如下所示。typedef struct LNodeElemType data;节点的数据域struct LNode *next;/ 节点的指针域LNodez *LinkList;/LinkList为指向结构体LNode的指针类型具体实现时需要将上述定义中的ElemType改为如下定义的Book类型取可，即每一本图 书作为链表的一个结点。typedef struct图书信息定义( char no20;图书 ISBNchar name50; 图书名字 float price;图书价格Book;参考文献1严蔚敏，李冬梅，吴伟民.数据结构（C语言版）（第2版）双色版.人民邮电出 版社，2021.2李冬梅，田紫微.数据结构习题解析与实验指导（第2版）.人民邮电出版社，2022.3 C 语言教程 https:/www. runoob. com/cprogramming/ctutorial, html.