2-1.c

《数据结构-使用C语言》第三版

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

typedef int DataType

#include"LQueue.h"
#include"LSNode.h"

int main()
{
	int n, car, time, sumStack, sumQueue, x;
	char ch,
	LSNode myStack, tempStack;
	LQueue myQueue;

	while(scanf("%d",&n)!=EOF)
	{	
		sumstack=0;
		sumqueue=0;
		StackInitiate(&myStack);
		QueueInitiate(&myQueue);

		while(scanf("%c%d%d",&ch, &car, &time)!=EOF)
		{
			if(ch=='E')break;
			else if(ch=='A')
			{
				if(sumstack>=n)  //在Queue中
				{
					QueueAppend(&myQueue, car);
					myQueue.rear.time=time;
					printf("在Queue中的第 %d 个位置\n",sumQueue);
					sumQueue++;
				}
				else if(sumStack<n)  //在stack中
				{
					StackPop(&myStack,car);
					myStack.next=time;
					printf("在Stack中的第 %d 个位置\n",sumStack);
					sumStack++;
				}
			}
			else if(ch=='D')
			{
				while(1)
				{
					StackPop(myStack, x);
					if(x==car)break;
					StackPush(temp,x);
				}