C基础--队列的构造

#include <stdio.h>
#include "queue.h"int main(void)
{char *s = "abcd";while (*s != '\0')enqueue(*s++);while (!is_empty())putchar(dequeue());putchar('\n');return 0;
}

static int f = 0,r = 0, sz = 512;    //f入队游标， r出队游标， sz队大小
static int queue[512];                //队存储空间void enqueue(int item)        //环形队列，当数组游标到达sz后，游标变为0
{f %= sz;queue[f++] = item;
}
int dequeue(void)
{r %= sz;return queue[r++];
}
int is_empty(void)
{return f == r;
}
int is_full(void)
{return (f+1)%sz == r;
}

extern void enqueue(int item);
extern int dequeue(void);
extern int is_empty(void);
extern int is_full(void);

转载于:https://www.cnblogs.com/zhuyaguang/p/4840850.html

C基础--队列的构造相关推荐

[C++基础]队列queue中的常用函数
[C++基础]队列queue中的常用函数本博客转载自:https://www.cnblogs.com/xuning/p/3321733.html 在C++中只要#include即可使用队列类,其中在 ...
面向对象和C++基础—面向对象（构造与析构函数篇）
文章目录 8.面向对象-构造与析构函数篇 (1). 为什么要单独设计构造函数与析构函数? #1.Default-自动生成构造函数与析构函数代码 #2.那析构函数呢? (2). 构造函数的分类 (3). ...
信息基础---LDPCcodes随机矩阵构造java项目源代码
代码下载链接: https://download.csdn.net/download/qq_46041930/12678697.
[云炬创业基础笔记]盈利构造
算法与数据结构基础 - 堆(Heap)和优先级队列(Priority Queue)
堆基础堆(Heap)是具有这样性质的数据结构:1/完全二叉树 2/所有节点的值大于等于(或小于等于)子节点的值: 图片来源:这里堆可以用数组存储,插入.删除会触发节点shift_down.shif ...
数据结构基础(14) --链式队列的设计与实现
链式队列是基于单链表的一种存储表示, 其形状如下图所示: (队列的队头指针指向单链表的第一个结点, 队尾指针指向单链表的最后一个结点, 注意没有无用的空[头/尾]节点) 用单链表表示的链式队列特别适合 ...
单向队列、双端队列、栈的模型实现
引言自己实现简单的队列.栈的逻辑结构. 队列都包含头和尾两个指针,简单的单向队列只能在一端(如:head端)入列,在另一端(如:tail 端)出列:双端队列可以在 head 进出,也可以在 tail ...
android 队列执行动画,Android 重学系列渲染图层-图元缓冲队列初始化
前言经过上一篇文章,对开机启动动画的流程梳理,引出了实际上在开机启动动画中,并没有Activity,而是通过OpenGL es进行渲染,最后通过某种方式,把数据交给Android渲染系统. 本文,先 ...
由任意二叉树的前序遍历序列和中序遍历序列求二叉树的思想方法_算法与数据结构基础 - 二叉树(Binary Tree)...
二叉树基础满足这样性质的树称为二叉树:空树或节点最多有两个子树,称为左子树.右子树, 左右子树节点同样最多有两个子树. 二叉树是递归定义的,因而常用递归/DFS的思想处理二叉树相关问题,例如Leet ...
JAVA基础---集合（一）--集合框架概述
为什么用集合如何合理用集合,以及如何实现的和他们的实现原理,如果搞清了对于之后学习其他知识和开发是很有大帮助性的. 什么是集合框架? 集合框架是表示和操作集合的统一体系结构.所有集合框架都包含以下内容 ...

C基础--队列的构造

C基础--队列的构造相关推荐

最新文章

热门文章