今天简单的实现了一下顺序栈，栈的核心函数是push(),top(),pop()。首先是我自己编写的栈，后面是STL标准库调用栈函数。
sqstack.h
//栈的简单实现lifo
#ifndef SQSTACK_H_
#define SQSTACK_H_
const int DEFAULT_SIZE=10;
#include
using std::cout;
using std::endl;...
分类：
其他好文 时间：
2015-05-25 18:49:44
阅读次数：
184
一、stack（栈） 栈：LIFO 后进先出； 首先要指出的是，stack并非和STL的其他类模板是独立的容器，stack是自适应容器（容器适配器） stack> s; stack> s; stack> s; STL中实现的stack方法： s,empty(); s...
分类：
其他好文 时间：
2015-05-16 01:21:20
阅读次数：
112
Python中，队列是线程间最常用的交换数据的形式。Queue模块是提供队列操作的模块。三个构造函数: 1 FIFO队列先进先出：class Queue.Queue(maxsize) 2 LIFO类似于堆,即先进后出：class Queue.LifoQueue(maxsize) 3 优先级队列级.....
分类：
其他好文 时间：
2015-05-13 07:40:11
阅读次数：
121
Universal-Image-Loader中，对Task的处理有两种方法：FIFO，LIFO在core/assist下的deque包中，其主要是定义了LIFOLinkedBlockingDeque，其他的几个均在java.util和java.util.concurr中下面我们对queue和dequ...
分类：
移动开发 时间：
2015-05-08 18:03:30
阅读次数：
134
栈1 栈的概念
栈(Stack)：是限制在表的一端进行插入和删除操作的线性表。又称为后进先出LIFO (Last In First Out)或先进后出FILO (First In Last Out)线性表。
栈顶(Top)：允许进行插入、删除操作的一端，又称为表尾。用栈顶指针(top)来指示栈顶元素。
栈底(Bottom)：是固定端，又称为表头。
空栈：当表中没有元...
分类：
其他好文 时间：
2015-04-29 09:55:40
阅读次数：
127
栈特点：1.在栈顶添加或删除2.有序3.元素只能通过列表的一端访问4.后入先出(LIFO)栈的三个主要方法push()pop()peek();functionStack(){
this.top=0;
this.dataStore=[];
this.push=push;
this.pop=pop;
this.peek=peek;
this.clear=clear;
this.length=length;
}
functionpush(..
分类：
编程语言 时间：
2015-04-26 01:48:56
阅读次数：
128
顺序栈的实现和两栈共享空间一.顺序栈的实现 栈(stack)是限定仅在表尾进行插入或删除操作的线性表。我们把允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)，不含任何 数据元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表，简称LIFO结构。理解栈...
分类：
其他好文 时间：
2015-04-24 18:51:14
阅读次数：
243
一。栈是限定仅在表尾进行插入和删除操作的线性表队列是只允许在一端进行插入操作，而在另另一端进行删除操作的线性表。允许插入和删除的一端称为栈顶，另一端称为栈底，不包含任何数据元素的栈称为空栈，栈称为后进先出LIFO结构 栈的抽象数据类型 ADT栈（stack） Data 同线..
分类：
其他好文 时间：
2015-04-12 06:59:47
阅读次数：
260
学过数据结构的程序猿应该都清楚，栈是一种先入后出，后入先出（LIFO）的表。即插入和删除都只能在一个位置上进行，即栈顶位置。对栈的基本操作有Push（入栈）和Pop（出栈）。在一般软件研发的笔试中，就会经常遇到关于入栈次序一定时，出栈次序有哪些？共有几种？
其实，此处只要了解一下卡特兰数的算法结构，参见：
http://baike.baidu.com/link?url=T7ZR16yiaWKN...
分类：
其他好文 时间：
2015-04-05 17:36:45
阅读次数：
143
第一次看到stack，以为它是一个和vector同等地位的容器，其实不是官方解释：stacks are a type of container adaptor, specifically designed to a LIFO context(last-in-first-out), where ele...
分类：
编程语言 时间：
2015-03-18 19:47:53
阅读次数：
228
