函数参数的传递原理
函数参数在内存中是以栈的形式存取,从右至左入栈。
参数在内存中存放格式：
在进程中，堆栈地址是从高到低分配的。当执行一个函数的时候，将参数列表入栈，压入堆栈的高地址部分，然后入栈函数的返回地址，接着入栈函数的执行代码，这个入栈过程，堆栈地址不断递减。
总之，函数在堆栈中的分布情况是，地址从高到低，依次是：函数参数列表，函数返回地址，函数执...
分类：
编程语言 时间：
2015-01-21 15:13:50
阅读次数：
235
1. 对栈的操作栈是一种特殊的列表，栈中的元素只能通过列表的一端进行访问，即栈顶。类似于累起一摞的盘子，只能最后被放在上面的，最先能被访问到。就是我们所说的后入先出（LIFO）。对栈主要有入栈push,出栈pop,获得栈顶元素peek, 三个方法。2. 栈的实现基本类结构如下：function St...
分类：
编程语言 时间：
2015-01-16 16:31:47
阅读次数：
182
第一题: 给出{1, 2, 3,…, n}的入栈顺序, 输出所有可能的出栈顺序 #include "stdafx.h"
#include #include #include #include #include using namespace std;
int n = 0;
typedef stack...
分类：
编程语言 时间：
2015-01-14 22:47:14
阅读次数：
273
http://blog.csdn.net/haomengzhu/article/details/27693365引擎维护着一个回收池，所有的 autorelease 对象都添加到了这个池中。多个自动回收池排列成栈结构，当我们手动创建了回收池后，回收池会压入栈的顶端，autorelease 对象仅添加...
分类：
其他好文 时间：
2015-01-13 21:13:35
阅读次数：
217
自定义导航控制器的步骤：新建一个类，继承自UINavigationController自定义导航控制器的作用 1. 重写push方法就可以拦截所有压入栈中的子控制器，统一做一些处理- (void)pushViewController:(UIViewController *)viewControll....
分类：
其他好文 时间：
2015-01-13 17:20:32
阅读次数：
156
状况：遇到android程序中后入栈的一个Activity需要更新之前一个或者两个以上Activity中的数据时使用
[1].[代码] [Java]代码 跳至 [1]
?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
...
分类：
移动开发 时间：
2015-01-12 22:36:47
阅读次数：
315
一、栈的应用-递归
1.递归函数：把一个直接调用自己或通过一系列的调用语句间接地调用自己的函数，称为递归函数。
2.栈与递归
递归函数实际是一个前行和退回的过程，相当与入栈、出栈。在前行阶段，对于每一层递归，函数的局部变量、参数值以及返回地址都被压入栈中。在退回阶段，位于栈顶的局部变量、参数值和返回地址被弹出(出栈)，用于返回调用层次中执行代码的其余部分，也就是恢复了调用的状态。...
分类：
其他好文 时间：
2015-01-08 18:00:31
阅读次数：
138
递归需要保存现场，所以会导致栈不断加深。因此如果改循环，那么也需要创建栈来保存现场。书写递归函数时，递归函数的退出是由于不满足递归条件而导致的，但从结果上来看即是现场的退出。因此改为循环时，循环条件可以是现场数量是否为0，即栈元素是否为零。进入一次递归函数可以看成是入栈，退出一次递归函数则是出栈。可...
分类：
其他好文 时间：
2015-01-08 14:39:38
阅读次数：
119
点击打开链接
题目意思是求矩阵相乘的运算次数，
设A size为n*s,B size为s*m
那么A*B运算量为n*m*s.
注意括号里面的优先级，并且依次累加即可，并且没有不合法的序列。
思路是先对输入的n个矩阵编号按照字典序排序，因为每次两个矩阵相乘会得到一个新的矩阵，编号可以设置成在n的编号加1，并且重新压入栈中。
#include
#include
#include ...
分类：
其他好文 时间：
2015-01-07 20:54:25
阅读次数：
182
在进程中对于局部变量是怎么分配的，以及函数是怎么调用的其实也就是讲解栈区的具体使用过程。（ 下面代码图摘要于网络）
首先，我们要知道，栈中存放的是一个个被调函数所对应的堆栈帧，当函数fun1被调用，则fun1的堆栈帧入栈，fun1返回时，fun1的堆栈帧出栈。什么是堆栈帧呢，堆栈帧其实就是保存被调函数返回时下一条执行指令的指针、主调函数的堆栈帧的指针、主调函数传递给被调函数的...
分类：
编程语言 时间：
2015-01-05 09:35:38
阅读次数：
144
