queue模块实现了多生产者，多消费者队列。在多线程环境下，该队列能实现多个线程间安全的信息交换。
queue模块介绍
模块实现了3种类型的队列，区别在于队列中条目检索的顺序不同。在FIFO队列中，按照先进先出的顺序检索条目。在LIFO队列中，最后添加的条目最先检索到（操作类似一个栈）。在优先级队列中，条目被保存为有序的（使用heapq模块）并且最小值的条目被最先检索。
queue模块定...
分类：
编程语言 时间：
2015-06-25 14:07:01
阅读次数：
175
栈和队列是两种不同的存储结构。栈是后进先出(LIFO),队列是先进先出(FIFO)。 栈的基本操作: 1 #define STACK_INIT_SIZE 100 2 #define STACK_INCREMENT 10 3 /*结点定义*/ 4 typedef struct 5 { 6 S...
分类：
其他好文 时间：
2015-06-09 16:28:47
阅读次数：
106
栈是存放对象的一种特殊容器，在插入与删除对象时，这种结构遵循后进先出（ Last-in-first-out，LIFO）的原则。java本身是有自带Stack类包，为了达到学习目的已经更好深入了解stack栈，自己动手自建java stack类是个很好的学习开始：自建Java Stack 类Stack 类：package com.stack;import java.util.ArrayList;
im...
分类：
编程语言 时间：
2015-06-09 09:57:58
阅读次数：
166
栈的定义：
栈是一种特殊的线性表
栈仅能在线性表的一端进行操作
栈顶：允许操作的一端
栈底：不允许操作的一端
栈的性质：
LIFO
后进先出原则
链式栈
linkStack.h
#ifndef _LINKSTACK_H_
#define _LINKSTACK_H_
typedef void LinkStack; //给void 起一...
分类：
其他好文 时间：
2015-06-07 11:09:14
阅读次数：
183
参见http://www.cplusplus.com/reference/stack/stack/ template> class stack; LIFO stack Stacks are a type of container adaptor, specifically designed to o...
分类：
其他好文 时间：
2015-06-06 13:21:38
阅读次数：
121
队列方法 栈数据结构的访问规则是LIFO（后进先出），而队列数据结构的访问规则是FIFO（先进先出）。队列在列表的末端添加项，从列表的前端移除。由于push()是向数值末端添加项的方法，因此要模拟队列只需要一个从数组前端获得项的方法。实现这一操作的数组方法就是shift(),它能够移除数组中的第一....
分类：
其他好文 时间：
2015-06-05 15:31:15
阅读次数：
124
栈方法 ECMAScript数组也提供了一种让数组的行为类似其他数据结构的方法。具体说来，数组可以表现得就像栈一样，后者是一种可以限制插入和删除项的数据结构。栈是一种LIFO（Last-In-First-Out，后进先出）的数据结构，也就是最新添加的项最早被移除。而栈中项的插入（叫做推入）和移除（....
分类：
其他好文 时间：
2015-06-05 15:27:11
阅读次数：
102
stack--概述： 栈（Stack）是一种特殊的线性表，只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶。栈也称为先进后出表（LIFO）。允许进行插入和删除操作的一端称为栈顶（Top），另一端为栈底（Bottom）。栈底固定，而栈顶浮动；....
分类：
其他好文 时间：
2015-05-30 18:09:03
阅读次数：
143
我们经常会遇到生产者消费者模式，比如前端各种UI操作事件触发后台逻辑等。在这种典型的应用场景中，我们可能会有4个业务处理逻辑（下文以P代表生产者，C代表消费者）： 1. FIFO（先进先出） P产生1,2,3,4,5,6,3,2 C处理顺序应为1,2,3,4,5,6,3,2 2.LIFO(后进先出）...
分类：
其他好文 时间：
2015-05-30 17:51:10
阅读次数：
152
一、栈的定义
栈（stack）是限定尽在表尾进行插入和删除操作的线性表。
我们把允许插入和删除的一端成为栈顶（top），另一端成为栈底（bottom），不含任何数据元素的栈称为空栈。栈又称为后进先出（LIFO)的线性表。
图示出栈入栈操作：
二、栈的抽象数据类型
图示栈的各项操作：
由于栈本身就是一个线性表，那么上一章我们讨论了线性表的顺序存储和链式存储，对于栈来说也是同...
分类：
其他好文 时间：
2015-05-29 12:02:15
阅读次数：
172
