之前说到事件,讲了事件,信号量和互斥信号量,还有一个队列没说,今天说说队列. 队列是用在任务之间传送多个消息的时候,a任务发送消息,b任务发送消息,然后c任务可以依次去提取出b和a传递的消息,不会造成系统的阻塞,他的实现结构如下在队列的实现中,也是使用事件ecb,OSEventType为OS_EV....
分类：
其他好文 时间：
2015-03-10 01:20:40
阅读次数：
255
循环队列的基本结构如下：
front 属性 表示 队头，rear 属性表示 队尾。
在队空时 ：q.rear 和 q.front 都为0 ,其余时刻q.rear 指向 队尾的后继节点，q.front指向 队头.
当在队尾插入元素时，q.rear + 1 ,在删除 队头元素时 ,q.front + 1，这样的操作 会造成 “假溢出”问题。
图(d) 就是一种 假溢出 问题，q.rea...
分类：
其他好文 时间：
2015-03-06 16:03:43
阅读次数：
185
队列 和 栈 是 一种 受限制的 线性表。所以 他们的 实现方式 都 相差 无几。之前有过 链栈 和 链式线性表 的 实现经验，自然 写 链队 ，也毫无问题。
下面详细讲解每一段代码 的技术要点
下面是队列节点的数据结构
struct QueueNode
{
ElementType data;
QueueNode * next;
};
//生成一个节点
QueueNode * ...
分类：
其他好文 时间：
2015-03-06 12:50:50
阅读次数：
177
链队列的实现方法： 队列的链式存储结构，其实就是线性表的单链表，只不过它只能尾进头出而已，简称为链队列。为了操作上的方便，我们将队头指针指向链队列的头节点，而队尾指针指向终端节点。空队列时，front和rear都指向头节点。 注意：这里的实现是有头结点的，在队列的初始化函数中要为头结点开辟空间。 链...
分类：
其他好文 时间：
2015-02-10 18:14:28
阅读次数：
240
??
最近2个月除了完成日常的工作以外，还在练习数据结构这一块的知识，因为感觉数据结构自己还不是很熟悉，最近
完成的练习如下：
数据结构练习连接：http://blog.csdn.net/qlx846852708
1.顺序表的实现
2.单向链表的实现--通讯录
3.队列的实现--银行排队系统
4.c语言猜数字小游戏
5.计算圆周率
6.输入年、月、日计算星期几...
分类：
其他好文 时间：
2015-02-09 23:11:25
阅读次数：
178
/* 用一片连续的存储空间来存储队列中的数据元素，这样的队列称为顺序队列 (Sequence Queue)。类似于顺序栈,在这里我就不做介绍了，我们直接用列表实现一个队列 */using System;using System.Collections.Generic;using System.Lin...
队列也是一种特殊的线性表。队列的插入和删除操作分别在线性表的两端进行，因此，队列是一个先进先出（ first-in-first-out, FIFO）的线性表。1、抽象数据类型定义：队列（ q u e n e）是一个线性表，其插入和删除操作分别在表的不同端进行。添加新元素的那一端被称为队尾 ( r e...
分类：
其他好文 时间：
2015-01-27 23:26:35
阅读次数：
221
这个博主找规律的部分写得很好，原样放在下面。最后给出了顺时针和逆时针方向的螺旋队列的实现，可以看出它们的差别如此之小。
和螺旋队列类似，也是找规律的zigzag数组见这个帖子。
螺旋队列的样子如下图：
两大规律：
1、螺旋规律
2、奇数（圈数，或X轴正坐标）平方规律（紫线）
问题描述：
设1的坐标是（0，0），x方向向右为正，y方向向下为正，例如，7的坐标为（...
分类：
其他好文 时间：
2015-01-26 22:55:48
阅读次数：
247
前言 在《教你写Android网络框架》专栏的前两篇博客中，我们已经介绍了SimpleNet框架的基本结构，以及Request、Response、请求队列的实现，以及为什么要这么设计，这么设计的考虑是什么。前两篇博客中已经介绍了各个角色，今天我们就来剖析另外几个特别重要的角色，即NetworkExecutor、HttpStack以及ResponseDelivery，它们分别对应的功能是网络请求线程...
分类：
移动开发 时间：
2015-01-26 13:41:30
阅读次数：
269
QueueNode.htemplate class LinkQueue;templateclass QueueNode{private: friend class LinkQueue; friend ostream& operator& q); //函数要访问QueueNode的私有...
分类：
其他好文 时间：
2015-01-22 14:52:42
阅读次数：
93
