queue.h

来自「一个我的数据结构解题集合」· C头文件 代码 · 共 61 行

#ifndef QUEUE_H__
#define QUEUE_H__

#include "Vector.h"


template <typename T>
class Queue {
private:
	Vector<T> vec_;

public:

	/* 将元素e放入队列
	 */
	void push(const T&e) {
		vec_.pushBack(e);
	} // push(const T&)

	/* 将元素e弹出队列
	 */
	void pop() {
		vec_.removeFront();
	} // pop()

	/* 查询列首元素
 	 * 如果Queue为空, 抛出std::out_of_range异常
	 */
	const T& front() const {
		return vec_.front();
	} // front() const

	/* 预留至少capacity的空间
	 */
	void reserve(int capacity) {
		vec_.reserve(capacity);
	} // reserve(int)

	/* 查询预留空间的大小
	 */
	int capacity() const {
		return vec_.capacity();
	} // capacity() const

	/* 查询Stack中现存元素的数目
	 */
	int size() const {
		return vec_.size();
	} // size() const

	/* 查询Stack是否为空
	 */
	bool isEmpty() const {
		return vec_.isEmpty();
	} // isEmpty() const

}; // Queue



#endif // QUEUE_H__