main.cpp

一个我的数据结构解题集合

#include <iostream>
#include <string>
#include <stdlib.h>
#include "LinkedQueue.h"

using namespace std;


int main() {
	int noErrors = 0;

	cout << "随便插入一些数字并且输出，以测试进出队列的执行情况" << endl;

	try {
		LinkedQueue<int> q;
		
		for (int i = 0; i < 100; ++i) {
			q.push(i);		// 进队列
		}

		cout << "Queue size: " << q.size() << endl;

		cout << "Elements in q (should be 0 to 99 in order): " << endl;
		while ( !q.isEmpty() ) {
			cout << q.front() << ' ';	// 取队列头部的元素
			q.pop();		// 出队列
		}
		cout << endl;

		cout << "Test for underflow (should print error message): " << endl;
		q.pop();			// 抛出异常

	} catch (const std::exception& e) {
		cout << "捕捉到异常!" << endl;
		cout << e.what() << endl;
		++noErrors;
	}

	system("pause");

	return noErrors;

} // main()