数据结构课程设计54687761.pptVIP

队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。队列的存储结构是链式存储结构时（即队列中每个元素都包含一个指向其后继的指针，最后一个元素指针为null)，就是链式队列 struct NODE_TYPE { int Data; struct NODE_TYPE *pNext; }; struct LINK_QUEUE { struct NODE_TYPE *front; struct NODE_TYPE *rear; int Length; }; 结点类型结构体定义：结构体类型名NODE_TYPE 有3个内部成员变量 分别为指向NODE_TYPE类型结构体表头的指针变量front 指向NODE_TYPE类型结构体表尾的指针变量rear Int型变量Length 用来表示线性表长度 ①创建一个空队列； ②判断新建的队列是否为空； ③提示用户输入队列的长度； ④根据用户输入的队列的长度，逐一提示用户输入队列中的各个元素，完成队列的构造； ⑤判断此时的队列是否为空； ⑥调用子程序打印当前队列的队首元素和队尾元素； ⑦编写打印队列元素的子程序PrintNode( )； ⑧清空队列，连续3次做下列操作：入队4个元素，出队2个元素，打印队列，打印当前队列的队首元素和队尾元素； */ ⑨要求：提供尽可能友好的人机对话界面，便于用户（非程序设计者）使用。  1初始化队列：创建一空队列 void InitQueue(Queue) ：初始化队列，结构体类型名为LINK_QUEUE，队列头为空，队列尾为空，长度为0。创建一空队列。 void InitQueue(Queue) struct LINK_QUEUE *Queue; { Queue-front=NULL; Queue-rear=NULL; Queue-Length=0; } /*队列判空：为空返回1；不空返回0*/ int IsEmpty(Queue) struct LINK_QUEUE *Queue; { return (Queue-front==Queue-rear)(Queue-Length==0); 2队列判空：为空返回1；不空返回0 int IsEmpty(Queue) ：队列判空：返回值为对首和队尾是否相同与队列 长度是否为0。为空返回1；不空返回0。 int IsEmpty(Queue) struct LINK_QUEUE *Queue; { return (Queue-front==Queue-rear)(Queue-Length==0); 3入队操作：在队尾增加一个新元素x void Add(Queue,x) ：入队操作：在队尾增加一个新元素x；结构体类型名为LINK_QUEUE 内部有两个成员变量：一个是指向LINK_QUEUE类型结构体的指针变量Queue，另一个int 型变量x，用来存储数据。定义指向待插入结点的指针变量pNewNode，先判断队列是否为 空，若为空，则都指向pNewDode，若不为空，则队尾指针指向pNewDode，队尾插入数据，队列长度加1 void Add(Queue,x) struct LINK_QUEUE *Queue; int x; {struct NODE_TYPE *pNewNode; pNewNode=(struct NODE_TYPE *)malloc(sizeof(s