soj 2302. Queue Implementation Using a Circular Array

题意：

用循环数组模拟队列。

思路：

设置头尾指针，队列大小给定了100.

有两种表示方式：

一种，head = rear的时候队列为空。

还有一种(rear-head+1+N)%N = 0时队列为空。

我选取了第一种，第二种更传统吧。

注意：

不要用指针啦，直接变量就好了。

code：

#include <iostream>
#include <cstdio>
using namespace std;
#define N 100
template <typename T>
class Queue
{
public:
	int head, rear;
	T a[N];
	Queue()
	{
		head = 0;
		rear = 0;
	}
	~Queue()
	{
	}
	Queue(const Queue &q)
	{
		for (int i = 0; i < N; ++ i)
			a[i] = q.a[i];
		head = q.head;
		rear = q.rear;
	}
	bool empty() const
	{
		return head == rear;
	}
	int size() const
	{
		return (rear-head+N) % N;
	}
	bool push(const T &x)
	{
		if (size() == N-1) return false;
		a[rear] = x;
		rear ++;
		if (rear == N) rear = 0;
		return true;
	}
	bool pop()
	{
		if (size() == 0) return false;
		head ++;
		if (head == N) head = 0;
		return true;
	}
	const T& front() const
	{
		return a[head];
	}
};