队列的链式存储

队列的链式存储
实验目的
1.掌握队列的数据类型描述及队列的特点。
2.掌握队列的顺序和链式两种存储结构的特点及算法描述。
3.掌握队列的5种基本运算及算法在两种不同存储结构上的实现。
实验内容
1、实现链式队列的进队列、出队列、判断队列空否、显示队列中全部元素的运算。
2、设计一个选择式菜单，以菜单方式选择队列的各种操作。
实验代码

#include<stdio.h>
{
	if (!q)return FALSE;
	q->front = -1;
	q->rear = -1;
	system("pasue");
	return true;
}
//入队
sqqueue Creat_LinKStack_1()//头插入法建立链栈（初始化赋值）
{
	sqqueue* head;         //头指针
	head = (sqqueue*)malloc(sizeof(sqqueue));
	head->front = NULL;
	sqqueue* s;          //定义一个待插入结点数据类型
	ElemType x;           //设待插入数据元素的类型为int
	printf("头插法创建链栈");
	printf("请输入每个结点的值域(0结束)：");
	scanf_s("%d", &x);
	while (x != 0)         //当输入的值不为0时，进入循环
	{
		s = (sqqueue*)malloc(sizeof(sqqueue));      //申请新结点、
		s->rear = x;          //对新结点赋值
		s->front = head->front;
		head->front ;
		scanf_s("%d", &x);       //输入新数据     
	}
	system("pasue");
	return * head;
}

int append(sqqueue*q, ElemType x)
{
	if (q->rear = MAXNUM - 1)return FALSE;
	{
		q->rear++;
	    q->queue[q->rear] = x;
		system("pasue");
	    return true;
	}
//出队
}
ElemType Delete(sqqueue*q)
{
	ElemType x;
	if (q->front == q->rear)
	{
		printf("队列为空!\n");
		system("pasue");
		return 0;
	}
	x = q->queue[++q->front ];
	printf("队头元素%d出队!\n", x);
	system("pasue");
	return x;
}
//判断队列是否为空
int Empty(sqqueue*q)
{
	if (q->front == q->rear)return true;
	return FALSE;
}

void main()
{
	sqqueue*head;
	int x, select;
	int e, k;
	head = (sqqueue*)malloc(sizeof(sqqueue));
	printf("\n");
	do
	{
		printf("\n\n\n\n");
		printf("\t\t\t 链湿队列系统\n");
		printf("\t\t*************************\n");
		printf("\t\t*       1—初始化       *\n");
		printf("\t\t*       2—赋  值       *\n");
		printf("\t\t*       3—入  队       *\n");
		printf("\t\t*       4—出  队       *\n");
		printf("\t\t*   5—判断队列是否为空 *\n");
		printf("\t\t*       6—显  示       *\n");
		printf("\t\t*       0—返  回       *\n");
		printf("\t\t*************************\n");
		printf("\t\t 请选择菜单项（0—5）：");
		scanf_s("%d", &select);  
		switch (select)
		{
		case 1://初始化
			initQueue(head);
			printf("已初始化队列!\n");
			break;
		case 2://赋值
			sqqueue Creat_LinKStack_1();
			printf("队列的存储顺序为;");
		
			break;
		case 3://入队
			printf("请输入入队元素值:");
			scanf_s("%d", &e);
			k = (sqqueue(*head), k);
			if (k == 1)
			{
				printf("入队操作成功!入队元素后顺序表如下\n");
			
			}
			else printf("入队操作失败\n");
			break;
		case 4://出队
			if (k == 0)
				printf("出队失败\n");
			else
			{
				printf("出队成功\n");
				printf("出队元素值为%d\n", k);
				printf("出队后队列存储顺序为:");
				
			}
			break;
		case 5://判断队列是否为空
		{
			if(Empty(head))
   printf("此队列为空\!n");
else
   printf("此队列不为空!\n");
break;
		}
		case 6://显示队中全部元素
		{
			printf("队中元为\n");
			break;
		}
		case 0://返回
			printf("\n表的存储顺序为：");
			
			break;
		}
	} while (k != 0);
	system("pause");
	return ;
}

实验结果