队列(转载)

队列特性:先进先出(FIFO)——先进队列的元素先出队列。来源于我们生活中的队列(先排队的先办完事)。

队列有下面几个操作:

  • InitQueue()   ——初始化队列
  • EnQueue()        ——进队列
  • DeQueue()        ——出队列
  • IsQueueEmpty()——判断队列是否为空
  • IsQueueFull()    ——判断队列是否已满

队列可以由数组和链表两种形式实现队列操作(c语言),下面仅以数组为例:

数组实现:

队列数据结构

typedef struct queue
{
        int queuesize;   //数组的大小
        int head, tail;  //队列的头和尾下标
        int *q;          //数组头指针
}Queue;

InitQueue()   ——初始化队列

void InitQueue(Queue *q)
{
        q->queuesize = 8;
        q->q = (int *)malloc(sizeof(int) * q->queuesize); //分配内存
        q->tail    = 0;
        q->head = 0;
}

这样有个缺陷,空间利用率不高。采用循环队列:

EnQueue()        ——进队列

void EnQueue(Queue *q, int key)
{
        int tail = (q->tail+1) % q->queuesize; //取余保证,当quil=queuesize-1时,再转回0
        if (tail == q->head)                   //此时队列没有空间
        {
            printf("the queue has been filled full!");
        }
        else
        {
            q->q[q->tail] = key;
            q->tail = tail;
        }
}

DeQueue()        ——出队列

int DeQueue(Queue *q)
{
        int tmp;
        if(q->tail == q->head)     //判断队列不为空
        {
            printf("the queue is NULL\n");
        }
        else
        {
            tmp = q->q[q->head];
            q->head = (q->head+1) % q->queuesize;
        }
        return tmp;
}

IsQueueEmpty()——判断队列是否为空

int IsQueueEmpty(Queue *q)
{
        if(q->head == q->tail)
        {
            return 1;
        }
        else
        {
            return 0;
        }
}

IsQueueFull()——判断队列是否已满

int IsQueueFull(Queue *q)
{
    if((q->tail+1)% q->queuesize == q->head)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}
时间: 2024-11-06 21:56:59

队列(转载)的相关文章

Java并发编程:阻塞队列(转载)

Java并发编程:阻塞队列 在前面几篇文章中,我们讨论了同步容器(Hashtable.Vector),也讨论了并发容器(ConcurrentHashMap.CopyOnWriteArrayList),这些工具都为我们编写多线程程序提供了很大的方便.今天我们来讨论另外一类容器:阻塞队列. 在前面我们接触的队列都是非阻塞队列,比如PriorityQueue.LinkedList(LinkedList是双向链表,它实现了Dequeue接口). 使用非阻塞队列的时候有一个很大问题就是:它不会对当前线程产

数据结构之队列(转载)

一.队列是什么 队列是一种可以实现"先进先出"的存储结构.其实,说简单点,队列就是排队,跟我们日常生活中到银行取钱排队,排队打饭在道理上是一样的. 队列通常可以分为两种类型: ①链式队列(由链表实现). ②静态队列(由数组实现),静态队列通常都必须是循环队列. 由于链式队列跟链表差不多,所以在这里只针对循环队列来说明并实践. 循环队列的两个参数: ①front,front指向队列的第一个元素. ②rear,rear指向队列的最后一个有效元素的下一元素. 队列的两个基本操作:出队和入队.

转载:【高并发简单解决方案 | 靠谱崔小拽 】redis队列缓存 + mysql 批量入库 + php离线整合

需求背景:有个调用统计日志存储和统计需求,要求存储到mysql中:存储数据高峰能达到日均千万,瓶颈在于直接入库并发太高,可能会把mysql干垮. 问题分析 思考:应用网站架构的衍化过程中,应用最新的框架和工具技术固然是最优选择:但是,如果能在现有的框架的基础上提出简单可依赖的解决方案,未尝不是一种提升自我的尝试. 解决: 问题一:要求日志最好入库:但是,直接入库mysql确实扛不住,批量入库没有问题,done.[批量入库和直接入库性能差异参考文章] 问题二:批量入库就需要有高并发的消息队列,决定

[转载] 快速理解Kafka分布式消息队列框架

