栈可以把栈想像成一个桶
进栈：就是把和桶口一样大的烧饼往桶里面扔
出栈：就是把烧饼拿出来
特点：先进后出。先扔进去的烧饼最后才能拿出来，最后扔进去的烧饼，第一个拿出来
栈的组成typedef struct {
int data[MaxSize];//数据区
int top;//指向栈顶的指针
}Stack;进栈
刚开始top = -1
top+1
然后把进栈的元素赋值给dat...
分类：
其他好文 时间：
2015-05-14 22:06:26
阅读次数：
98
Python中，队列是线程间最常用的交换数据的形式。Queue模块是提供队列操作的模块。三个构造函数: 1 FIFO队列先进先出：class Queue.Queue(maxsize) 2 LIFO类似于堆,即先进后出：class Queue.LifoQueue(maxsize) 3 优先级队列级.....
分类：
其他好文 时间：
2015-05-13 07:40:11
阅读次数：
121
栈的定义
栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表
插入、删除这些操作的一端为栈顶(Top),另一端称为栈底(Bottom)。
当表中没有元素时称为空栈。
栈为一种先进后出的数据结构。或者称为后进先出
栈的修改需要遵循先进后出的原则。每次删除(退栈)的总是当前栈中”最新”元素(最后入栈的元素），而最先插入的元素是被放在栈的底部，要最后才能删除。
如图所示，元素是以...
分类：
系统相关 时间：
2015-05-08 14:56:38
阅读次数：
182
题目在这里：https://leetcode.com/problems/valid-parentheses/【标签】Stack; String【个人分析】这个题应该算是Stack的经典应用。先进后出 ( FILO) 的结构： 先来的左边括号跟后面的右边括号相匹配。【代码解释】创建一个栈，如果遇到的是...
分类：
编程语言 时间：
2015-05-07 06:26:27
阅读次数：
161
栈1 栈的概念
栈(Stack)：是限制在表的一端进行插入和删除操作的线性表。又称为后进先出LIFO (Last In First Out)或先进后出FILO (First In Last Out)线性表。
栈顶(Top)：允许进行插入、删除操作的一端，又称为表尾。用栈顶指针(top)来指示栈顶元素。
栈底(Bottom)：是固定端，又称为表头。
空栈：当表中没有元...
分类：
其他好文 时间：
2015-04-29 09:55:40
阅读次数：
127
本文大部分参考自?http://blog.csdn.net/mayingcai1987/article/details/6200909?，对原文中的讲解FLAG_NEW_TASK地方加了一些自己的观点，用红色标记 1. Task是包含一系列Activity的堆栈, 遵循先进后出原则.? ...
分类：
移动开发 时间：
2015-04-29 00:50:06
阅读次数：
267
题目描述
输入一个链表，从尾到头打印链表每个节点的值。返回新链表的头结点。解题思路用栈保存结点指针，先进后出，依次输出出栈的各节点的值。实现代码/**
* struct ListNode {
* int val;
* struct ListNode *next;
* ListNode(int x) :
* val(x), next(NU...
分类：
其他好文 时间：
2015-04-27 21:48:49
阅读次数：
139
栈是先进后出的，队列是先进先出的。栈顶在上面，栈是向上生长的，每次数据操作是压栈，最后的数据元素指向栈顶。实例：用两个栈实现队列题目：用两个栈实现一个队列，队列的声明如下，请实现他的连个函数，分别完成在队列尾部插入结点和在队列头部删除结点的功能。 1 templateclass CQueue 2 {...
分类：
其他好文 时间：
2015-04-27 19:58:59
阅读次数：
151
数据结构之栈与队列
数据结构的有一个重要结构栈，栈这种数据结构就是满足先进后出的这种规则的数据结构就是栈，引用《大话数据结构》中的一个形象例子就是，子弹的弹夹，最先压入弹夹的子弹最后一个出弹夹，正好往一个栈里添加一个元素叫压栈、入栈，从栈里出来一个元素叫弹栈，出栈。指示器就叫栈帧。
栈图
...
分类：
其他好文 时间：
2015-04-21 22:49:43
阅读次数：
184
简介 了解Java虚拟机内存分布的好处 1.了解Java内存管理的细节，有助于程序员编写出性能更好的程序。比如，在新的线程创建时，JVM会为每个线程创建一个专属的栈 （stack），其栈是先进后出的数据结构，这种方式的特点，让程序员编程时，必须特别注意递归方法要尽量少使用，另外栈的大小也有一定的.....
分类：
编程语言 时间：
2015-04-18 23:18:32
阅读次数：
217
