问题描述 队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。 输入格式 第一行一个数字N。 下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。 输出格式 若干行每行显示一个2或3命令的输出结果。注意：2.出 ...
分类：
编程语言 时间：
2017-11-15 00:25:42
阅读次数：
262
陈硕的《Linux多线程服务端编程:使用muduo C++网络库》中2.2一节中写了一个简单的容量无限的BlockingQueue,其中出队函数enqueue()中,每次添加元素都会调用pthread_cond_signal(封装成了Condition::notify()).然后提了一个问题,如果改 ...
分类：
编程语言 时间：
2017-11-11 17:42:33
阅读次数：
363
http://www.cnblogs.com/edisonchou/p/3825682.html 一、消息队列场景简介 “消息”是在两台计算机间传送的数据单位。消息可以非常简单，例如只包含文本字符串；也可以更复杂，可能包含嵌入对象。消息被发送到队列中，“消息队列”是在消息的传输过程中保存消息的容器。 ...
分类：
数据库 时间：
2017-11-06 17:18:04
阅读次数：
215
/*num = q.front() 取队顶元素 q.pop() 出队 q.push(num) 入队 q.empty() 判空 size = q.size() 大小 */ #include<iostream>#include<cstdio>#include<queue>using namespace ...
分类：
其他好文 时间：
2017-11-06 13:53:56
阅读次数：
135
// 堆栈.cpp : 定义控制台应用程序的入口点。//一种数据结构//堆栈中的元素遵循后进先出的原则（LIFO）后入栈的元素先出栈//队列//队列中的元素遵循先进先出的原则，先进队列的元素先出队列 //stack 堆栈 适配器容器 是由其他容器实现的（可以指定由其它容器实现）/*push()压入堆 ...
分类：
其他好文 时间：
2017-11-04 15:11:27
阅读次数：
114
试题编号： 201703-2 试题名称： 学生排队 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离 ...
分类：
其他好文 时间：
2017-11-01 19:00:10
阅读次数：
140
一、广度优先算法BFS(Breadth First Search) 基本实现思想 （1）顶点v入队列。 （2）当队列非空时则继续执行，否则算法结束。 （3）出队列取得队头顶点v； （4）查找顶点v的所以子节点，并依次进入队列； （5）转到步骤（2）。 二、深度优先算法DFS(Depth First ...
分类：
其他好文 时间：
2017-10-31 16:52:20
阅读次数：
242
/* * 二叉树的层次遍历 * 1.首先将根节点放入队列中。 2.当队列为非空时，循环执行步骤3到步骤5，否则执行6； 3.出队列取得一个结点，访问该结点； 4.若该结点的左子树为非空，则将该结点的左子树入队列； 5.若该结点的右子树为非空，则将该结点的右子树入队列； 6.结... ...
分类：
其他好文 时间：
2017-10-29 12:43:09
阅读次数：
108
#include #include #include #define MaxQueueSize 100 // TODO: 在此处引用程序需要的其他头文件 struct Node{ int data; Node* next; }; struct Queue{ Node* front; Node* re... ...
分类：
编程语言 时间：
2017-10-28 11:04:16
阅读次数：
175
