资源预览内容
第1页 / 共25页
第2页 / 共25页
第3页 / 共25页
第4页 / 共25页
第5页 / 共25页
第6页 / 共25页
第7页 / 共25页
第8页 / 共25页
第9页 / 共25页
第10页 / 共25页
亲,该文档总共25页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
*课程设计报告*浙江理工大学计算机学院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问题描述一个库存货品信息管理系统软件,要求能实现库存货品信息的输入、插入、删除、查找等功能,并能建立和更新的库存信息保存于文件供输出或打印。对于查找、删除等功能要求能按货品名、货品号分别进行。每个货品的相关信息包括:货品号、货品名、货品库存量、进货日期、货品生产厂家及供应商等。实际上要完成的是一个简单数据库管理信息系统的设计,同时要掌握数据结构方面的知识。 1.2目的和意义 通过课程设计题目的练习,强化对所学知识的掌握及对问题分析和任务定义的理解,对每到题目作出了相应的逻辑分析和数据结构的选择,通过对任务的分析,为操作对象定义相应的数据结构,以过程化程序设计的思想方法为原则划分各个模块,定义数据的抽象数据类型。分模块对题目进行设计,强化学生对C语言的掌握和对数据结构的选择及掌握。通过程序的编译掌握对程序的调试方法及思想,并且让学生学会使用一些编程技巧。促使学生养成良好的编程习惯, 以及让学生对书本上的知识进行了实践。算法与数据结构这门课是计算机科学中一门综合性的专业基础课。它不仅是计算机学科的核心课程,而且已成为其它理工专业的热门选修课。它又是操作系统、编译原理、数据库原理、算法分析、人工智能、图象处理等专业课程的前导课。具有承上启下的作用。数据结构的研究不仅涉及到计算机硬件的研究范围,而且和计算机软件的研究有着密切的关系。计算机科学各领域及有关的应用软件都要用到数据结构。该课程的目的就是介绍一些最常用的数据结构,阐明数据结构内在的逻辑关系,讨论它们在计算机中的存储表示,并结合各种典型应用说明它们在进行各种运算时的动态性质及实际的执行算法。二、概要设计2.1方案确定库存货品信息管理系统要求实现许多功能,可遵循结构化程序设计思想来进行本系统的设计自顶向下,逐步细化,也就是将软件设计任务划分成许多容易解决的小的子任务,即分解出许多子功能模块进行设计。本程序经过分析可划分出6个子任务:输入、输出、插入、删除、查找和保存。2.2程序设计模块连接图库存货品信息管理系统的模块连接结构如下图:仓库货品信息管理系统 载入模块删除模块保存模块 查找模块插入模块 输出模块输入模块2.3模块功能说明对本系统的功能进行分析后可作如下的模块化设计:输入模块实现功能:按顺序将货物编号、货物名称、货物数量依次输入,并建立链表将其连接。当输入的货品编号为0时,输入结束。插入模块实现功能:向已经存盘的文件中再输入货品的信息,包括货品编号、货品名称、货品数量等等。删除模块实现功能:在已经存储的文件中删除指定的货品信息,并释放内存空间。删除可以按照货品编号和货品名称两中方法进行。查找模块实现功能:在已经存储的文件中查找指定的货品信息。可以按照查找货品编号和货品名称两种方法进行。输出模块实现功能:在输入特定的文件名之后,输出该文件中所包含的全部货品信息。保存模块实现功能:进行上述操作后,都要进行保存操作,链表中的信息以文件形式被长期。保存。载入模块实现功能:将磁盘上的数据文件载入链表。主序模块实现功能:完成系统的界面处理,包括开始界面和主菜单界面。三、详细设计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-next;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)输入模块:其实就是一个建立链表的操作模块。建立链表的具体操作就是逐一输入各结点数据,并建立其前后相链的关系。首先设三个指针变量:head,ptr1,ptr2。它们都是指向结构体类型数据的。先使head的值为NULL,这是链表为空的情况。用malloc函数开辟一个结点,并使ptr1,ptr2都指向它,之后从键盘读入一个货品的数据给ptr1所指向的结点。当输入的ptr1-num不为0时,令headptr1;ptr2=ptr1,即把ptr1的值赋给head,使ptr2,ptr1,head都指向这一新开辟的结点,此结点就成为链表中的第一个结点。再开辟一个新结点并使ptr1指向它,读入该结点的数据,如果输入的ptr1-num不为0,则应链入这第二个结点,这时和上一个结点的处理不同,是将ptr1的值赋给ptr2-next,也就是使第一个结点的next成员指向第二个结点,接着将ptr2也指向结点2。再开辟一个新结点并使ptr1指向它,读入该结点的数据,同样将ptr1的值赋给ptr2-next,也就是使第三个结点链接到第二个结点之后,并接着将ptr1的值赋给ptr2,使ptr2指向结点3。再开辟一个新结点,并使ptr1指向它,输入该结点的数据,如果输入ptr1-num为0,则是输入结束标志,此结点不被链接到链表中,就将NULL赋给ptr2-next。建立链表过程至此结束,ptr1最后所指结点并未链入链表中。(2)插入模块:要完成的是链表的插入操作,即将一个新结点插入到一个已有的链表中,对刚刚建立的链表,首先新设一个指针变量ptr0,并开辟一个结点使ptr3指向它,输入该结点的数据,即新货的有关数据,接下来查找要插入位置结点,找到后只需修改此结点和ptr0指向结点指针域的值即可,链表中所有元素位置均不需移动,这就体现了链表的优点。(3)删除模块:要完成的是链表的删除操作,只需修改链表中要删除结点的前一个结点的链指针。使之指向被删除结点的后面一个结点即可。(4)保存模块:将最终想要保留的数据信息保存于文件中。(5)输出模块:要完成的是依次输出链表中各结点的数据的操作。首先找到链表头结点的地址,也就是head的值,然后设一个指针变量ptr1,先指向第一个结点,输出ptr1所指的结点,然后使ptr1后移一个结点,再输入直至链表的尾结点结束。四、调试分析和测试结果各模块功能测试:COM *input( )输入模块功能测试用户逐一输入的数据不断添加就形成了一个列表。前面已经表明本系统的数据结构选取动态数据结构双向链表,因此此列表在内存中是以链表的形式存储的。那么输入模块实际上就是一个建立链表的操作模块。通过模块save( )将内存中的已输入的数据存入到指定路径的某*.dat文件中去.特别指出: * 为用户自己规定的货品名。输入条件: goodsnumb ld型,且0. 当=0时退出 goodsname 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 分别输入,如输错则有信息提示。输出结果:输入正确后,则显示
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号