数据结构实验 栈和队列

（1）采用链式存储实现栈的初始化、入栈、出栈操作。

（2）采用顺序存储实现栈的初始化、入栈、出栈操作。

（3）采用链式存储实现队列的初始化、入队、出队操作。

（4）采用顺序存储实现循环队列的初始化、入队、出队操作。

（5）在主函数中设计一个简单的菜单，分别测试上述算法。

//用链表实现栈用的是头插法，用链表实现队列用的是尾插法。
#include<stdio.h>
#include<stdlib.h>
#define N 105
int a[N];
struct node
{
	int data;
	node *next;
}*h;
void LinkStack()//用链表实现栈
{
	node *s;
	int n;
	printf("请输入需要入栈元素的数量：      ");
	scanf("%d",&n);
	printf("请输入需要入栈的元素：          ");
	h=NULL;
	s=h;
	while(n--)
	{
		s=(node *)malloc(sizeof(node));
		scanf("%d",&s->data);
		s->next=h;
		h=s;
	}
	printf("输出栈中的元素：                ");
	while(h!=NULL)
	{
		printf("%d ",h->data);
		h=h->next;
	}
	printf("\n");
	return ;
}
void QueStack()//用顺序表实现栈
{
	int n;
	int top;
	printf("请输入需要入栈的元素的数量：    ");
	scanf("%d",&n);
	printf("请输入需要入栈的元素：          ");
	top=0;
	a[top++]=-1;
	while(n--)
	{
		scanf("%d",&a[top++]);
		top%=(N-1);
	}
	printf("输出栈中的元素：                ");
	top--;
	if(top<0)
		top=N-1;
	while(a[top]!=-1)
	{
		printf("%d ",a[top--]);
		if(top<0)
			top=N-1;
	}
	printf("\n");
	return ;
}
void LinkQueue()//用链表实现队列
{
	node *s,*e;
	int n;
	h=(node *)malloc(sizeof(node));
	s=h;
	printf("请输入需要入队的元素的数量：    ");
	scanf("%d",&n);
	printf("请输入需要入队的元素：          ");
	while(n--)
	{
		e=s;
		s=(node *)malloc(sizeof(node));
		scanf("%d",&s->data);
		e->next=s;
		s->next=NULL;
	}
	printf("输出队列中的元素：              ");
	h=h->next;
	while(h!=NULL)
	{
		printf("%d ",h->data);
		h=h->next;
	}
	printf("\n");
	return ;
}
void QueQueue()//用顺序表实现队列
{
	int n,i;
	printf("请输入需要入队元素的数量：      ");
	scanf("%d",&n);
	printf("请输入需要入队的元素：          ");
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	printf("输出队列中的元素：              ");
	for(i=0;i<n;i++)
		printf("%d ",a[i]);
	printf("\n");
	return ;
}
int PrintMenu()
{
	printf("******************目录*******************\n");
	printf("用链式存储实现栈的操作：                1\n");
	printf("用顺序存储实现栈的操作：                2\n");
	printf("用链式存储实现队列的操作：              3\n");
	printf("用顺序存储实现队列的操作：              4\n");
	printf("结束操作。                              0\n");
	printf("请输入操作指令：                        ");
	int T;
	scanf("%d",&T);
	switch(T)
	{
		case 1:LinkStack();break;
		case 2:QueStack();break;
		case 3:LinkQueue();break;
		case 4:QueQueue();break;
		case 0: return 1;
		default:printf("输入错误，请重新输入。\n");break;
	}
	return 0;
}
int main()
{
	int flag;
	flag=0;
	while(1)
	{
		flag=PrintMenu();
		printf("\n");
		if(flag)
			break;
	}
	printf("谢谢使用！\n");
	return 0;
}