8.链接和url的生成 ASP.NET路由系统总的功能可以描述为实现两个方向的路由解析，即针对入栈请求拿到请求的路由和出栈url的生成。对此，ASP.NET MVC定义了两个帮助类，分别为HtmlHelper类和UrlHelper类，这两个类可以根据注册的路由规则生成相应的链接或者url。从本质上来...
分类：
Web程序 时间：
2015-07-29 11:53:42
阅读次数：
144
摘自《程序员面试金典》我们首先最容易想到的就是固定分割的方法：将数组等分为3分，每一份均可以被看做一个栈，然后可以在每个栈上执行出入栈的操作。这种方法优点是比较直接，实现简单。当然缺点是不够灵活，有可能一个栈出现了空间溢出的情况，而其他栈还是空的状态。 下面说下实现的思路，首先对于长度为n的数...
分类：
编程语言 时间：
2015-07-29 11:49:37
阅读次数：
109
/*1、栈在堆上面，栈的地址减少，堆的地址增加。2、方法的参数在栈上，参数是从右向左入栈，为什么？ 主要是为了解决可变参数的问题，从右向左入栈，栈顶是第一个参数, 而第一个参数，指出了参数个数，或者推断出参数个数（printf 的格式化字符串）。 从栈顶开始，可以遍历这些参数。3、pa本身也分配在栈...
分类：
其他好文 时间：
2015-07-26 14:02:59
阅读次数：
166
根据前面的某一篇的文章，可以清楚的看到：对于每一个函数，通过这个函数的[ebp+x]就可以直接访问到它调用的时候传进来的形参的值，通过[ebp-x]就可以直接访问它的局部变量。所以printf这个函数不定参数的实现是通过栈机制实现的，在传入实参的时候，从右向左一次把各个参数压入栈，但是这些压入栈的数...
分类：
其他好文 时间：
2015-07-26 12:23:04
阅读次数：
99
元素的入栈出栈 1 #include 2 #include 3 using namespace std; 4 struct stack 5 { 6 char data; 7 stack *next; 8 }; 9 stack* initstack() ...
分类：
其他好文 时间：
2015-07-25 22:58:00
阅读次数：
125
转载请注明出处：http://blog.csdn.net/ns_code/article/details/25076689 题目：用两个队列模拟一个栈，即用两个队列的出队和入队操作。来实现栈的出栈和入栈操作。 思路：略微画下草图。便不难想出该题的解决方法。思路例如以下： 如果有两个队列Q1和Q...
分类：
其他好文 时间：
2015-07-25 16:36:14
阅读次数：
136
对于二叉树的遍历，先序的方式是比较简单的，但是中序和后序的方式还是有点麻烦的，这里先给出一个用C++stack的遍历方式：1.如果当前结点不为空 把当前结点压入栈 p=p->left转向其左孩子2.如果当前结点为空（证明这半棵子树已经遍历完成，需要从栈顶找到树根） 取栈顶元素为当前结点，栈做一次弹栈...
分类：
其他好文 时间：
2015-07-25 15:07:45
阅读次数：
97
相对于逆波兰表达式的转换，逆波兰表达的计算可谓简单不少。具体计算方法参考:http://www.cnblogs.com/vpoet/p/4659546.html这里也大致梳理一下:1.新建一个栈将逆波兰表达式的数字依次压入栈中2.当遇到运算符时,出栈两个数同时将运算结果压栈3.重复步骤2直到计算计算...
分类：
其他好文 时间：
2015-07-25 00:03:28
阅读次数：
209
平衡的括号这道题目主要运用栈的一些知识。栈在第五章的STL里已经讲了一些，这里再复习一下。栈的特点是“先进后出”。头文件是,声明方式："stack s"。主要有以下几个操作：push():把元素压入“栈顶”，又称入栈pop():从栈顶把元素弹出，出栈top():取栈顶元素（但不删除）size（）：测...
分类：
其他好文 时间：
2015-07-24 22:06:41
阅读次数：
137
注意，这里所说的堆区和栈区指的是（虚拟）内存区域，跟数据结构中的堆栈不一样。栈区和堆区概念 栈区（stack）—— 由编译器自动分配释放，存放局部变量的值、函数调用所需要维护的信息等。 栈区必须满足这样一条规则：先入栈的数据后出栈（First In Last Out, FILO）。 堆区（h...
分类：
其他好文 时间：
2015-07-23 21:47:13
阅读次数：
111
