超市密码箱实验报告.docVIP

数据结构试验报告 实验二 线性表的基本操作 实验内容：超市密码存储箱系统 　 　　　 专业班级：计科系网络工程方向1002班 　　 组 长：柴春霞（2010100245） 组 员：郝瑞峰（2010100226） 张贞锋（2010100208） 2012年 3月 16日 实验报告 __综合设计__ 实验室_软件实验室一__ 一.实验项目名称： 线性表的基本操作 二.实验项目的和要求： 掌握线性表的特点 掌握线性表的顺序存储结构和链式存储结构的基本运算。 尽可能考虑算法的健壮性 实验报告中要写出测试数据、错误分析以及收获。 三.需求分析： 上机实验内容二：超市密码存储箱系统的设计与实现 1.顾客使用箱子的流程为“投一元硬币”--------“找到一个空箱子，同时产生密码”（系统完成）--------“打印密码，打开箱子”（系统完成）--------“取密码纸存包，并关闭箱子，入超市购物”--------“购物结束”--------“输入密码”--------“找到对应箱子并打开”（系统完成）--------“取包”。 2.现要求设计程序模拟以上系统完成的功能 ①界面：在我们的模拟系统中，箱子在屏幕上被画出来，并编号，空箱为蓝色，被使用时变成红色，再变为空后则恢复蓝色； ②通过按“1”键模拟顾客投币； ③当空箱子被顾客申请得到的同时，系统自动生成6位数密码，此密码不能与正在被使用的任何一个箱子的密码相同。 3.设计分析 在设计时，可利用链表来组织所有的箱子，所有的箱子以结点的形式表示，结点中存放箱号、密码（满箱有，空箱无）以及指向下一个结点的指针。空箱结点放在一个链表1中，满箱结点放在另一个链表2中。 若有顾客投币（这里按下“1”键模拟），查看链表1是否为空，若为空，则显示“箱满，请稍侯！”，若非空，则取出一个结点，随机产生一个六位数密码，并将些密码和链表2中所有结点的密码相比较，若有重复，则再随机产生一个新密码，直到无重复；将密码信息写入此结点，并将其插入链表2；将此箱的颜色改为红色。 4.密码箱的存储结构类型定义 typedef struct node { int num;/*箱子的号码*/ int password;/*箱子的密码（满箱有，空箱无）*/ struct node *next;/*指向下个结点的指针*/ }Node,*LinkList； 四、函数功能具体说明： 表一 函数功能表 函数 功能 void shuchu() 输出箱子的界面情况 cunbao() 查找箱子，存放物品 qubao() 输入密码，提取物品 void main() 创建链表1,2及主界面 1.输出箱子的界面情况void shuchu()设计说明 两个while循环，第一个是实现链表1的箱子在屏幕上被画出来，并编号，箱子为蓝色。第二个是实现链表2的箱子在屏幕上被画出来，并编号，箱子为红色。 2.查找箱子，存放物品cunbao()设计说明 在链表1中找一个密码为空的结点，用rand（）函数为其随机生成一个密码，用while循环将新生成的密码与链表2中已存在的密码对照，若不重复，则将其结点从链表1中删除，链接到链表2中。显示执行操作后箱子的界面状况。 3.输入密码，提取物品qubao()设计说明 输入密码，用while循环将其与链表2中已存在的密码进行对照，若此密码存在，则将结点从链表2中删除，链接到链表1中，同时将其密码置为0. 显示执行操作后箱子的界面状况。 4.创建链表1,2及主界面void main()设计说明 用while循环实现链表1的箱子在屏幕上被画出来，并编号，箱子为蓝色。用do whlie循环输出主界面。 五、具体代码： #includestdio.h #includemalloc.h #includemath.h #includestdlib.h #includetime.h typedef struct node { int num;/*箱子的号码*/ int password;/*箱子的密码（满箱有，空箱无）*/ struct node *next;/*指向下个结点的指针*/ }Node,*Linklist; shuchu(Linklist L1,Linklist L2)/*输出所有箱子情况界面*/ { Linklist p,q; int i=1; p=L1-next; q=L2-next; while(p)/*空箱*/