数据结构c语言编程踢,帮忙看看??

来源:百度知道 编辑:UC知道 时间:2024/07/03 03:57:17
假设以数组seque[m]存放循环队列的元素,同时设变量rear和quelen分别提示循环列队重队尾元素的位置和内含元素的个数,试geichu判断此循环队列的队满条件,并写出相应的入队和出对的算法

这里我觉得仅设一个队尾指针不够,我多设了一个队首指针为front
入队程序:
bool Inqueue(ElemType seque[],ElemType x)
{
if((rear+1)%quelen==front)
return(false);//对满
else
{
rear=(rear+1)%quelen;
seqye[rear]=x;
return(true);
}
}
x为入队元素;
出队程序:
void OutQueue(ElemType seque[])
{
if(rear==front)
erroe("队空");
else
front=(front+1)%m;
}
这程序不是很严禁,不过大致的思路都个给你了,稍作修改就可以了!