栈 : 先进后出! ????????队列 : 先进先出! ????????那么怎么用栈来实现队列呢? ????第一版: ????????push() ?: ?直接将元素进栈1; ????????pop() ?: ?栈1 元...
分类：
其他好文 时间：
2015-08-10 13:45:26
阅读次数：
102
类似于链表和堆栈，队列也是存储数据的结构。队列中数据进入队列的顺序很重要，一般来说，队列就是一群人或者事物按照排好的顺序等待接受服务或者处理。 定义：队列，又称为伫列（queue），是先进先出（FIFO, First-In-First-Out）的线性表。在具体应用中通常用链表或者数组来实现。队列只允...
分类：
其他好文 时间：
2015-08-10 10:35:07
阅读次数：
245
1、什么是优先队列
能够完成下列两种操作的数据结构，我们便称之为优先队列。
①插入一个数值 ②取出最大(或者最小)的数值(获取数值，并且删除)。
从严格意义上来说优先队列，并不是队列，因为它并不遵循队列的FIFO(先进先出的原则)。
2、实现优先队列
我们可以使用一种叫做“堆(heap)”的数据结构来实现优先队列。堆有一个重要的...
分类：
其他好文 时间：
2015-08-10 07:07:28
阅读次数：
146
//指针实例搜索算法//迷宫算法//搜索是最长的使用深度优先搜索和广度优先搜索//作为名称作为一个深度优先搜索，每路一直在寻找到底。//为了防止想法，这样的数据结构//使得每次找到思路的时候还能够退出到出发点。//////广度优先搜索//广度优先搜索就是利用队列性质先进先出的性质,把每次的搜索结果放...
分类：
其他好文 时间：
2015-08-09 15:22:40
阅读次数：
75
找了很久也没有找到NSPipe在IOS方面的常规使用（）。我试了半天终于找到它的正常的使用方法，我想对很多想使用管道会有很大的帮助。阿门，看来我是第一吃螃蟹的人。
进程和线程间四大通信机制：管道，信号量，共享内存，socket。
四大通信机制的实际使用场景
管道是单向的、先进先出的，它把一个进程的输出和另一个进程的输入连接在一起。一个进程（写进程）在管道的尾部写入数据，另一个进程（读进程）从管...
分类：
其他好文 时间：
2015-08-08 21:28:08
阅读次数：
221
顺序容器： vector 支持快速随机访问 list 支持快速随机插入删除 deque 双端队列容器适配器：通过原有的容器类型定义新的接口 stack：后进先出 queue：先进先出 priority_queue：有优先级管理的队列顺序容器的定义：
分类：
其他好文 时间：
2015-08-07 18:49:37
阅读次数：
94
一)先进先出法（1）先进先出法是以先购入的存货先发出，据此确定发出存货和期末存货的成本。（2）先进先出法以实地盘存制为基础计算的结果与永续盘存制相同。（3）在先进先出法下，存货成本是按最近购货确定的，期末存货成本比较接近现行的市场价格。（4）当物价上涨时，先进先出法会高估企业当期利润和库存存货价值;...
分类：
其他好文 时间：
2015-08-07 13:15:47
阅读次数：
109
1.跟用栈实现队列不同，我感觉用队列去实现栈要困难的多，以至于根本就想不起来，参考了网络上的思路才算是有了写头绪，原来是这个这个样子。。。
2.如果用栈来实现队列还算可以理解的话，但用队列来实现栈就只有两个字来形容:no zuo no die!，下面我就来描述下这种奇葩的思路：
3.用两个队列queue1和queue2来模拟栈，具体怎么模拟呢？queue1是操作队列，先进先出，queue2是中转队列，每次取元素时，将0~size-2个元素先中转到queue2中，然后取出queue1的最后一个元素，然后，对，...
分类：
其他好文 时间：
2015-08-07 11:18:42
阅读次数：
110
1.用栈来实现一个队列，也就是用后进先出的栈实现先进先出的队列
2.这个还是很难想的，但总之还是比用队列来实现栈容易想，大概就是用两个栈stack1和stack2来模拟队列
3.所有的元素都从stack1进栈，所有元素都从stack2出栈，当stack2为空的时候，将stack1中的所有元素出栈并全部push到stack2中去
4.由于栈是后进先出的，两次后进先出的操作就实现了队列的功能...
分类：
其他好文 时间：
2015-08-07 09:36:18
阅读次数：
118
一 基础知识1.均为线性表，可以由数组或链表实现栈：先进后出，操作均在栈顶进行队列：先进先出，队尾进，队首出2. STL stack & queuestack 常见操作：s.push(x)：入栈 （void类型）s.pop()： 出栈 （void类型，只删除，不返回元素）s.top()： 返回栈顶元...
分类：
其他好文 时间：
2015-08-06 22:06:23
阅读次数：
178
