作业帮 > 综合 > 作业

以带头结点循环链表表示队列,并且只设一个指针指向队尾元素(不设头指针),编写相应的入队列,出队列算

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/28 08:13:53
以带头结点循环链表表示队列,并且只设一个指针指向队尾元素(不设头指针),编写相应的入队列,出队列算
数据结构问题
#include
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -1
typedef int QElemType;
typedef int status;
typedef struct QNode{
QElemType data;
struct QNode *next;
}QNode,*QueuePtr;
typedef struct{
QueuePtr front;
QueuePtr rear;
}LinkQueue;
status InitQueue(LinkQueue &Q)
{
Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));
if(!Q.front) exit(OVERFLOW);
Q.front->next=NULL;
return OK;
}
status DestroyQueue(LinkQueue &Q)
{
while(Q.front)
{
Q.rear=Q.front->next;
free(Q.front);
Q.front=Q.rear;
}
return OK;
}
status EnQueue(LinkQueue &Q,QElemType e)
{
QueuePtr p;
p=(QueuePtr)malloc(sizeof(QNode));
if(!p) return OVERFLOW;
p->data=e;
p->next=NULL;
Q.rear->next=p;
Q.rear=p;
return OK;
}
status DeQueue(LinkQueue &Q,QElemType &e)
{
QueuePtr p;
if(Q.front==Q.rear) return ERROR;
p=Q.front->next;
e=p->data;
Q.front->next=p->next;
if(Q.rear==p) Q.front==Q.rear;
free(p);
return OK;
}
status QueueLength(LinkQueue Q,QElemType &i)
{
QueuePtr p;
i=0;
if(Q.front==Q.rear) return ERROR;
p=Q.front->next;
while(p!=NULL)
{
i++;
p=p->next;
}
return OK;
}
status GetHead(LinkQueue Q,QElemType &e)
{
QueuePtr p;
if(Q.front==Q.rear) return ERROR;
p=Q.front->next;
e=p->data;
return OK;
}
void QueueTraverse(LinkQueue Q)
{
QueuePtr p;
int e;
p=Q.front->next;
while(p!=NULL)
{
e=p->data;
cout
以带头结点循环链表表示队列,并且只设一个指针指向队尾元素(不设头指针),编写相应的入队列,出队列算 循环链表表示队列,并且只设一个指针指向队尾元素结点而不设头指针,实现 队列初始化入队出队给个思路 设用一个循环链表来表示一个队列,该队列只设一个尾指针,试分别编写向循环队列插入和删除一个结点的算法 关于循环队列的问题:设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一个位置),尾指针rear=1 在一个循环链队中只有尾指针(记为rear,结点结构为数据域data,指针域next),请给出这种队列的入队和出队操 1.设顺序循环队列Q[0:m-1]的队头指针和队尾指针分别为F和R,其中队头指针F指向当前队头元素的前一个位置,队尾指针 用一个循环数组q[m]表示队列,队列元素均为字符型.假设该队列只有头指针front,头指针指向当前队首元素的 用一个循环数组q m 表示队列,队列元素均为字符型.假设该队列只有头指针front,头指针指向当前列队首元素 关于c语言的.设某循环队列的容量为50.如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向 一道vb题,设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队 循环队列中,队首指针 指向 队首元素 的什么位置? 在一个顺序存储的循环队列中,队头指针指向对头元素的——