使用数组实现队列

最新推荐文章于 2024-07-15 11:03:37 发布

原创最新推荐文章于 2024-07-15 11:03:37 发布 · 524 阅读

0 ·

CC 4.0 BY-SA版权

C/C++ 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个使用C++模板实现的固定大小队列类。该队列类支持基本的队列操作，如入队(push)、出队(pop)、获取队首元素(front)等，并通过模板使其实现类型泛化，可用于多种数据类型。文章提供了完整的类定义及一个简单的测试示例。

#include <iostream>
#include <cstdlib>
#include <cassert>

using namespace std;

template<class T> 
class queue {
public:
	typedef std::size_t size_type;
	typedef T value_type;
	static const size_type CAPACITY = 30;
	queue() {
		used = 0;
		first = 0;
		last = CAPACITY-1;
	}
	void push(const value_type& entry) {
		assert(size() < CAPACITY);
		last = next_index(last);
		data[last] = entry;
		used++;
	}
	void pop() {
		assert(!empty());
		first = next_index(first);
		used--;	
	}
	value_type front() {
		assert(!empty());
		return data[first];
		
	}
	bool empty() { return (used ==0); }
	size_type size() { return used; }
private:
	value_type data[CAPACITY];
	size_type used;
	size_type first;
	size_type last;
	size_type next_index(size_type i) const {
		return (i+1)%CAPACITY;
	}
};

int main() {
	queue<int> ique;
	for(int i = 0; i < 5; i++)
		ique.push(i);
	cout << "The size of the queue is: " << ique.size() << endl;
	while(!ique.empty()) {
		cout << ique.front() << endl;
		ique.pop();
	}
	return 0;
}