一、队列（Queue/Deque）
Queue：单向
队列通常FIFO（先进先出）、优先级队列和堆栈队列（后进先出）
add 增加一个元索 如果队列已满，则抛出一个IIIegaISlabEepeplian异常
remove 移除并返回队列头部的元素 如果队列为空，则抛出一个NoSuchElementException异常
eleme...
分类：
编程语言 时间：
2015-05-19 16:42:50
阅读次数：
163
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19641
题目大意：某地有一个火车站，如图，有n节车厢从A驶向B，n节车厢编号1~n，你的任务是能否让他们按照你输入的顺序进入到B方向的铁轨（有点像詹天佑的之字形铁轨）
完全符合栈的后进先出（LAST IN FIRST OUT） 例如出栈顺序54123不可...
分类：
其他好文 时间：
2015-05-16 20:42:09
阅读次数：
194
一、stack（栈） 栈：LIFO 后进先出； 首先要指出的是，stack并非和STL的其他类模板是独立的容器，stack是自适应容器（容器适配器） stack> s; stack> s; stack> s; STL中实现的stack方法： s,empty(); s...
分类：
其他好文 时间：
2015-05-16 01:21:20
阅读次数：
112
栈的概述什么是栈呢？
限定仅在表尾进行插入或删除操作的线性表。对栈来说，表尾又称栈顶（top)，表头又称为栈底（bottom)。不含元素的空表称为空栈。
如：栈S=(a1,a2,…,an),其中a1为栈底元素，an 为栈顶元素
栈有什么特点呢？
栈是一种线性结构
对栈的操作按照“后进先出”的原则进行
读栈顶元素
非空栈中，读取栈顶元素，不影响栈中元素之间的关系
入栈...
分类：
其他好文 时间：
2015-05-11 09:09:29
阅读次数：
107
栈的定义
栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表
插入、删除这些操作的一端为栈顶(Top),另一端称为栈底(Bottom)。
当表中没有元素时称为空栈。
栈为一种先进后出的数据结构。或者称为后进先出
栈的修改需要遵循先进后出的原则。每次删除(退栈)的总是当前栈中”最新”元素(最后入栈的元素），而最先插入的元素是被放在栈的底部，要最后才能删除。
如图所示，元素是以...
分类：
系统相关 时间：
2015-05-08 14:56:38
阅读次数：
182
1.简单的说，栈就是只在一个位置上进行插入和删除操作的表，而这个特殊的位置就是表的末端，但这却不被成为栈的末端，而是顶（Top）。2.栈的基本操作时进栈和出栈，英文名分别是push和pop，分别相当于插入和删除。切记对空栈进行pop和top操作在栈ADT被认为是错误的，而如果push在空间之外进行操作也是有实现限制的，但这并不是ADT错误。3.栈的特点是后进先出，对于学生来说可能用食堂里堆砌起来的餐...
分类：
其他好文 时间：
2015-05-08 09:34:12
阅读次数：
112
堆栈（Stack）代表了一个后进先出的对象集合。
using System;
using System.Collections;
namespace CollectionsApplication
{
class Program
{
static void Main(string[] args)
{
Stack st =...
栈1 栈的概念
栈(Stack)：是限制在表的一端进行插入和删除操作的线性表。又称为后进先出LIFO (Last In First Out)或先进后出FILO (First In Last Out)线性表。
栈顶(Top)：允许进行插入、删除操作的一端，又称为表尾。用栈顶指针(top)来指示栈顶元素。
栈底(Bottom)：是固定端，又称为表头。
空栈：当表中没有元...
分类：
其他好文 时间：
2015-04-29 09:55:40
阅读次数：
127
顺序栈的实现和两栈共享空间一.顺序栈的实现 栈(stack)是限定仅在表尾进行插入或删除操作的线性表。我们把允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)，不含任何 数据元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表，简称LIFO结构。理解栈...
分类：
其他好文 时间：
2015-04-24 18:51:14
阅读次数：
243
1. 什么是栈？栈（stack）是限定仅在表尾进行插入和删除操作的线性表。2. 栈的特点：1.） 栈又称为后进先出（Last In First out）的线性表，栈元素具有线性关系，即前驱后继关系。2.） 栈的特殊之处在于：它的栈底是固定的，只允许在栈顶进行插入和删除操作。3. 栈的顺序存储结构(J...
分类：
其他好文 时间：
2015-04-18 10:03:51
阅读次数：
136
