函数的工作借助于栈。
栈在内存中是一块特殊的存储空间，它的存储原则是“先进后出”，最先被存储的数据最后被释放。
esp被称为栈顶指针，ebp称为栈底指针，通过这两个指针寄存器保存当前栈的起始地址与结束地址。
esp与ebp之间所构成的空间便成为栈帧。通常，在VC++中，栈帧中可以寻址的数据有局部变量、函数返回地址、函数参数等。不同的两次函数调用，所形成的栈帧也不同。当由一个函数进入到...
分类：
其他好文 时间：
2015-01-09 15:34:44
阅读次数：
258
3.1 描述如何只用一个数组来实现三个栈。解答我们可以很容易地用一个数组来实现一个栈，压栈就往数组里插入值，栈顶指针加1； 出栈就直接将栈顶指针减1；取栈顶值就把栈顶指针指向的单元的值返回； 判断是否为空就直接看栈顶指针是否为-1。如果要在一个数组里实现3个栈，可以将该数组分为3个部分。如果我们并不...
分类：
其他好文 时间：
2014-12-04 11:51:01
阅读次数：
153
如上图所示，刚开始base指针和top指针都指向栈低，当压栈的时候，top指针向上移动，直到栈满后，栈顶指针top指向栈外地址，此时我们需要再分配新空间。#include
#include
#include
#define STACK_INIT_SIZE 100 //存储空间初始分配量
#define STACKINCREMENT 10 //存储空间分配增量
const int OK =...
分类：
其他好文 时间：
2014-12-02 20:52:33
阅读次数：
291
栈和队列都是动态集合，元素的出入是规定好的。栈规定元素是先进后出（FILO），队列规定元素是先进先出（FIFO）。栈和队列的实现可以采用数组和链表进行实现。在标准模块库STL中有具体的应用，可以参考http://www.cplusplus.com/reference/。
栈的基本操作包括入栈push和出栈pop，栈有一个栈顶指针top，指向最新如栈的元素，入栈和出栈操作操作都是从栈顶端进...
分类：
编程语言 时间：
2014-11-24 10:11:18
阅读次数：
155
栈是计算机控制过程调用和返回的常用技术。 栈是一个有序的元素集合，具备后进先出特点，所以只能通过栈顶访问元素。在计算机中操作栈需要三个地址，它们通常保存在处理器寄存器中。 栈指针：栈顶地址。当发生push或者pop操作时，这个指针会加1或者减1，以表示最新的栈顶指针； 栈底：保存栈...
分类：
其他好文 时间：
2014-11-19 13:55:33
阅读次数：
221
链栈：采用链表作为储存结构的栈，为操作方便，一般采用带头结点的单链表。 链表的表头指针作为栈顶指针链栈的结构定义如下：typedef struct node{ StackElementType data; stuct node *next; }LinkStackNode;typedef LinkSt...
分类：
其他好文 时间：
2014-11-17 21:07:44
阅读次数：
139
顺序栈是利用一组地址连续的储存单元依次存放栈顶到栈底的数据元素，同时，还必须附加一个指针top（栈顶指针），来动态储存栈顶元素在顺序战中的位置。（通常，top=-1表示空栈）储存结构如下：#define Stack_Size 50//设栈中的元素为50 typedef struct { St...
分类：
其他好文 时间：
2014-11-17 20:54:41
阅读次数：
236
因为偶然的机会，工作中同事workshop中讲到了从编译角度理解TI芯片dsp函数的调度过程，主要是函数调度过程中寄存器的使用，这里总结下函数调度过程common的过程。
调用者开始调用函数，1.调用者将函数参数自右向左依次压栈；2.调用者将返回地址压入栈中；3.将寄存器ebp压栈(记录当前调用者栈底指针)；4.将esp赋值给ebp（将当前调用者栈顶指针当作该函数的栈底指针）；5....
分类：
其他好文 时间：
2014-11-01 23:14:40
阅读次数：
271
package com.hephec.ds;
public class SequenceStack {
public String[] stack;
//字符串栈
public int top;
//栈顶指针
public final int MAXSIZE=20;
//初始化大小
public SequenceStack(){
stack=new String[MAX...
分类：
编程语言 时间：
2014-10-30 22:48:35
阅读次数：
209
/*1.定义一个结构体position
结构体中包含一个方块的行列号和下一个
可走方块的方位号
2.定义一个结构体。
包括一个一个position结构体，一个栈顶指针
3.定义入栈，出栈，取栈顶函数
4.定义迷宫，
0：不通
1：通路
-1：已经走过的路，每次入栈后将位置改为-1，表示已经走过
默认最外围是墙，(1.1)是入口，(ROW-2....
分类：
其他好文 时间：
2014-10-25 14:32:37
阅读次数：
282
