如何用两个栈实现一个队列？

如何用两个栈实现一个队列？

  这就是考验如何利用栈的先进后出的特点。

 首先需要创建两个栈，一个栈用来存放我们需要的顺序的元素stack1，另一个栈Stack2来用来做媒介。

先把第一个数据入栈stack1，然后在入栈第二个数据之前先把stack1中的数据取出并存放到stack2中，再将第二个数据入stack1，

然后将stack2中的数据取出入栈到stack1中，以此类推就可以实现以类似队列的数据的取出顺序。

代码如下：

#pragma once 

#include<stdlib.h>
#include<stdio.h>
#include<assert.h>
#include<Windows.h>


typedef int DataType;
typedef struct Stack1{
	DataType array[100];
	int top;

}  Stack1;

// 初始化 
void StackInit(Stack1 *pStack)
{
	assert(pStack);
	pStack->top = 0;
	//pStack->top1 = 1;

}
//普通压栈
void StackPush2(Stack1 *pStack, DataType data)
{
	assert(pStack);
	pStack->array[pStack->top] = data;
	pStack->top++;

}
// 出栈 
void StackPop(Stack1 *pStack)
{
	assert(pStack);
	pStack->top--;
}

// 返回栈顶元素 
DataType StackTop(Stack1 *pStack)
{
	assert(pStack);
	assert(pStack->top>0);
	return pStack->array[pStack->top-1];
}
//使用两个栈实现一个队列
void StackPush1(Stack1 *pStack1, Stack1 *pStack2, DataType data)
{
	assert(pStack1);
	assert(pStack2);
	
	while (pStack1->top > 0){
		int sum = StackTop(pStack1);
		StackPop(pStack1);
		StackPush2(pStack2, sum);
		
	}
	StackPush2(pStack1,data);
	
	while (pStack2->top > 0){
		int sum = StackTop(pStack2);
		StackPop(pStack2);
		StackPush2(pStack1,sum);
	
	}
	pStack2->top = 0;
}
void stacktest()
{
//	Stack stack;
	Stack1 stack1;
	Stack1 stack2;
	StackInit(&stack1);
	StackInit(&stack2);
	//StackInit(&stack);
	StackPush1(&stack1, &stack2, 2);
	StackPush1(&stack1, &stack2, 3);
	StackPush1(&stack1, &stack2, 4);
	StackPush1(&stack1, &stack2, 5);
	StackPush1(&stack1, &stack2, 6);
	
	printf("top1=%d\n", StackTop(&stack1));
}
#include"stack.h"

int main()
{
	stacktest();
	//testQueue();
	system("pause");
	return 0;
}