数据结构-C语言队列实现（包括顺序存储形式循环队列、链式存储）

队列

（1）顺序存储队列（循环队列）

注意几个要点：

（1）指针向后移动一位的时候是这样操作的：Q.rear = (Q.rear + 1) % MaxSize; 因为是循环队列，因此要取模，不然就超出maxsize了，举个例子，原来Q.rear = 5，根据公式下一个是0。

（2）循环队列的其他判断条件图中都有~

#include 
#include 
#define MaxSize 50
typedef struct
{int data[MaxSize];int front, rear;//front指向队头元素，rear指向队尾元素的下一个元素
}SeQueue;void InitQueue(SeQueue &Q)
{Q.front = Q.rear = 0;
}//判空
bool isEmpty(SeQueue &Q)
{if (Q.rear == Q.front) return true;else return false;
}//获取队头元素
bool getHead(SeQueue& Q,int &x)
{if (Q.rear == Q.front) {return false;}x = Q.data[Q.front];return true;
}//加入元素
bool EnQueue(SeQueue &Q,int x)
{//****队满情况****if ((Q.rear + 1) % MaxSize == Q.front) {return false;}Q.data[Q.rear] = x;Q.rear = (Q.rear + 1) % MaxSize;//****不是直接++，因为是循环队列****，这里要队尾指针加一取模return true;
}//出队
bool DeQueue(SeQueue &Q,int &x)
{if (Q.rear == Q.front) {return false;}x = Q.data[Q.front];Q.front = (Q.front + 1) % MaxSize;	//同样，向后移动一位是队头指针加一取模return true;
}int main()
{SeQueue queue;InitQueue(queue);int n;EnQueue(queue, 1);EnQueue(queue, 2);EnQueue(queue, 3);getHead(queue, n);printf("%d\n", n);DeQueue(queue, n);printf("%d\n", n);DeQueue(queue, n);printf("%d\n", n);DeQueue(queue, n);printf("%d\n", n);printf("%d\n", isEmpty(queue));
}

（2）链式存储

#include 
#include 
//这个链式存储是带头结点的
//定义结构体，包括各个结点和整个队列
typedef struct LinkNode
{int data;struct LinkNode* next;
}LinkNode;
typedef struct
{LinkNode* front, * rear;	//头尾指针分别指向头结点和尾部元素
}LinkQueue;//得到队首元素
bool getHead(LinkQueue& Q, int& x)
{if (Q.front == Q.rear) {return false;}LinkNode* p = Q.front->next;x = p->data;return true;
}
//初始化队列
void InitQueue(LinkQueue& Q) 
{Q.front = Q.rear = (LinkNode*)malloc(sizeof(LinkNode));//建立头结点Q.front->next = NULL;//初始为空
}bool IsEmpty(LinkQueue &Q)
{if (Q.front == Q.rear) return true;else return false;
}void EnQueue(LinkQueue& Q, int x)
{LinkNode* s = (LinkNode*)malloc(sizeof(LinkNode));s->data = x; s->next = NULL;	//创建新的结点并且插入到链表尾部Q.rear->next = s;Q.rear = s;//更新尾指针
}bool DeQueue(LinkQueue& Q, int& x)
{if (IsEmpty(Q)) {return false;}LinkNode* p = Q.front->next;x = p->data;Q.front->next = p->next;	//连接头结点和待出列结点的下一个结点if (Q.rear == p) {Q.rear = Q.front;	//****如果原队列中仅仅只有一个结点，删除后变为空****。}free(p);return true;
}int main()
{LinkQueue queue;InitQueue(queue);int n;EnQueue(queue, 1);EnQueue(queue, 2);EnQueue(queue, 3);getHead(queue, n);printf("%d\n", n);DeQueue(queue, n);printf("%d\n", n);DeQueue(queue, n);printf("%d\n", n);DeQueue(queue, n);printf("%d\n", n);printf("%d\n", IsEmpty(queue));
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！