队列 front rear

（队列）只允许在一端进行插入操作，而在另一端进行删除操作的线性表
与栈相反，队列是一种先进先出的线性表（First In First Out, FIFO）
与栈相同的是一种重要的线性结构，实现一个队列同样需要顺序表或链表作为基础

######链队列

typedef struct QNode{ElemType data;struct QNode \*next;
} QNode, *queuePrt;

typedef struct {QyeyePrt front,rear;
} LinkQueue;

入队列操作

InsertQueue(LinkQueue *q,ElemType e)
{
QueuePty p;
p = (QueuePty)malloc(sizeof(QNode));
if (p == NULL)
exit(0)
p->data = e;
p->next = NULL;
q->rear->next = p;
q->rear = p;
}

出队列操作

DeleteQueue(LinkQueue *q,ElemType*e)
{QueuePty p;if (q->front = q->rear) return;p = q->front->next;
\*e = p->data;q->front->next = p->next;if (q->rear == p)
q->rear = q->front;
free(p);
}

销毁队列

DestroyQueue(LinkQueue *q)
{
whlie (q->front){q->rear = q->front->next;
free(q->front)
q->front = q->rear;
}
}

######看我那么可爱n(≧▽≦)n
关注我的微薄 (梁同桌)：http://weibo.com/tongrenyinsheng
个人博客： www.liangtongzhuo.com
ios 个人写的app （同人音声）ASMR音乐

转载于:https://juejin.im/post/5a31f147f265da430e4f2c0b

队列 front rear相关推荐

数据结构实验课：实验四、队列的实现及应用
实验四.队列的实现及应用一.实验目的 1.掌握队列的存储表示和实现. 2.掌握队列的基本操作实现. 3.掌握队列在解决实际问题中的应用. 二.实验要求利用队列模拟服务台前的排队现象问题. 问题描述 ...
队列——普通队列和环形队列
队列定义:由一个长度固定的数组和两个指针所组成的数据结构,先进先出. 功能:add delete list 实现逻辑:由组成队列的数组自身是不变化的,指针是一个表示数组下标,而且不断变化的一个数.由 ...
Java创建线程（Lambda表达式创建线程）
一.创建线程三种方式 1.1 继承Thread类创建线程类(main线程与t线程交替执行) 1.2 通过Runnable接口创建线程类弊端是:不能直接使用Thread中的方法需要先获取到线程对象后, ...
CAUC算法与数据结构复习基本代码（一）
算法与数据结构复习基本代码(一) 线性表线性表顺序表单链表双链表栈栈顺序栈链式栈表达式求值队列顺序队列链式队列字符串线性表线性表线性表的抽象数据类型定义 templat ...
[数据结构]练习6-树
文章目录实验一总结实验二总结实验三总结实验四总结实验五总结实验六总结 tree.h 实验一 /* 编写算法函数void levelorder(tree t)实现树的层次遍历.( ...
如果用一个循环数组q[0..m-1]表示队列时,该队列只有一个队列头指针front,不设队列尾指针rear，求这个队列中从队列投到队列尾的元素个数（包含队列头、队列尾）。
#include <iostream> using namespace std;//循环队列(少用一个空间)长度 #define M (8+1)typedef struct node {i ...
考研数据结构之队列（3.3）——练习题之设计一个循环队列，用front和rear分别作为队头和队尾指针，另外用一个标志tag表示队列是空还是不空来设计队列的结构和相关基本运算算法（C表示）
题目设计一个循环队列,用front和rear分别作为队头和队尾指针,另外用一个标志tag表示队列是空还是不空,约定当tag为0时队空,当tag为1时队不空,这样就可以用front==rear作为队满 ...
计算机二级front和rear什么意思,关于计算机二级考试内容
为了让大家更好的备考计算机二级考试,练习往年真题很重要,下面由出国留学网小编为你准备了"计算机二级考试内容office真题",仅供参考,持续关注本站将可以持续获取更多的内容资讯! ...
计算机二级front和rear什么意思,计算机二级公共基础选择题31-40
原标题:计算机二级公共基础选择题31-40 31.循环队列的存储空间为Q(1:40),初始状态为 front=rear=40.经过一系列正常的入队与退队操作后,front=rear=15,此后又退出一 ...
翻转二叉树 c语言实现递归栈队列
前言题目比较好理解,就是翻转二叉树代码 c语言实现 #include<stdio.h> #include<stdlib.h> #include<string.h> ...

队列 front rear

队列 front rear相关推荐

最新文章

热门文章