var box = ['lili','nana','xiaoxiao'];//alert(box.join('|'));//在数组间插入|//alert(box.push('mm')); //进栈，数组末尾添加一个元素，并返回数组长度//alert(box.pop()); //出栈...
分类：
编程语言 时间：
2015-01-09 17:00:25
阅读次数：
183
一、栈
1.栈(stack)：是限定仅在表尾进行插入和删除操作的线性表。其中，允许插入和删除的一端被称为栈顶(top)，另一端被称为栈底(bottom)，不含任何数据元素的栈被称为空栈。栈又被称为后进先出(Last
In First Out)的线性表，简称LIFO结构。
栈的插入操作为进栈，栈的删除操作为出栈。
2.栈的抽象数据类型
ADT 栈(stack)
Data...
分类：
其他好文 时间：
2015-01-08 18:13:02
阅读次数：
228
算法思路：
一个栈用来入队列，一个栈用来出队列：
现有两个栈s1 和s2；s1用来入栈，比如 队列进入 1 2 3 4 5 那么s1进栈 1 2 3 4 5 ，现在要出队列，意思就是要1先出来；
那么我们把栈s1的数据取出来都压到栈s2当中，那么栈s2就是 5 4 3 2 1 ；s2再出栈，此时1出栈就模拟出出队列的效果；
编写代码：
// QueueFrom2Stack.cp...
分类：
编程语言 时间：
2014-12-08 19:40:39
阅读次数：
215
考题: 栈底至栈顶一次存放元素 ABCD 在第五个元素E入栈之前 栈中元素可以出栈，则出栈序列可能是_____a d___________. a. ABCED b. DBCEA c. CDABE d. DCBEA分析:1.假定进栈序列是从小到大排练的（即A<B<C<D<E)，则出栈序列中不可能有.....
分类：
编程语言 时间：
2014-12-06 21:30:45
阅读次数：
233
一、栈的定义栈是限定仅在表尾进行插入和删除操作的线性表；栈又称为后进先出的线性表（LIFO）。栈顶：允许插入和删除操作的一端称为栈顶；而另一端则为栈底。栈的操作：插入数据称为进栈（压栈、入栈）；栈的删除操作称为出栈（弹栈）。如下图所示： 二、栈的抽象数据类型 栈是一种特殊的线性表，因...
分类：
其他好文 时间：
2014-12-01 00:38:49
阅读次数：
192
package Stack;
/**
* 栈的定义：限定只在表位进行增加和删除操作的线性表
* 栈的特点：先进后出FILO（First In Last Out）
* 通常我们把允许插入和删除的一段称为栈顶（top），另一端
* 称为栈底，不包含任何元素的栈称为空栈
* 栈的出栈操作我们一般称为进栈或者压栈或者入栈
* 栈的删除操作我们一般称为出栈或者弹栈
*...
分类：
编程语言 时间：
2014-11-19 18:51:17
阅读次数：
219
栈是 一种特殊的线性表，他只能从栈顶操作（输入和输出，删除，插入）。占位内无元素的为空栈。栈的基本操作有：进栈（栈顶插入），出栈（删除栈顶），建立栈（初始化栈），判断栈是否为满或空，取栈顶元素等运算。1.InitStrack(S) 初始化栈为空2.ClearStack（S）把栈置为空3.IsEmpt...
分类：
其他好文 时间：
2014-11-17 21:10:30
阅读次数：
132
题目描述【问题背景】栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他...
分类：
其他好文 时间：
2014-11-15 18:42:03
阅读次数：
215
给定一个Unix风格的路径，简化之。使其不改变路径的结果，但是去掉中间无用的字符。
因为系统执行的时候也是逐段查看的，因此最直观的做法就是使用栈来简化，当是/..时，出栈；当是/.时，忽视；当时其他时才进栈。
Given an absolute path for a file (Unix-style), simplify it.
For example,
path = "/ho...
分类：
编程语言 时间：
2014-11-12 23:05:50
阅读次数：
280
UINavigationController 是IOS中规定多视图控制器,本身也是试图控制器,也自带一个试图,根视图上方携带有navigtionBar(导航条)
initWithRootViewController
初始化时指定一个导航控制器的根视图控制器
导航控制器管理多个视图控制器的方式:原理:以栈的形式管理,当push时视图控制器进栈, 当POP时视图控制器出栈,视图控制器对象空间回收...
分类：
其他好文 时间：
2014-11-11 09:27:29
阅读次数：
243
