队列的顺序表示和实现(循环队列)

队列的顺序表示和实现(循环队列)

和顺序栈相类似,队列的顺序存储结构如下:

//------队列的顺序存储结构------

#define MASQSIZE 100 //队列可能达到的最大长度

typedef struct{

QElemType *base; //存储空间的基地址

int front; //头指针

int rear; //尾指针

}SqQueue;

循环队列的初始化

(1)为队列分配一个最大容量为MAXQSIZE的数组空间,base指向数组空间的首地址。

(2)头指针和尾指针置为零,表示队列为空。

//循环队列的初始化

Status InitQueue(SqQueue &Q){

//构造一个空队列Q

Q.base = new QElemType[MAXQSIZE]; //为队列分配一个最大容量为MAXQSIZE的数组空间

if(! Q.base){

exit(OVERFLOW); //存储分配失败

}

Q.front = Q.rear = 0; //头指针和尾指针置为零,队列为空

return OK;

}

求循环队列的长度

//求循环队列的长度

int QueueLength(SqQueue Q){

//返回Q的元素个数,即队列的长度

return(Q.rear - Q.front + MAXQSIZE) % MAXQSIZE;

}

循环队列的入队

(1)判断队列是否满,若满则返回ERROR。

(2)将新元素插入队尾。

(3)队尾指针加1。

//循环队列的入队

Status EnQueue(SqQueue &Q, QElemType e){

//插入元素e为Q的新的队尾元素

if((Q.rear + 1) % MAXQSIZE == Q.front){ //尾指针在循环意义上加1后等于头指针,表明队满

return ERROR;

}

Q.base[Q.rear] = e; //新元素插入队尾

Q.rear = (Q.rear + 1) % MAXQSIZE; //队尾指针加1

return OK;

}

循环队列的出队

(1)判断队列是否满,若满则返回ERROR。

(2)保存队头元素。

(3)队尾指针加1。

//循环队列的出队

Status DeQueue(SqQueue &Q, QElemType &e){

//删除Q的队头元素,用e返回其值

if(Q.front == Q.rear){ //队空

return ERROR;

}

e = Q.base[Q.front]; //保存队头元素

Q.front = (Q.front + 1) % MAXQSIZE; //队头指针加1

return OK;

}

取循环队列的头元素

//取循环队列的队头元素

QElemType GetHead(SqQueue Q){

//返回Q的队头元素,不修改头指针

if(Q.front != Q.rear){ //队列非空

return Q.base[Q.front]; //返回队头元素的值,队头指针不变

}

}

相关推荐

榜单网站大全
365bet注册送

榜单网站大全

📅 08-08 👁️ 6294
7、王者3v3怎么没有暃
365充值真人注册

7、王者3v3怎么没有暃

📅 09-05 👁️ 2445
春风十里不如你在哪个台播出
365bet注册送

春风十里不如你在哪个台播出

📅 08-04 👁️ 5761