队列的简单介绍

简单介绍队列的定义及各种操作：

1.队列的定义：

 队列简称队，特是一种运算受限的特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO）线性表。

2.队列的基本操作：

  1.初始化队列------initqueue(Q):建立一个新的空队列Q。

  2.入队列------enter（Q,x):将元素x插入到队列Q中。

3.出队列------delete(Q):从队列中退出一个元素。

4.取队首元素------gethead(Q):返回当前的队首元素。

5.判断队列是否为空------empty(Q):若队列Q为空，则返回1；否则返回0。

6.显示队列中元素------display(Q):从队首到对尾顺序显示队中所有元素。

下面是用一维数组仿真队列的代码

//一维数组仿真队列
#include<iostream>
using namespace std;
int queue[5]={0};
int head=-1;
int tail=-1;

void addqueue(int value)//添加元素 
{
	if(tail>=5)
		cout<<"The queue is full\n";
	else 
	{
		tail++;
		queue[tail]=value;	
	}	
} 

int delqueue()//删除元素 
{
	int temp;
	if(head==tail)
		return -1;
	else 
	{
		head++;
		temp=queue[head];
		queue[head]=0;
		return temp; 
	}
}

void display()//显示元素 
{
	for(int i=1;i<5;i++)
		if(!queue[i])
			cout<<queue[i]<<" ";
	cout<<endl;
}

int main()
{
	int select,temp;
	while(1)
	{
		cout<<"1.Input a data.\n";
		cout<<"2.Output a data.\n";
		cout<<"3.Exit.\n";
		cin>>select;
		switch(select)
		{
			case 1: cout<<"Please input a value:";
					cin>>temp;
					addqueue(temp);
					break;
			case 2: if(delqueue()==-1)
						cout<<"The queue is empty!\n";
					else 
						cout<<"The out value is:"<<temp<<endl;
						break;
			case 3: return 0;
		}
		display();
	} 
	return 0;
}

本次只进行队列的简单介绍，进阶会写在接下来的博客里^_^!