数据结构实习报告—链表维护.doc

据结构实习报告一 机房名称 ?? 时 间 ? 2012年12月25日? 学 院 计算机与通信工程学院 专业班级 ? 姓??? 名 ? 学?? 号 指导教师 商品库存管理系统实习报告 一，问题的提出 在各种商场的库存管理中，各种商品的库存量在每天的销售与进货过程中会发生不断的变化，而由于商场是零售经营，所以每天涉及库存的维护是一个比较麻烦的问题，另一方面，由于受市场和物价，商品的价格在不同的时间内会发生一定的变化，部分商品也会由于科技的发展，或者消费者的价值取向，审美观等方面的影响，会淘汰掉，这既涉及到库存价格的变化，以及商品的变化，作为一个大型商场，没有好的库存管理方案，将会是一场灾难，所以，库存管理系统是必需的。为此，我用所学数据结构算法设计了这样一个实现库存模型维护的程序，从而实现商场家电部门的库存维护，其中包括商品的初始化，商品的录入，淘汰商品的删除，以及商品信息的更新，商品信息的打印，以及库存商品文件与程序中表的转换。 因此可以以链式结构的有序表表示某商厦家电部的库存模型。当有提货或进货的业务要求是，需要对该有序表及时进行维护。每个工作日结束之后，将链式结构的有序表中的数据以文件的形式保存；每天营业之初需要将文件形式的数据恢复成链式结构的有序表。 二，功能需求分析： 基本要求如下： 链式结构的有序表的结点结构的数据域应包括家电名称、品牌型号、单价及数量、以结点中单价值的非减序列体现着有序性。日常的维护操作应包括初始化、创建表、插入、删除、更新数据、打印、查询以及链式结构的有序表与文件之间的数据转换。 具体如下描述：商品信息的输入形式：以手动输入或者从文件中读取。商品结构体中（商品号，商品名，商品 品牌，商品单价，商品数量）是要求输入的，其中商品号和商品数量的数据类型是整型，商品名和 商品品牌的数据类型是字符串型，商品单价是浮点型。输出的形式包括以单行为一商品信息的屏幕输出和输出到文件。包括按商品号的顺序输出和按 商品价格高低输出两种。商品的初始化，商品的录入，按商品号的排序，按商品号排序输出，按商品价格排序，按商品 价格排序输出，指定商品的查询，淘汰商品的删除，以及商品信息的更新，商品信息的打印，以及 库存商品文件与程序中表的转换。测试数据， 当库存文件记录为空时，输出库存文件。 三，详细设计 以链式结构的有序表表示某商厦家电部的库存模型,日常的维护包括初始化、插入、删除、更新、打印、查询，其中主函数设计如下：当输入不同的数字时，主函数将调用不同的功能函数。 主函数设计如下： void main() int operate=1; LNode *L; printf(\t\t\t @!@家电部库存管理系统@!@\n\n); Init(L); while(operate) { printf(\t ************************************************); printf(\n\t\t1.系统初始化 \t2.插入数据\t3.删除数据\t\n\t\t4.更新数据\t5.打印数据\t6.查询数据\n\t\t0.退出系统\n); printf(\t ************************************************\n); printf(选择您所要执行的操作编号:); scanf(%d,operate); switch(operate) { case 0: printf(\n\n\t---*---*---操作结束，按任意键退出系统!---*---*---\n\n);break; case 1: operate1(L);break; case 2: operate2(L);break; case 3: operate3(L);break; case 4: operate4(L);break; case 5: operate5(L);break; case 6: operate6(L);break; default:printf(对不起,没有这项操作。\n) 详细程序设计如下： #include stdio.h #include malloc.h #inclu