python模拟超市排队_模拟排队买票课程设计报告

1

模拟排队买票

一

目的

利用《数据结构》课程的相关知识完成一个具有一定难度的综合设计题目，利用

C/C++

语言进行程序设计，并规范地完成课程设计报告。通过课程设计，巩固和加深对线性

表、栈、队列、字符串、树、图、查找、排序等理论知识的理解；掌握现实复杂问题的分

析建模和解决方法(包括问题描述、系统分析、设计建模、代码实现、结果分析等)；提

高利用计算机分析解决综合性实际问题的基本能力。

二

需求分析

1

、该程序主要为实现模拟排队买票；

2

、当要进队的人发现队伍中有自己的朋友时可以插队，因此应该对所有的朋友组进行

存储，通过某个人可以查到其所属的朋友组；

3

、通过文件录入所有的朋友组以及相关的入队出队操作；

4

、将出队顺序输出到屏幕以及文件中。

三

概要设计

1

、主函数模块

定义一个结构体

linkHash

，用以储存朋友组信息

typedef struct linkHash

{

int num;

char name[10];

struct linkHash *next;

struct linkHash *right;

}linkHash;

定义一个结构体

linkQueue

，用以建立队列

typedef struct linkQueue

{

char name[10];

int num;

struct linkQueue *next;

}linkQueue;

main()

{