本文共 1558 字，大约阅读时间需要 5 分钟。

   
   
   
/* 顺序循环队列实现代码示例 */typedef int Status;typedef int ElemType;#define MAX 1024#define ERROR -1#define OK 0#include 
    
     #include 
     
      using namespace std;/* 队列节点结构体定义 */struct SqNode {    ElemType elem[MAX];  // 队列元素数组，固定大小为MAX    int front;            // 队列前指针    int rear;             // 队列尾指针};/* 初始化顺序循环队列 */SqNode* InitSqCriQueue() {    SqNode* q = (SqNode*)malloc(sizeof(SqNode));    q->front = 0;    q->rear = 0;    return q;}/* 判断队列是否满 */bool IsFull(SqNode* q) {    return (q->rear + 1) % MAX == q->front;}/* 判断队列是否为空 */bool IsEmpty(SqNode* q) {    return q->front == q->rear;}/*入队操作处理 */Status EnQueue(SqNode* q, ElemType e) {    if (IsFull(q)) {        return ERROR;    }    q->elem[q->rear] = e;    q->rear = (q->rear + 1) % MAX;    return OK;}/*出队操作处理 */Status OutQueue(SqNode* q, ElemType* e) {    if (IsEmpty(q)) {        return ERROR;    }    *e = q->elem[q->front];    q->front = (q->front + 1) % MAX;    return OK;}/*打印队列内容 */Status Show(SqNode* q) {    if (IsEmpty(q)) {        return ERROR;    }    int p = q->front;    while (q->rear != p) {        cout << q->elem[p] << endl;        p = (p + 1) % MAX;    }    return OK;}int main() {    SqNode* q = InitSqCriQueue();    EnQueue(q, 0);    EnQueue(q, 1);    EnQueue(q, 2);    EnQueue(q, 3);    EnQueue(q, 4);    EnQueue(q, 5);    Show(q);    cout << "----------" << endl;    ElemType e;    OutQueue(q, &e);    Show(q);}
     
    
   
   

以上优化后的代码：

转载地址：http://ytogz.baihongyu.com/