《【C语言数据结构课程设计】库存管理系统的设计与实现（含源代码）》由会员分享，可在线阅读，更多相关《【C语言数据结构课程设计】库存管理系统的设计与实现（含源代码）（25页珍藏版）》请在金锄头文库上搜索。
1、*课程设计报告*浙江理工大学计算机学院2010年第二学期C语言数据结构 课程设计题 目： 库存管理系统的设计与实现 专业班级： 姓 名： 学 号： 指导教师： 成 绩： 目 录一、程序设计目标31.1问题描述31.2目的和意义32.1方案确定52.2程序设计模块连接图52.3模块功能说明5三、详细设计73.1数据设计73.2流程框图8四、调试分析和测试结果11五、新得体会13六、C源程序清单14七、附录24题目：库存管理系统一、程序设计目标1.1问题描述一个库存货品信息管理系统软件，要求能实现库存货品信息的输入、插入、删除、查找等功能，并能建立和更新的库存信息保存于文件供输出或打印。对于查找、
2、删除等功能要求能按货品名、货品号分别进行。每个货品的相关信息包括：货品号、货品名、货品库存量、进货日期、货品生产厂家及供应商等。实际上要完成的是一个简单数据库管理信息系统的设计，同时要掌握数据结构方面的知识。 1.2目的和意义 通过课程设计题目的练习，强化对所学知识的掌握及对问题分析和任务定义的理解，对每到题目作出了相应的逻辑分析和数据结构的选择，通过对任务的分析，为操作对象定义相应的数据结构，以过程化程序设计的思想方法为原则划分各个模块，定义数据的抽象数据类型。分模块对题目进行设计，强化学生对C语言的掌握和对数据结构的选择及掌握。通过程序的编译掌握对程序的调试方法及思想，并且让学生学会使用一
3、些编程技巧。促使学生养成良好的编程习惯， 以及让学生对书本上的知识进行了实践。算法与数据结构这门课是计算机科学中一门综合性的专业基础课。它不仅是计算机学科的核心课程，而且已成为其它理工专业的热门选修课。它又是操作系统、编译原理、数据库原理、算法分析、人工智能、图象处理等专业课程的前导课。具有承上启下的作用。数据结构的研究不仅涉及到计算机硬件的研究范围，而且和计算机软件的研究有着密切的关系。计算机科学各领域及有关的应用软件都要用到数据结构。该课程的目的就是介绍一些最常用的数据结构，阐明数据结构内在的逻辑关系，讨论它们在计算机中的存储表示，并结合各种典型应用说明它们在进行各种运算时的动态性质及实际
4、的执行算法。二、概要设计2.1方案确定库存货品信息管理系统要求实现许多功能，可遵循结构化程序设计思想来进行本系统的设计自顶向下，逐步细化，也就是将软件设计任务划分成许多容易解决的小的子任务，即分解出许多子功能模块进行设计。本程序经过分析可划分出6个子任务：输入、输出、插入、删除、查找和保存。2.2程序设计模块连接图库存货品信息管理系统的模块连接结构如下图：仓库货品信息管理系统 载入模块删除模块保存模块 查找模块插入模块 输出模块输入模块2.3模块功能说明对本系统的功能进行分析后可作如下的模块化设计：输入模块实现功能：按顺序将货物编号、货物名称、货物数量依次输入，并建立链表将其连接。当输入的货品
5、编号为0时，输入结束。插入模块实现功能：向已经存盘的文件中再输入货品的信息，包括货品编号、货品名称、货品数量等等。删除模块实现功能：在已经存储的文件中删除指定的货品信息，并释放内存空间。删除可以按照货品编号和货品名称两中方法进行。查找模块实现功能：在已经存储的文件中查找指定的货品信息。可以按照查找货品编号和货品名称两种方法进行。输出模块实现功能：在输入特定的文件名之后，输出该文件中所包含的全部货品信息。保存模块实现功能：进行上述操作后，都要进行保存操作，链表中的信息以文件形式被长期。保存。载入模块实现功能：将磁盘上的数据文件载入链表。主序模块实现功能：完成系统的界面处理，包括开始界面和主菜单界
6、面。三、详细设计3.1数据设计（1）数据结构的选择选取动态数据结构，本系统是通过双向链表来完成的。动态存储分配与释放： 申请存储空间函数malloc( )函数首部原型为void * malloc(unsigned int size) 释放存储空间函数free( )函数首部原型为void free(void*p)动态数据结构双向链表head 2030 2036 2025 20422030head2030 20362025D NULL C 2042B 2025A20363.2流程框图开 始（1）插入模块调入载入模块Head=NULL“yes”or “no” Head=ptr1ptr3=ptr2-n
7、ext;ptr2=ptr3-priorNULL=ptr3-nextptr1=ptr2;ptr1-next=ptr1ptr2=ptr1-priorptr1!=NULL申请一个结点空间，使ptr3指向它给ptr3指向结点输入预插入货品的信息YNY返回NULLNY返回head结束开始（4）保存模块输入预保存文件的文件名创建文件成功 N YHead=ptr1Ptr1!=NULL N Y将ptr1指向结点的数据写入文件Ptr1-next=ptr1结束开始（5）输出模块调用载入模块Head= =NULL Y NHead=ptr1输出ptr1指向结点的货品信息结束对以上各模块的文字解释说明：（1）输入模块：
8、其实就是一个建立链表的操作模块。建立链表的具体操作就是逐一输入各结点数据，并建立其前后相链的关系。首先设三个指针变量：head,ptr1,ptr2。它们都是指向结构体类型数据的。先使head的值为NULL，这是链表为空的情况。用malloc函数开辟一个结点，并使ptr1,ptr2都指向它，之后从键盘读入一个货品的数据给ptr1所指向的结点。当输入的ptr1-num不为0时，令headptr1；ptr2=ptr1，即把ptr1的值赋给head,使ptr2,ptr1,head都指向这一新开辟的结点，此结点就成为链表中的第一个结点。再开辟一个新结点并使ptr1指向它，读入该结点的数据，如果输入的pt
9、r1-num不为0，则应链入这第二个结点，这时和上一个结点的处理不同，是将ptr1的值赋给ptr2-next,也就是使第一个结点的next成员指向第二个结点，接着将ptr2也指向结点2。再开辟一个新结点并使ptr1指向它，读入该结点的数据，同样将ptr1的值赋给ptr2-next，也就是使第三个结点链接到第二个结点之后，并接着将ptr1的值赋给ptr2，使ptr2指向结点3。再开辟一个新结点，并使ptr1指向它，输入该结点的数据，如果输入ptr1-num为0,则是输入结束标志，此结点不被链接到链表中，就将NULL赋给ptr2-next。建立链表过程至此结束，ptr1最后所指结点并未链入链表中。
10、（2）插入模块：要完成的是链表的插入操作，即将一个新结点插入到一个已有的链表中，对刚刚建立的链表，首先新设一个指针变量ptr0，并开辟一个结点使ptr3指向它，输入该结点的数据，即新货的有关数据，接下来查找要插入位置结点，找到后只需修改此结点和ptr0指向结点指针域的值即可,链表中所有元素位置均不需移动，这就体现了链表的优点。（3）删除模块：要完成的是链表的删除操作，只需修改链表中要删除结点的前一个结点的链指针。使之指向被删除结点的后面一个结点即可。（4）保存模块：将最终想要保留的数据信息保存于文件中。（5）输出模块：要完成的是依次输出链表中各结点的数据的操作。首先找到链表头结点的地址，也就是
11、head的值，然后设一个指针变量ptr1，先指向第一个结点，输出ptr1所指的结点，然后使ptr1后移一个结点，再输入直至链表的尾结点结束。四、调试分析和测试结果各模块功能测试：COM *input( )输入模块功能测试用户逐一输入的数据不断添加就形成了一个列表。前面已经表明本系统的数据结构选取动态数据结构双向链表，因此此列表在内存中是以链表的形式存储的。那么输入模块实际上就是一个建立链表的操作模块。通过模块save( )将内存中的已输入的数据存入到指定路径的某*.dat文件中去.特别指出： * 为用户自己规定的货品名。输入条件： goodsnumb ld型,且0. 当=0时退出 goodsn
12、ame s 型 goodscount d型,且0. 当0时显示输入错误，重输字样。 调用save( )时 goosfilename:d:pllfu输出结果： 货品保存在用户指定路径的 *.dat文件中以免丢失。2Print( )输出模块可将指定文件中的内容显示在屏幕上。输出条件：调用载入模块时，goosfilename:d:pllfu输出结果：如输出条件正确，则可在屏幕上显示如下：goodsnumb goodsname goodscount0001 a 1250002 b 2300003 c 1803. insert( )插入模块插入模块要完成的是链表的插入操作，即将一个新结点插入一个已有的链表中。输入条件：调用载入模块。goosfilename:d:pllfu按货品名的number, name, count 分别输入，如输错则有信息提示。输出结果：输入正确后，则显示
