生活中有很多队列的影子，比如打饭排队，买火车票排队问题等，可以说与时间相关的问题，一般都会涉及到队列问题；从生活中，可以抽象出队列的概念，队列就是一个能够实现“先进先出”的存储结构。队列分为链式队列和静态队列；静态队列一般用数组来实现，但此时的队列必须是循环队列，否则会造成巨大的内存浪费；链式队列是 ...
分类：
编程语言 时间：
2017-05-04 20:06:39
阅读次数：
281
描述 根据给定的空间构造顺序循环队列，规定队满处理方法为少用一个元素空间。例如，给定5个元素空间构造循环队列，则只能存放4个元素。试根据入队及出队操作判断队列最后的元素存放情况，并输出最后队列中的元素值，即完成给定入队及出列操作后一次性全部出队的元素值。要求采用顺序队列完成，少用一个存储空间的方法区 ...
分类：
其他好文 时间：
2017-04-18 09:59:16
阅读次数：
153
队列是一种先进先出的线性表，简称FIFO。允许插入的一端为队尾，允许出列的一端为队头。 比如一个队列q=（p1,p2,p3,p4...pn），p1就是那个队头，pn就是队尾。出列时总是从p1开始 向后，入列时总是从pn后面插入。就像敲键盘，依次敲qwr，屏幕上显示的就是qwr，先敲的先显 示。 以下 ...
分类：
其他好文 时间：
2017-04-12 21:23:20
阅读次数：
361
理解 理解： 实现循环队列 队首Q->Front=(Q->Front+1)%Q->MaxSize; 队尾Q->Rear=(Q->Front+Q->Count)%Q->MaxSize; 删除操作：移动队首，计数器Count--； 插入操作：先执行计数器Count++，在执行向后移动队尾（这里也可以先移 ...
分类：
其他好文 时间：
2017-04-12 03:56:49
阅读次数：
227
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: ...
分类：
其他好文 时间：
2017-04-08 09:20:59
阅读次数：
184
一、JS为何是单线程的？ JavaScript语言的一大特点就是单线程，也就是说，同一个时间只能做一件事。那么，为什么JavaScript不能有多个线程呢？这样能提高效率啊。（在JAVA和c#中的异步均是通过多线程实现的，没有循环队列一说，直接在子线程中完成相关的操作） JavaScript的单线程 ...
分类：
Web程序 时间：
2017-03-31 13:28:57
阅读次数：
207
一、队列是什么 队列是一种可以实现“先进先出”的存储结构。其实，说简单点，队列就是排队，跟我们日常生活中到银行取钱排队，排队打饭在道理上是一样的。 队列通常可以分为两种类型： ①链式队列（由链表实现）。 ②静态队列（由数组实现），静态队列通常都必须是循环队列。 由于链式队列跟链表差不多，所以在这里只 ...
分类：
其他好文 时间：
2017-03-27 14:41:31
阅读次数：
195
1. 无名管道PIPE 作用：情缘关系进程间通信。 原理：是内核中一种特殊的临时文件，用完自动消失，数据采用循环队列的方式在进程间传递。 2. 有名管道FIFO 作用：任意进程间通信。 原理：是文件系统中特殊的永久文件，用完不会消失，但作用仅仅是拥有一个磁盘路径这样的接口，而通信的信息存只放在内存中 ...
分类：
系统相关 时间：
2017-03-23 16:12:09
阅读次数：
190
方法：用数组 + 头指针 + 尾指针 实现的，从尾部插入，从头部删除，先进先出的，FIFO。 循环队列中数据，比数组少1。 ...
分类：
其他好文 时间：
2017-03-19 13:05:56
阅读次数：
143
第一题比较简单，用exist数组判断是否在循环队列中，就可实现线性算法。 Code 因为当卡牌的选择数是固定的情况下，跳的长度也就知道了，于是就可以用四种卡牌来做状态，得到了dp方程: 为了防止过多的无用的状态，所以就用记忆化搜索(其实直接4个for也没什么问题) Code 这道题相当于是安排罪犯， ...
分类：
其他好文 时间：
2017-02-18 18:55:14
阅读次数：
270
