数据结构之队列实验_完成队列的链式存储结构的定义、取对头、出队、入队等函数的编写,编写一个算法实

实验目的

掌握队列这种数据结构特性及其主要存储结构，并能在现实生活中灵活运用。

实验环境

CodeBlocks

实验要求

1. 熟悉c语言的语法知识；
2. 掌握队列的链式存储结构的定义、构造、销毁、插入、删除等基本操作；

实验内容

完成队列的链式存储结构的定义、取对头、出队、入队等函数的编写，并自己独立完成链式队列的输出函数编写（从队头开始输出）。要求在主函数中实现对以上操作的调用，实现以下功能：
（1）队列初始化为空队列。
（2）键盘输入偶数时，入队。
（3）键盘输入奇数时，出队。
（4）每输入一个整数，显示操作后队列中的值。
（5）键盘输入0时，算法结束。

• 附加题：打印杨辉三角形。

源代码

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAXSIZE 1024

typedef int elemtype; /*链队列的定义*/
typedef struct QueueNode
{
   
    elemtype data;
    struct QueueNode * next;
}LinkedQueueNode;
typedef struct LQueue
{
   
    LinkedQueueNode * front;
    LinkedQueueNode * rear;
}LQueue,* LinkedQueue;

LinkedQueue Init_LinkedQueue() /*链队列的初始化*/
{
   
    LinkedQueue Q=(LinkedQueue) malloc (sizeof(LQueue));
    LinkedQueueNode * head=(LinkedQueueNode *) malloc (
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23