ds4.cpp

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

// ds4.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);
	stackList<int>  sl2;
	queueArray<int> qa3(10);
	queueList<int>  ql4;

	for(int i=1; i<5; i++) {
		sa1.push(i);
		sl2.push(i);
		qa3.enQueue(i);
		}
	while(!sa1.isEmpty()) sl2.push(sa1.pop());
	sa1.push(6);
	int k=sl2.pop();
	while(!sl2.isEmpty()) sa1.push(sl2.pop());
	cout<<"sa1中为：";		//sa1为：1,2,3,4,4,3,2,6	
	while(!sa1.isEmpty()) cout<<sa1.pop()<<", ";
	cout<<endl;
	qa3.enQueue(6);
	while(!qa3.isEmpty()) ql4.enQueue(qa3.deQueue());
	cout<<"ql4中为：";		//ql4为：1，2，3，4，6	
	while(!ql4.isEmpty()) cout<<ql4.deQueue()<<", ";
	cout<<endl;
	return 0;
}