题目一:用两个栈实现队列,队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列的尾部插入节点和在队列的头部删除节点的功能。 template <class T> class CQueue { CQueue(); ~CQueue(); void appendTa ...
分类:
其他好文 时间:
2016-04-18 20:19:10
阅读次数:
228
基本数据结构: 栈:栈的原理,应用(括号匹配) 队列: 优先队列队列(霍夫曼编码); Map: Set: 链表: 单线链表(增、删、查、改、反转、快慢指针、第k个值、是否有环、),双向链表; ...
分类:
其他好文 时间:
2016-04-17 22:03:26
阅读次数:
112
队列:只允许在一端进行插入操作,而在另一端进行删除操作的线性表。 循环对列:头尾相接的顺序存储结构。若队列不空,尾指针指向队列尾部元素的下一个位置。【当标志变量flag==rear,且flag=0时为队列空,当front==rear,且flag=1时为队列满】计算队列长度公式:(rear-front ...
分类:
其他好文 时间:
2016-04-15 15:14:46
阅读次数:
107
队列形象的说就是大家放学去餐厅买饭要排队一样,先去的人就能先吃到,firstinfirstout说再多都是多余的,还是直接上代码吧(ps.简单粗暴的我,哈哈哈).h#include<iostream>usingnamespacestd;template<classT>structNode{Node<T>*_next;T_data;//这个不能..
分类:
编程语言 时间:
2016-04-10 01:29:51
阅读次数:
365
队列是一种先进先出( First-In-First-Out, FIFO) 的数据结构。 【队列的表现可模拟为到银行办理业务的过程,先到者先办理,先离开,后到者需排队等待,后离开】 队列的两种主要操作是: 向队列中插入新元素和删除队列中的元素。 插入操作也叫做入队, 删除操作也叫做出队。 入队操作在队 ...
分类:
编程语言 时间:
2016-04-09 23:30:20
阅读次数:
288
accept函数由TCP服务器调用,用于从以完成连接队列队头返回下一个以完成连接 如果以完成队列为空,那么进程被投入睡眠(假定套接字为默认的阻塞方式) int acceptn ( int sockfd, struct sockaddr * cliaddr,socklen_t * addrlen); ...
分类:
其他好文 时间:
2016-04-03 17:30:19
阅读次数:
139
前面在《Bison眼中的iOS开发多线程是这样的(二)》一文中讲完了多线程的NSThread,不难发现这种方式的多线程实现起来非常的复杂,为了简化多线程的开发,iOS提供了GCD来实现多线程。GCD有俩个核心的概念: 队列:队列负责管理开发者提交的任务,GCD队列始终以先进先出的方式来处理任务,但由 ...
分类:
移动开发 时间:
2016-04-02 16:00:09
阅读次数:
324
队列 1.Queue定义 System.Collections.Queue类表示对象的先进先出集合,存储在Queue(队列)中的对象在一端插入,从还有一端移除. 2.长处 (1).能对集合进行顺序处理(先进先出) (2)能接受null值,而且同意反复的元素 3.Queue的构造器 构造器函数 凝视 ...
队列的定义 只允许在队尾追加新的元素,在队首移除元素。是FIFO模型。队列的操作比链表少了许多,所以我们可以基于链表来构建一个队列。 队列的图示 代码 ...
分类:
其他好文 时间:
2016-03-28 13:41:28
阅读次数:
161
作者:张华 发表于:2016-03-24版权声明:可以任意转载,转载时请务必以超链接形式标明文章原始出处和作者信息及本版权声明( http://blog.csdn.net/quqi99 )问题虚机里的某个进程Hang住了,使用”cat /proc/diskstats”命令查看一个SSD硬盘上有很多请求列队。hung_task_timeout_secs参数与D状态进程等待IO时如果处于D状态,即T...
分类:
编程语言 时间:
2016-03-26 07:56:03
阅读次数:
281