本文主要是介绍循环顺序队列(初始化、入队、出队、判空),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
采用循环顺序方式存储队列,测试用例为:将0~9入队,然后打印输出,代码如下:
#define MAXQSIZE 100
typedef struct
{QElemType data[MAXQSIZE];int front,rear;
}SqQueue;/* 初始化队列 */
void InitiQueue(SqQueue &Q)
{Q.front = Q.rear = 0;
}/* 判队列是否为空 */
bool isEmpty(SqQueue &Q)
{if (Q.rear == Q.front) return TRUE;return FALSE;
}/* 入队 */
bool EnQueue(SqQueue &Q, QElemType &e)
{if ((Q.rear+1)%MAXQSIZE == Q.front){printf("队列已满,不能加入新元素!\n");return FALSE;}Q.data[Q.rear] = e;Q.rear = (Q.rear+1)%MAXQSIZE;return TRUE;
}/* 出队 */
bool DeQueue(SqQueue &Q, QElemType &e)
{if (isEmpty(Q)){printf("队列为空,,没有元素!\n");return FALSE;}e = Q.data[Q.front];Q.front = (Q.front+1)%MAXQSIZE;return TRUE;
}int main()
{SqQueue SQ;InitiQueue(SQ);printf("输入的队列元素值为:\n");for (int i&
这篇关于循环顺序队列(初始化、入队、出队、判空)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!