函数的工作借助于栈。
栈在内存中是一块特殊的存储空间，它的存储原则是“先进后出”，最先被存储的数据最后被释放。
esp被称为栈顶指针，ebp称为栈底指针，通过这两个指针寄存器保存当前栈的起始地址与结束地址。
esp与ebp之间所构成的空间便成为栈帧。通常，在VC++中，栈帧中可以寻址的数据有局部变量、函数返回地址、函数参数等。不同的两次函数调用，所形成的栈帧也不同。当由一个函数进入到...
分类：
其他好文 时间：
2015-01-09 15:34:44
阅读次数：
258
这是一道数据结构的问题，用到了栈的知识。题目大意讲的是每一次有N辆车从A到B，但是要将车辆的顺序重新排列，可以通过中转站C来辅助排列，但是C符合先进后出的原则，这一点和栈的特性相同。整个重新排序的过程其实有三种操作，A->C,C->B,A->C->B。其中A->C和C->B表示排序中需要用到栈的特性...
分类：
其他好文 时间：
2015-01-07 18:19:16
阅读次数：
202
相比于数组这种存储数据的数据，栈(Stock)和队列(Queue)主要作用是在程序中作为构思算法的辅助工具，是一种程序员开发过程中的便利工具。Stock和Queue具有访问受限以及更加抽象的特征。一、栈栈只允许访问最后一个插入的元素，即栈是先进后出(FILO)的一种数据结构。栈主要提供的算法包括pu...
分类：
其他好文 时间：
2015-01-06 11:26:41
阅读次数：
266
网上看到的一段对话,写的很清晰,一目了然。Frank: 什么是栈？Linda: 它是一种数据结构，按先进后出（或后进先出）的方式收集对象。它通常有一个 API，其中包括push()和pop()等方法。有时也有peek()方法。Frank:push()有什么功能？Linda:push()接受一个输入对...
分类：
其他好文 时间：
2015-01-05 11:05:56
阅读次数：
132
栈和队列的区别：
1.队列先进先出，栈先进后出。
2. 对插入和删除操作的"限定"。
3.遍历数据速度不同。
分类：
编程语言 时间：
2015-01-03 22:22:26
阅读次数：
210
栈是一种只允许在一端进行插入或删除操作的线性表.其特点为:先进后出(FILO)/后进先出(LIFO); 栈 VS. 队列 栈和队列都是动态集合, 但在栈中, 可以去掉的是最近插入的那一个,:栈实现了一种后进先出(last-in, first-out)的策略;类似的, 在队列中, 可以去掉的元素总是在集合中存在时间最长的那一个:队列实现了先进先出(first-in, first-out)的策略...
分类：
其他好文 时间：
2015-01-03 21:09:30
阅读次数：
297
此为网易的一道笔试题。到时候秀逗，不知所云。后来研究之后记录下，以备以后经常翻阅。
栈：先进后出 push和pop
队列：先进先出 offer和poll
（1）两个栈模拟一个队列
即将先进后出实现先进先出。比较容易理解，只要所有数据先往一个栈里push，然后将该栈中的数据依次pop出来再push进第二个队列，则顺序自然颠倒过来了，则每次pop是从第二个队列中取数据。
import jav...
分类：
其他好文 时间：
2015-01-03 17:26:42
阅读次数：
187
解释1、栈是编译期间就分配好的内存空间，因此你的代码中必须就栈的大小有明确的定义；堆是程序运行期间动态分配的内存空间，你可以根据程序的运行情况确定要分配的堆内存的大小解释2、存放在栈中时要管存储顺序,保持着先进后出的原则，他是一片连续的内存域，有系统自动分配和维护。而堆是无序的，他是一片不连续的内存...
特殊集合：队列、栈一、栈Stack类：先进后出，没有索引Stack ss = new Stack();1、增加数据：push ：将元素推入集合ss.Push(3);ss.Push(5);ss.Push(7);2、获取数据:（1）peek返回位于stack顶部的对象但不移除（获取最后一个进入的元素的值...
特殊集合1、栈 stack在栈集合中，元素只能一个一个往里进，而且遵循“先进后出”的规则，即最先进的最后出。在栈中没有索引。 //清空 a.Clear(); //判断是否存在某元素 a.Contains(5); ...
分类：
其他好文 时间：
2014-12-18 20:34:49
阅读次数：
182
