算法与数据结构课程设计 文具店的货品管理系统的设计

1、算法与数据结构 文具店的货品管理系统的设计学院：信息工程学院班级：8888888学号：88888888姓名：浏览量磊磊落落指导老师：经济加加减减日期：2009年6月27日目录：一实验名称二问题描述三总体设计四流程图五源程序六结果表达七结果分析八收获体会九参考文献十评语一实验名称：文具店的货品管理系统二问题描述：在文具店的日常经营过程中，存在对各种文具管理问题。当库存文具不足或缺货时，需要进货。日常销售时，需要出库。当盘点货物时，需要查询货物信息。根据这些需要编写了此软件完成库存文具的管理功能。三总体设计： 通过对问题的抽象，文具信息和文具分类信息可以用表1和表2来表示。可见文具信息和文具分类信

2、息在逻辑上具有线性的关系，因此可以使用线性表来解决这个问题。由于文具信息变动较大，应该使用链式存储结构进行表示和实现。而文具分类信息变动不大，可使用顺序存储结构进行表示和实现。 表1 文具信息文具名称文具类别 文具数量jj钢笔 1 400lala日记本 2 1000pp计算器 3 150 表2 文具分类信息文具分类号 文具类别名 1文具 2 纸张 3 工具顺序表和链表的比较： 线性表除了可以用顺序存储结构来表示以外，还可以用链式存储结构来表示。链式存储结构与顺序存储结构不同的是：它不要求逻辑上相邻的数据元素在物理位置上也相邻，它通过指针来表示数据元素之间的逻辑关系。# 顺序表存储结构比较适合于

3、线性表的长度不经常发生变化，不经常进行插入和删除操作，经常进行存取和查询操作。# 链式存储结构比较适合于线性表的长度不可预知，需要频繁进行插入和删除操作。四流程图：开始mallocmain()createsortlist()createstocklist()querystock()addsort()addstock()removestock()文具是否存在出库库存修改数量插入删除修改数量dispstock()输出结果结束ynny五源程序：#include malloc.h#include stdio.h#include stdlib.h#include string.h#define list

4、size 100#define maxsize 50/*文具分类信息的结构*/typedef structint sortnumber; /*文具分类号*/char sortname10; /*文具分类名*/datatype,sorttype;typedef structsorttype itemsmaxsize;int length;sqlist;typedef sqlist sortlist; /*文具分类顺序表*/typedef structint sortnumber; /*文具分类号*/char stockname10; /*文具名称*/int amount; /*文具数量*/sto

5、cktype;/*单链表的结构节点定义*/typedef struct nodestocktype data;struct node *next;lnode,*pnode,*linklist; /*文具链表*/typedef linklist stocklist;/*串的定义*/#define strsize 100typedef structchar chstrsize;int length;sqstring;/*串比较*/int strcmp(sqstring s,sqstring t)int i;for( i = 0; i s.length & i next=null;return 1;

