C语言用两个队列模拟栈

两个队列实现一个栈

	#include <stdio.h>
	#include <stdlib.h>	 //提供malloc、realloc、free、exit原型
	
	/*结点结构*/
	typedef struct QNode{
		int data;
		struct QNode *next;
	}QNode, * QueuePtr;
	
	/*队列结构*/
	typedef struct{
		QueuePtr front;	//头指针 
		QueuePtr rear;	//尾指针 
	}LinkQueue;	 //队列的链式存储表示 
	
	/*初始化链队Q*/
	int InitQueue_L(LinkQueue *Q){
		(*Q).front = (*Q).rear = (QueuePtr)malloc(sizeof(QNode));
		if(!(*Q).front)
			exit(0);
	
		(*Q).front->next = NULL;
	
		return 1;
	}
	
	/*判断Q是否为空*/
	int QueueEmpty_L(LinkQueue Q){
		if(Q.front==Q.rear)
			return 1;
		else
			return 0;
	} 
	
	/*返回Q元素个数*/
	int QueueLength_L(LinkQueue Q){
		int count = 0;
		QueuePtr p = Q.front;
		
		while(p!=Q.rear){
			count++;
			p = p->next;
		}
		
		return count;
	} 
	
	/*用e获取队头元素*/
	int GetHead_L(LinkQueue Q, int *e){
		QueuePtr p;
		
		if(Q.front==Q.rear)
			return 0;
			
		p = Q.front->next;
		*e = p->data;
		
		return 1;
	} 
	
	/*元素e入队*/
	int EnQueue_L(LinkQueue *Q, int e){
		QueuePtr p;
		
		p = (QueuePtr)malloc(sizeof(QNode));
		if(!p)
			exit(0);
	
		p->data = e;
		p->next = NULL;
		
		(*Q).rear->next = p;
		(*Q).rear=p;
	
		return 1;
	} 
	
	/*元素e出队*/
	int DeQueue_L(LinkQueue *Q, int *e){
		QueuePtr p;
		
		if((*Q).front==(*Q).rear)
			return 0;
			
		p = (*Q).front->next;
		*e = p->data;
		
		(*Q).front->next = p->next;
		if((*Q).rear==p)
			(*Q).rear = (*Q).front;
			
		free(p);
		
		return 1;
	}
	
	/*访问队列*/
	void QueueTraverse_L(LinkQueue Q){
		QueuePtr p;
		
		p = Q.front->next;
		
		while(p){
			printf("%d ", p->data);
			p = p->next;
		}
		printf("\n");
	} 
	
	
	/*元素e进栈*/
	void Push(LinkQueue *Q1, int e){
		EnQueue_L(Q1, e); //把需要存放的元素插入到队列1中
	} 
	
	/*元素e出栈*/
	int Pop(LinkQueue *Q1, LinkQueue *Q2){
		int e, tmp;
		if(QueueEmpty_L(*Q1))
			exit(0);
		/*【先把栈1中（总数-1）个元素转移到栈2，再在栈1中出队列最后一个元素】*/
		while(!QueueEmpty_L(*Q1)){ //当队列1不为空时
			/*如果队列1只剩一个元素了*/
			if(QueueLength_L(*Q1)==1){ 
				/*将队列1仅剩的这一个元素出队赋给e【e就是要出栈的元素】*/
				DeQueue_L(Q1, &e); 
				break;
			}
			else{ //队列1剩余元素大于一个，那就把这（总数-1）个元素转移到队列2
				DeQueue_L(Q1, &tmp); //先将队列1中队头元素出队，并赋给tmp
				EnQueue_L(Q2, tmp);  //再将tmp入队列2
			}
		}
		/*【再把栈2中的元素转移回栈1】*/
		while(!QueueEmpty_L(*Q2)){
			DeQueue_L(Q2, &tmp); //先将队列2中队头元素出队，并赋给tmp
			EnQueue_L(Q1, tmp);  //再将tmp入队列1
		}
		return e; //e就是要出栈的元素
	} 
	
	int main(){
		LinkQueue Q1, Q2;
		int i;
		printf("初始化链队Q1、Q2 ...\n");					 
		InitQueue_L(&Q1);
		InitQueue_L(&Q2);
		for(i=1; i<=6; i++){
			printf("元素 \"%2d\" 入模拟栈，", 2*i);
			/*入栈：把需要存放的元素插入到队列1中*/
			Push(&Q1, 2*i);
			printf("（累计第 %d 个元素）...\n", QueueLength_L(Q1));
		}
	
		printf("链队Q1中的元素为：\n");
		QueueTraverse_L(Q1);
		printf("链队Q2中的元素为：\n");
		QueueTraverse_L(Q2);
	
		/*出栈：先把栈1中（总数-1）个元素转移到栈2*/
		/*再在栈1中出队列最后一个元素【即出栈元素】*/
		/*再把栈2中的元素转移回栈1*/
		printf("用Q1和Q2模拟栈...\n");
		printf("栈顶元素 %d 出栈\n", Pop(&Q1, &Q2));
		printf("链队Q1中的元素为：\n");
		QueueTraverse_L(Q1);
		printf("链队Q2中的元素为：\n");
		QueueTraverse_L(Q2);
	
		return 0;
	}