数据结构实验：基于线性表的图书信息管理
。××大学11-12学年第二学期数据结构实验报告专业：班级级别: 姓氏:
号码:
实验地点:
B6计算中心机房教师:
实验主题:
基于线性表的图书信息管理实验环境：
Visual Studio 6.0实验目的:
1、掌握线性表的定义；
2、掌握线性表格的基本操作，如建立、搜索、插入和删除等。
实验内容:
1.必须定义包含图书信息(图书编号、书名、定价)的序列表和链表，使其具有以下功能:
(1)从给定的文件中逐个读取图书信息；
(2)逐一显示图书列表中所有图书的相关信息；代码大全书籍
(3)统计表中的图书数量；
(4)输出具有最高图书价格的图书信息(考虑到可能有多个图书)；
(5)计算所有书籍的平均价格；
(6)根据书名进行搜索，返回对应书名的图书编号和价格(考虑重名)；
(7)根据指定位置返回相应位置的所有图书信息；
(8)给定一本书的相关信息，将其插入表中指定的位置，并将插入的结果重写到文件中；
(9)删除指定位置的book记录，并将删除的结果重写到中；
(10)以相反的顺序存储图书列表信息，并且以相反的顺序将图书信息存储在文件中
2.选择(1)按图书价格排序，并将排序结果以格式(定价、图书编号、图书标题)存储在文件中。
(2)实现两个一元多项式的加法、减法和乘法。
实现方法、实验结果和结论分析等。
(1)实施方法1。所用数据结构的定义及其相关描述(相关结构或类的定义和含义)//定义结构书//定义结构{ char no .[30]；//代码字符名称[30]；//标题int价格；//价格}；//序列表类型定义结构代码//序列表定义{结构书*元素；//指向数据元素的基址整数长度；//序列表的当前长度}列表；//定义链表类型定义结构代码//定义链表{结构书数据；//数据字段结构LNode * next//指针字段}LNode，* LinkList//单变量二次多项式typedef结构PNode { float coef//参数int expn//指数结构PNode * next//指针字段}PNode，*多项式；2.自定义函数的名称和函数描述//函数声明(序列表)状态初始化列表(SqLiST L)；
-班级级别:
姓氏:
号码:
实验地点:
B6计算中心机房教师:
实验主题:
基于线性表的图书信息管理实验环境：
Visual Studio 6.0实验目的:
1、掌握线性表的定义；
2、掌握线性表格的基本操作，如建立、搜索、插入和删除等。
实验内容:
1.必须定义包含图书信息(图书编号、书名、定价)的序列表和链表，使其具有以下功能:
(1)从给定的文件中逐个读取图书信息；
(2)逐一显示图书列表中所有图书的相关信息；
(3)统计表中的图书数量；
(4)输出具有最高图书价格的图书信息(考虑到可能有多个图书)；
(5)计算所有书籍的平均价格；
(6)根据书名进行搜索，返回对应书名的图书编号和价格(考虑重名)；
(7)根据指定位置返回相应位置的所有图书信息；
(8)给定一本书的相关信息，将其插入表中指定的位置，并将插入的结果重写到文件中；
(9)删除指定位置的book记录，并将删除的结果重写到中；
(10)以相反的顺序存储图书列表信息，并且以相反的顺序将图书信息存储在文件中
2.选择(1)按图书价格排序，并将排序结果以格式(定价、图书编号、图书标题)存储在文件中。
(2)实现两个一元多项式的加法、减法和乘法。
实现方法、实验结果和结论分析等。
(1)实施方法1。所用数据结构的定义及其相关描述(相关结构或类的定义和含义)//定义结构书//定义结构{ char no .[30]；//代码字符名称[30]；//标题int价格；//价格}；//序列表类型定义结构代码//序列表定义{结构书*元素；//指向数据元素的基址整数长度；//序列表的当前长度}列表；//定义链表类型定义结构代码//定义链表{结构书数据；//数据字段结构LNode * next//指针字段}LNode，* LinkList//单变量二次多项式typedef结构PNode { float coef//参数int expn//指数结构PNode * next//指针字段}PNode，*多项式；2.自定义函数的名称和函数描述//函数声明(序列表)状态初始化列表(SqLiST L)；
：当输入超过菜单中给出的数字时提示(2)输出功能:
输出所有图书信息(3)计算图书数量(4)出价格最高的图书并输出其信息。当同时有许多书的价格最高时，它们仍然可以被正确地输出(5)可以到所有书的平均价格(6)可以根据书名搜索书，并且可以输出它们的信息；
当没有书时，将会有根据指定位置搜索书信息的提示(7)，当输入不合法时在指定位置插入书信息的提示(8)，以及当位置不合法或
空间不足时在指定位置删除书信息的提示(9)。当输入位置不合法时，提示(10)颠倒图书信息的顺序。2.链表(1)提示(2)输出所有图书信息(3)统计图书数量(4)查价格最高的图书。如果同时有许多书的价格最高，则可以输出全部(5)来计算所有书的平均价格(6)来按书名查书，并且可以到许多同名的书。当没
有搜索图书信息时，会出现提示(7)根据输入位置搜索图书信息；当位置不合法时，有提示(8)在指定位置插入信息；当位置不合法时，提示(9)删除指定位置的图书信息；当位置不合法时，提示(10)反转所有图书信息(11)的顺序，根据价格从高到低订购所有图书信息；3.一元多项式(1)创建一元多项式(2)弹出菜单；当输入错误的选项时，有提示和其他选项可以跳出菜单(3)一元多项式的加法(4)一元多项式的减法(5)一元多项式的乘法(3)结论分析1。当编写菜单代码时，我试图使菜单循环，但是也有一个退出，所以我选择了一个循环；
在选择菜单选项时，因为有很多选项，如果用语句来选择，多层的if语句会被应用，而非选项的数值处理比较麻烦，所以我选择了switch语句。然而，为了保持菜单重复，我只在选择退出菜单选项时停止循环，所以我选择了while循环语句，并使条件始终为真。当保存选项的变量是退出菜单选项时，我使用中断来终止循环。2.收获和经验在编译一元多项式的乘法时，我遇到了几个困难。通过调试，我一步一步地跟踪数据的变化，到错误位置并及时纠正。这使我进一步认识到在应用多个循环和判断语句时应该注意的细节，以及指针的重用和重新分配。同时，我对调试也更加熟悉，并积累了在未来编程

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。