转载自http://blog.csdn.net/xiaolang85/article/details/18048631 ==是什么 == 简单的说,Kafka是由Linkedin开发的一个分布式的消息队列系统(Message Queue) 目标Scope(解决什么问题) kafka开发的主要初衷目标是构建一个用来处理海量日志,用户行为和网站运营统计等的数据处理框架.在结合了数据挖掘,行为分析,运营监控等需求的情况下,需要能够满足各种实时在线和批量离线处理应用场合对低延迟和批量吞吐性能的要求.从需

GCP异步队列-看过的最完整的文章了,特地转载一下

GCP异步队列-看过的最完整的文章了,特地转载一下 分类: Iphone开发入门 2014-04-16 11:48 309人阅读 评论(0) 收藏 举报 概念: 程序中同步和异步是什么意思?有什么区别? 解释一: 异步调用是通过使用单独的线程执行的.原始线程启动异步调用,异步调用使用另一个线程执行请求,而与此同时原始的线程继续处理. 同步调用则在继续之前必须等待响应或返回值.如果不允许调用继续即无响应或返回值,就说调用被阻塞了,不能继续执行. 解释二: 同步.一条马路,只能开一辆车,等这个车开走

Java并发编程(十一):阻塞队列(转载)

本文转载自:http://www.cnblogs.com/dolphin0520/p/3932906.html 在前面几篇文章中,我们讨论了同步容器(Hashtable.Vector),也讨论了并发容器(ConcurrentHashMap.CopyOnWriteArrayList),这些工具都为我们编写多线程程序提供了很大的方便.今天我们来讨论另外一类容器:阻塞队列. 在前面我们接触的队列都是非阻塞队列,比如PriorityQueue.LinkedList(LinkedList是双向链表,它实现

[转载] ZooKeeper实现分布式队列Queue

转载自http://blog.fens.me/zookeeper-queue/ 让Hadoop跑在云端系列文章,介绍了如何整合虚拟化和Hadoop,让Hadoop集群跑在VPS虚拟主机上,通过云向用户提供存储和计算的服务. 现在硬件越来越便宜,一台非品牌服务器,2颗24核CPU,配48G内存,2T的硬盘,已经降到2万块人民币以下了.这种配置如果简单地放几个web应用,显然是奢侈的浪费.就算是用来实现单节点的hadoop,对计算资源浪费也是非常高的.对于这么高性能的计算机,如何有效利用计算资源,就

[转载] 基于Redis实现分布式消息队列

转载自http://www.linuxidc.com/Linux/2015-05/117661.htm 1.为什么需要消息队列?当系统中出现“生产“和“消费“的速度或稳定性等因素不一致的时候,就需要消息队列,作为抽象层,弥合双方的差异. 举个例子:业务系统触发短信发送申请,但短信发送模块速度跟不上,需要将来不及处理的消息暂存一下,缓冲压力. 再举个例子:调远程系统下订单成本较高,且因为网络等因素,不稳定,攒一批一起发送. 再举个栗子,交互模块5:00到24:00和电商系统联通,和内部ERP断开.

[转载] 分布式消息队列的设计和使用

转载自http://blog.csdn.net/tenfyguo/article/details/7453355 在系统架构设计中,我们有时会用到消息队列,但对对应为什么需要用到消息队列,消息队列的引入是否对架构设计有更多的好处方面,我们是否有足够的认识? 是否存在为了用消息队列而引入呢?所以这里我们需要非常明确我们的架构目标,一般来说,消息队列能够提供以下几个方面的帮助: 1,保证消息的传递: 如果发送消息时接收者不可用,消息队列会保留消息,直到成功地传递它: 2,提供异步的通信协议: 消息的

STL系列之一 deque双向队列(转载)

deque双向队列是一种双向开口的连续线性空间,可以高效的在头尾两端插入和删除元素,deque在接口上和vector非常相似,下面列出deque的常用成员函数: deque的实现比较复杂,内部会维护一个map(注意!不是STL中的map容器)即一小块连续的空间,该空间中每个元素都是指针,指向另一段(较大的)区域,这个区域称为缓冲区,缓冲区用来保存deque中的数据.因此deque在随机访问和遍历数据会比vector慢.具体的deque实现可以参考<STL源码剖析>,当然此书中使用的SGI ST