欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

队列的链表实现

程序员文章站 2024-03-18 11:00:34
...
/*
 * queue_3.cpp
 *
 *  Created on: 2013年8月2日
 *      Author: 黄俊东
 *      目标章泽天。。。加油。。。。。
 *
 */

#include <iostream>
#include "list_2.h"

using namespace std;
typedef int T;

class Queue {
	List l;
public:
	Queue& push(const T& d) {
		l.push_back(d);
		return *this;
	}

	T pop() {
		T t = l.front();
		l.erase(0);
		return t;
	}

	const T& front() {
		return l.front();

	}

	const T& back() {
		return l.back();
	}

	int size() {
		return l.size();
	}

	void clear() {
		l.clear();
	}

	bool empty() {
		return l.empty();

	}

	bool full() {
		return false;
	}
};
int main() {

	Queue q;
	try {
		q.push(1).push(2).push(3).push(4).push(5);

		cout << q.pop() << endl;
		cout << q.pop() << endl;

		q.push(6).push(7).push(8);
	} catch (const char* e) {

		cout << "异常:" << e << endl;
	}

	while (!q.empty()) {
		cout << q.pop() << endl;
	}
}