数组实现队列 C++实现(2)

/*
* File name  : LinkLiQt.cpp
* Function   : 数组实现队列  C++实现
			   数组a[0] 一端为head
			   当 head==tail时为空
			   tail总指向 队尾元素的下一位置
* Created on : 2016年4月25日
* Author     : beijiwei@qq.com
* Copyright  : 欢迎大家和我一起交流学习，转载请保持源文件的完整性。
任何单位和个人不经本人允许不得用于商业用途
*/
#include <cstdio>
#include <iostream>

using namespace std;

#define MAX 10

typedef int Elem_t;

typedef struct Aqueue {
	Elem_t data[MAX];
	int head;
	int tail;
}Aqueue;

void queue_init(Aqueue & Q);
void queue_clear(Aqueue & Q);
bool queue_is_empty(Aqueue & Q);
bool queue_in(Aqueue & Q, Elem_t elem);
bool queue_out(Aqueue & Q, Elem_t &elem);
int queue_get_length(Aqueue & Q);
bool queue_get_head(Aqueue & Q, Elem_t &elem);


int main(int argc, char** argv)
{
	Aqueue aq;
	Elem_t elem;
	queue_init(aq);
	cout << "queue is empty ? " << queue_is_empty(aq) << endl;

	for (int i = 0; i < 11; i++) {
		queue_in(aq, i + 10);
	}
	cout << "The length of queue is  " << queue_get_length(aq) << endl;
	queue_get_head(aq, elem);
	cout << "The head of queue is  " << elem<< endl;

	for (int i = 0; i < 11; i++) {
		queue_out(aq, elem);
		if (i == 3) {
			cout << "queue is empty ? " << queue_is_empty(aq) << endl;
			cout << "The length of queue is  " << queue_get_length(aq) << endl;
			cout << "The head of queue is  " << elem << endl;
		}
	}

	return 0;
}

void queue_init(Aqueue & Q)
{
	Q.head = 0;
	Q.tail = 0;
}
void queue_clear(Aqueue & Q)
{
	Q.head = 0;
	Q.tail = 0;
}
bool queue_get_head(Aqueue & Q, Elem_t &elem)
{
	if (Q.head == Q.tail) {
		cout << "queue is empty can not get" << endl;
		return false;
	}
	elem = Q.data[Q.head];
	return true;
}

bool queue_is_empty(Aqueue & Q)
{
	return (Q.head == Q.tail) ? true : false;
}
bool queue_in(Aqueue & Q, Elem_t elem)
{
	if (Q.tail == MAX) {
		cout << "can not in, queue is full" << endl;
		return false;
	}
	
	Q.data[Q.tail++] = elem;
	
	return true;
}
bool queue_out(Aqueue & Q, Elem_t &elem)
{
	if (Q.head == Q.tail) {
		cout << "queue is empty can not out" << endl;
		return false;
	}
	elem = Q.data[Q.head++];
	
	return true;
}
int queue_get_length(Aqueue & Q)
{
	return  Q.tail -Q.head;
}