循环队列的实现_0501040115-ChinaUnix博客

大行德广

首页　| 　博文目录　| 　关于我

0501040115

博客访问： 28193
博文数量： 8
博客积分： 10
博客等级：民兵
技术积分： 130
用户组：普通用户
注册时间： 2012-11-08 15:28

个人简介

擅长linux应用及驱动开发！

文章分类

全部博文（8）

文章存档

2014年（7）

2013年（1）

我的朋友

tekkaman

最近访客

推荐博文

循环队列的实现

发布时间：2014-06-24 11:08:41

循环队列的实现在队列中也可以使用连续的内存空间存放队列元素，附设两个指针分别指向对头和队尾，初始化两个指针为0，当有元素进队时对为指针加1，有元素出对时队尾指针加1。但这样的话会有问题，就是出队列留下的地址空间就不会被利用了，且当开始分配的空间使用完时还会不停的申请空间，浪费了很对空间.........【阅读全文】

阅读(745) | 评论(0) | 转发(0)

链式队列的实现

发布时间：2014-06-24 11:04:07

队列是一种先进先出的线性表，也是一种操作受限的线性表，只允许在表的头部删除元素和尾部添加元素。队列有链式表示和顺序表示。队列的链式表示由于在表头和表尾操作，需要两个指针分别指向对头和队尾。空的链式队列判决条件为对头指针和队尾指针是否指向同一个结点（头节点）。链式队列的存储结构 .........【阅读全文】

阅读(510) | 评论(0) | 转发(0)

linux下C语言实现多线程通信—环形缓冲区,可用于生产者(producer)/消费者(consumer) 2

发布时间：2014-06-24 10:52:42

http://blog.chinaunix.net/uid-28458801-id-4262445.html分类： LINUX 操作系统：ubuntu10.04前言：在嵌入式开发中，只要是带操作系统的，在其上开发产品应用，基本都需要用到多线程。为了提高效率，尽可能的提高并发率。因此，线程之间的通信就是问题的核心。 .........【阅读全文】

阅读(892) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6