栈和队列（队列.顺序表）

队列

#include<stdio.h>
#include<stdlib.h>
//队列
struct QUEUE
{
	int arr[20];        //数组
	int size;           //大小
	int begin;          //开头
	int end;            //结尾
};
void intiQueue(QUEUE *p)  //初始化
{
	p->begin = p->end = 0;//初始化到开始位置
	p->size = 20;         //初始化size大小
	/*
	p->begin=p->end;表示队列空的
	p->end+1=p->begin;表示队列满的(要空一个元素不写，不然会p->begin=p->end这样表示队空)
	*/
}
void inQueue(QUEUE *p, int data)      //插入
{
	//当end=19时+1除于size时等于0时begin也等于0表示队列已满
	if ((p->end+1)%p->size==p->begin)//判断队列是否已满
	{
		return;//队列满了的情况退出
	}
	else
	{
		p->arr[p->end++] = data;//date插入end位置
		p->end %= p->size;      //保证end+1之后，最后的end小于size
		//主要是防止end+1溢出
	}
}
int ouQueue(QUEUE*p)//出栈
{
	if (p->begin == p->end)//判断队列空没空
	{
		return 0;//空返回
	}
	else
	{
		int x = p->arr[p->begin];//出队
		p->begin = (p->begin + 1) % p->size;//防止begin移动后等于size
		return x;//返回要出队的数
	}
}
int main()
{
	struct QUEUE queue;         //定一个别名
	intiQueue(&queue);          //初始化
	int y = 123;                //要转换的数
	while (y!=0)                //当y转换完毕等于0结束循环
	{
		inQueue(&queue, y % 16);//将16进制余数入队
		y >>= 4;                //右移四位相当于除以16，右移一位相当于除以2；
	}
	while (queue.begin!=queue.end)//当bigin等于end时表示空，循环中反之
	{
		printf("%X\n", ouQueue(&queue));//输出
	}
	system("pause");
}