6、/*单链表的插入*/int insert(linklist h,int pos,stocktype x)pnode p=h,q;int i=0;while(p & inext;i+;if(!p | ipos-1)printf(插入位置不合法！n);return 0;q=(pnode)malloc(sizeof(lnode);if(!q)printf(不能生成新结点n);return 0;q-data=x;q-next=p-next;p-next=q;return 1;/*单链表的删除*/int delete(linklist h,int pos,stocktype *item)pnode p=

7、h,q;int i=0;while(p-next & inext;i+;if(!p-next | ipos-1)printf(删除位置不合法！n);return 0;q=p-next;p-next=q-next;*item=q-data;free(q);return 1;void destroy(linklist h)pnode p=h-next;while(h)p=h;h=h-next;free(p);/*顺序表的初始化*/int initlist_sq(sqlist *l)l - length = 0;return 1;/*顺序表的插入*/int listinsert_sq(sqlist

8、* l,int pos, datatype item)int i;if(l - length = listsize)printf();return 0;if(pos l - length +1)printf();return 0;for(i = l - length - 1; i = pos - 1; i -)l - itemsi + 1 = l - itemsi;l - itemspos - 1 = item;l - length +;return 1; /*初始化文具分类顺序表*/int createsortlist(sortlist *sl)int i,num=0;sorttype st

9、y; /*使用顺序表的initlist操作初始化顺序表*/ /*为了区别单链表的同名函数，把顺序表的initlist函数名改为initlist_sq*/initlist_sq(sl);printf(请输入文具类别总数：n);scanf(%d,&num);for(i=0;inum;i+)printf(请输入文具分类号：n);scanf(%d,&sty.sortnumber);printf(请输入文具分类名称：n);scanf(%s,&sty.sortname); /*使用顺序表的insert操作在顺序表中插入节点*/ /*为了区别单链表的同名函数，把顺序表的listinsert函数名改为inse

10、rt_sq*/listinsert_sq(sl,i+1,sty);printf(nok.n);return 1;/*初始化文具链表*/int createstocklist(stocklist *sl)int i,num=0;stocktype sty;/*使用单链表的initlist操作初始化单链表*/if(!initlist(sl)printf(创建错误n);return 0;printf(请输入文具总数:n);scanf(%d,&num);for(i=0;inext;printf(请输入文具分类号:n);scanf(%d,&sty.sortnumber);printf(请输入文具名称:n

11、);scanf(%s,&sty.stockname); printf(请输入文具数量:n);scanf(%d,&sty.amount); while(p) /*如果该文具存在，则修改其数量*/if(!strcmp(p-data.stockname,sty.stockname)p-data.amount+=sty.amount;break;p=p-next;pos+; /*如果该文具不存在，则插入到文具链表中*/if(!p) insert(sl,pos+1,sty);printf(nok.n);return 1;/*文具出库*/int removestock(stocklist sl)stock

12、type sty;pnode p=sl-next;int pos=0; printf(请输入文具名称:n); scanf(%s,&sty.stockname); printf(请输入出库数量:n); scanf(%d,&sty.amount); while(p&strcmp(p-data.stockname,sty.stockname)p=p-next;pos+; /*修改该文具的数量*/p-data.amount-=sty.amount;/*如果出库数量大于库存数量，则从链表中删除该文具*/if(p-data.amountnext;printf(请输入文具分类号:n);scanf(%d,&n

13、o);/*查询出所有该文具分类号的文具信息*/printf(nnumber stockname amountn);while(p)if(p-data.sortnumber=no)printf(%dt,p-data.sortnumber);printf(%st,p-data.stockname);printf(%dt,p-data.amount);printf(n);p=p-next;return 1;/*显示文具信息*/void dispstock(stocklist sl)pnode p=sl-next;printf(nnumber stockname amountn);while(p)pr

14、intf(%dt,p-data.sortnumber);printf(%st,p-data.stockname);printf(%dt,p-data.amount);printf(n);p=p-next;/*添加新文具类别*/int addsort(sortlist *l)sorttype st;printf(请输入文具分类号:n); scanf(%d,&st.sortnumber);printf(请输入文具分类名:n);scanf(%s,&st.sortname);if(!listinsert_sq(l,l-length+1,st)return 0;printf(nok.n);return

15、1;int main(int argc, char* argv)int choice;stocklist sl;sortlist l;doprintf(n 文具店货品管理系统 n);printf(n-主菜单-n);printf( (1)设置文具分类表 n);printf( (2)初始化文具表 n);printf( (3)文具入库 n);printf( (4)文具出库 n);printf( (5)查询文具信息 n);printf( (6)显示文具信息 n);printf( (7)添加新文具类别 n);printf( (0)退出系统 n); printf(n请选择(1,2,3,4,5,6,7,0)

16、:);scanf(%d,&choice);if(choice7)continue;switch(choice)case 1:createsortlist(&l);break; /*初始化文具分类顺序表*/case 2:createstocklist(&sl);break; /*初始化文具表*/case 3:addstock(sl);break; /*文具入库*/case 4:removestock(sl);break; /*文具出库*/case 5:querystock(sl);break; /*查询文具信息*/case 6:dispstock(sl);break; /*显示文具信息*/cas

17、e 7:addsort(&l);break; /*添加新文具类别*/case 0:exit(0); /*退出主程序*/default:break;while(1);return 0;六结果表达：(1) 设置文具分类表 图1(2)初始化文具店 图2显示文具信息 图3（3）文具入库 图4显示文具入库之后的文具信息 图5（4）文具出库 图 6显示文具出库之后的文具信息 图7（5）查询文具信息 图8(6) 显示文具信息（略）（7）添加新文具类别 图9七结果分析实验结果得到了预计的结果，没有出现错误，证明本程序结构严谨，逻辑正确，之后继续进行了多次同样的测试，也没有出现任何错误，说明本程序稳定性比较好，而且本程序运行速度较快，操作简单。八收获体会 本次课设我选择的课题为-文具店