//栈的特点：后进先出，只能从尾部进行操作//Stack.h
#pragmaonce
#include<iostream>
#include<assert.h>
#include<string>
usingnamespacestd;
template<classT>
classStack
{
public:
Stack()
:_array(NULL)
,_size(0)
,_capacity(0)
{}
Stack(cons..
分类：
其他好文 时间：
2016-01-02 16:37:54
阅读次数：
130
栈方法（后进先出）ArrayObj.push()方法ArrayObj.pop()方法ArrayObj.push()：就是向数组末尾添加新的元素，返回的是数组新的长度。ArrayObj.pop()：就是向数组中删除数组最后一个元素并且返回该元素。如果数组为空就返回undefined。队列方法（先进先出...
分类：
编程语言 时间：
2016-01-01 23:04:58
阅读次数：
276
Stack(栈)是一种比较典型的数据结构，其元素满足后进先出(LIFO)的特点。Java中Stack的实现继承自Vector，所以其天然的具有了一些Vector的特点，所以栈也是线程安全的。class Stack extends Vector {事实上，除了继承自Vector的那些方法之外，Stac...
分类：
编程语言 时间：
2015-12-15 16:48:42
阅读次数：
174
1.栈和队列的共同特点是（只允许在端点处插入和删除元素）4.栈通常采用的两种存储结构是（线性存储结构和链表存储结构）5.下列关于栈的叙述正确的是（D） A.栈是非线性结构B.栈是一种树状结构C.栈具有先进先出的特征D.栈有后进先出的特征6.链表不具有的特点是（B）A.不必事先估计存储空间 B.可随机...
分类：
编程语言 时间：
2015-12-07 11:57:46
阅读次数：
178
队列 --- 先进先出（FIFO）栈 --- 后进先出（LIFO）常见操作1、入栈（队）2、出栈（队）3、判空4、判满5、初始化6、获取队列（栈）大小
分类：
其他好文 时间：
2015-12-02 14:28:58
阅读次数：
87
一，堆与栈1，栈区，stack： 后进先出，由编译器自动分配并释放，一般存放函数的参数值、局部变量2，堆区，heap：先进先出，由程序员分配和释放3，全局区，静态区：程序结束后由系统释放，4，寄存区：保存栈顶指针和指令指针5，文字常量区6，程序代码区，存放函数的二进制代码链表：头指针head，栈区：...
分类：
其他好文 时间：
2015-12-01 12:26:35
阅读次数：
125
栈栈是特殊的链表，只能在表尾进行插入(push)和删除(pop),具有后进先出的特点(LIFO)链表分为动态链表和表态链表。动态链表是根据需要给栈元素分配存储空间，而静态链表则是固定存储空间的。C++ STL(Standard Template Library, 即标准模板库) 定义了栈的基本操作,...
分类：
其他好文 时间：
2015-11-30 14:43:29
阅读次数：
133
栈的基本功能栈的最基本功能是保障后进先出，然后在此基础上可以对在栈中的对象进行弹入弹出，此外，在弹出时，如果栈为空，则会报错，所以还需要提供获取当前栈大小的方法。构造存储对象Student/** * Created by lili on 15/11/14. */public class Studen...
分类：
编程语言 时间：
2015-11-15 19:06:17
阅读次数：
169
栈概念栈是一种具有后进先出性质的数据组织方式。栈底是第一个进栈的数据所处的位置，栈顶是最后一个进栈的数据所处的位置满栈和空栈根据sp指针指向的位置，栈可以分为满栈和空栈：1.满栈，当堆栈指针sp总是指向最后一个压入堆栈的数据2.空栈，当堆栈指针sp总是指向下一个将要放入数据的空位置3.ARM采用满栈...
分类：
其他好文 时间：
2015-11-02 19:27:34
阅读次数：
197
栈和队列StackandQueue栈（Stack）：栈也是一种特殊的线性表，是一种后进先出（LIFO）的结构。栈是限定仅在表尾进行插入和删除运算的线性表，表尾称为栈顶（top），表头称为栈底（bottom）。栈的物理存储可以使用顺序存储结构，也可以使用链式存储结构。队列（Queue）：队列是..
分类：
编程语言 时间：
2015-11-01 19:40:26
阅读次数：
166
