s4.cpp

这是清华大学出版社的《数据结构》的电子文档讲义

// s4.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "stackqueue.h"

int main(int argc, char* argv[])
{
	stackArray<int> sa1(10),sa2(10);
	for(int i=0; i<6; i++) {
		if (i/2*2!=i) {
			while(!sa1.isEmpty()) sa2.push(sa1.pop());
			sa1.push(i);
			while(!sa2.isEmpty()) sa1.push(sa2.pop());
			}
		else sa1.push(i);
	}
	cout<<"sa1中为：";			//sa1中为：4,2,0,1,3,5
	while(!sa1.isEmpty()) cout<<sa1.pop()<<", ";
	cout<<endl;
	cout<<"sa2中为：";			//sa2中为：
	while(!sa2.isEmpty()) cout<<sa2.pop()<<", ";
	cout<<endl;
	return 0;
}