定义
- 队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表
- 队列是一种先进先出的线性表，简称FIFO
- 允许插入的一段称为队尾，允许删除的一头称为队头
- 首尾相接的顺序存储结构，称为循环队列
队列的顺序存储结构
|
1 2 3 4 5 6 7 8 |
//循环队列结构 typedef int ElemType; typedef struct { ElemType data[MAXSIZE]; int front; int rear; }SqQueue; |
|
1 2 3 4 5 6 7 |
//循环队列初始化 int InitQueue(SqQueue * Q) { Q->front = 0; Q->rear = 0; return 1; } |
|
1 2 3 4 5 |
//循环队列长度 int QueueLength(SqQueue Q) { return (Q->rear-Q->front+MAXSIZE)%MAXSIZE; } |
|
1 2 3 4 5 6 7 8 9 10 |
//循环队列入队操作 int EnQueue(SqQueue * Q,ElemType e) { //判断队列是否满了 if((Q->rear+1)%MAXSIZE == Q->front) return 0; Q->data[Q->rear] = e; Q->rear = (Q->rear+1)%MAXSIZE; return 1; } |
|
1 2 3 4 5 6 7 8 9 |
//循环队列出队操作 int DeQueue(SqQueue * Q,ElemType * e) { if(Q->rear == Q->front) return 0; *e = Q->data[Q->front]; Q->front = (Q->front+1)%MAXSIZE; return 1; } |
队列的链式存储结构
队列的链式存储结构，其实就是线性表的单链表，只不过只能尾进头出，可称为链队列
|
1 2 3 4 5 6 7 8 9 10 11 |
//结构 typedef int ElemType; typedef struct QNode { ElemType data; struct QNode * next; }QNode,* QueuePtr; typedef struct { QueuePtr front,rear; }LinkQueue; |
|
1 2 3 4 5 6 7 8 9 10 11 12 |
//入队操作 int EnQueue(LinkQueue * Q,ElemType e) { QueuePtr s = (QueuePtr)malloc(sizeof(QNode)); if(!s) exit(OVERFLOW); s->data = e; s->next = NULL; Q->rear->next = s; Q->rear = s; return 1; } |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
//出队操作 int DeQueue(LinkQueue * Q,ElemType * e) { QueuePtr p; if(Q->front == Q->rear) return 0; p = Q->front->next; *e = p->data; Q->front->next = p->next; if(Q->rear == p) Q->front = Q->rear; free(p); return 1; } |
本文为原创文章，版权归Aet所有，欢迎分享本文，转载请保留出处！
你可能也喜欢
- ♥ 大话数据结构_算法相关&&AVL&&B树相关02/20
- ♥ 大话数据结构_栈_应用11/01
- ♥ 大话数据结构_图遍历01/27
- ♥ 大话数据结构_树11/02
- ♥ 大话数据结构_二叉树11/03
- ♥ 大话数据结构_栈11/01
热评文章
- 大话数据结构_栈 0
- BFS和DFS 0
- 大话数据结构_线性表_双向链表 0
- 树总结相关 0
- 大话数据结构_线性表_单链表 0
- 链表相关 0