queue.cpp

对底层队列的一个实现

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

#include "stdafx.h"
#include "AQueue.h"
#include "LQueue.h"
#include <iostream>
using namespace std;

int main(int argc, char* argv[])
{
//	AQueue<int> aq(10);
/*	for(int i = 1;i <= 12;i++)
		aq.Push(i);
	cout << "Back = " << aq.Back() << endl;
//	aq.Clear();
	
	while(!aq.Empty())
	{
		cout << aq.Front() << endl;

		aq.Pop();
		cout << "Size = " << aq.Size() << endl;
	}
	cout << endl;*/

/*	for(int j = 1;j <= 10;j++)
		aq.Push(j);
	aq.Pop();
	aq.Pop();
	aq.Pop();
	aq.Pop();
	aq.Pop();
	aq.Push(11);
	aq.Push(11);
	aq.Push(11);
	aq.Push(11);
	aq.Pop();*/
	LQueue<int> lq(100);
	for(int i = 1; i <= 10; i++)
		lq.Push(i);
	cout << lq.Size() << endl;
	while(!lq.Empty())
	{
		cout << lq.Front() << " ";
		lq.Pop();
	}
	lq.Pop();
	lq.Pop();
	cout << endl << lq.Size() << endl;
	return 0;
}