实验四 队列的实现
实验目的:熟练掌握循环队列的基本操作(入队列、出队
列、取对头元素等)
实验内容:循环队列中的基本操作的实现(入队列、出队
列、取对头元素)
实验要求:
1、 以队列的顺序存储结构来实现;
2、 所有基本操作均应该以函数的形式表示;
3、 要有运行结果。
实验算法描述:
建立空队列:
LQ initq()
{
LQ q;
q.front=q.rear=(QP)malloc(sizeof(QN));
if(!q.front) exit(0);
q.front->next=NULL;
return q;
}
销毁队列:
void dstrq(LQ q)
{