栈是先进后出的数据结构。
下面直接上代码了。...
分类：
其他好文 时间：
2014-09-19 12:12:55
阅读次数：
168
1 函数传参的顺序：#include //进栈栈地址是递减的。先进栈的在高地址，后进栈的在低地址。//函数传参：参数从最右边先进栈，先进后出。#include void fun(int a, ...) { int i; int *temp = &a; temp++; f...
分类：
其他好文 时间：
2014-09-18 12:56:53
阅读次数：
156
栈区：int a=3;堆区:malloc(255) （所占内存最大）静态区：static float h=1.36;常量区“lanou"代码区：void function(){…}内存地址，从上到下，内存地址越来越小。栈内存分配由高到低（栈底是高位内存，栈顶是低位内存），先进后出错误使用：ch...
分类：
其他好文 时间：
2014-09-14 23:20:17
阅读次数：
163
1 /* 2 * 实现一个队列类，该类用两个栈来实现 3 * 队列和栈的主要区别是，队列是先进先出，就像我们在食堂[派对打饭一样，先到先打 4 * 栈是先进后出，就像枪里面的子弹，最先进去的把压到了最低 5 * 因此我们只要修改一下peek()和pop()，以相反顺序执行操作，我们可以利用...
分类：
其他好文 时间：
2014-09-06 12:25:23
阅读次数：
142
首先堆栈和堆（托管堆）都在进程的虚拟内存中。（在32位处理器上每个进程的虚拟内存为4GB）堆栈stack 堆栈中存储值类型。堆栈实际上是向下填充，即由高内存地址指向低内存地址填充。堆栈的工作方式是先分配内存的变量后释放（先进后出原则）。堆栈中的变量是从下向上释放，这样就保证了堆栈中先进后出的规则不与...
分类：
其他好文 时间：
2014-09-05 15:54:21
阅读次数：
182
这题有两种思考方式，一种是添加辅助空间，先进后出，当然是栈了，做法就是遍历链表，将值压入栈中，然后再一次弹出。还有一种方法是链表反序，链表反序也有两种方法。一种是将链表在原有的基础上更改指针，进行反序。光看代码可能不太还理解，我们可以看一下执行过程。
假设p1->p2->p3->p4->p5->p5->.......那么执行一次为p1p3->p4->p5.......然后p1=p2;p2=p3;...
分类：
其他好文 时间：
2014-09-04 00:15:47
阅读次数：
216
当声明值类型时，内存会在栈(先进后出)上分配相应的空间，栈会在负责跟踪应用程序的过程中判断是否有运行内存需要。当声明引用类型时，.NET会在栈中创建一个指针，而实际的对象将会存储到一个叫做“堆”的内存区域中。“堆”不会追踪运行内存，它只是能够被随时访问到的一堆对象而已。不同于栈(用于静态内存的...
分类：
其他好文 时间：
2014-09-01 17:29:13
阅读次数：
222
数据结构：是指相互之间存在一种或多种特定关系的数据元素的集合。听起来是不是很抽象，简单理解：数据结构就是描述对象间逻辑关系的学科。比如：队列就是一种先进先出的逻辑结构，栈是一种先进后出的逻辑结构，家谱是一种树形的逻辑结构！（初学数据结构的时候很不理解为什么有“栈”这个东西；队列很容易理解---无论购...
分类：
Web程序 时间：
2014-08-29 10:35:57
阅读次数：
242
使用两个栈实现一个队列
队列是先进先出的数据结构(FIFO)，栈是先进后出的数据结构(FILO)，
用两个栈来实现队列的最简单方式是：进入队列则往第一个栈压栈，
出队列则将第一个栈的数据依次压入第二个栈，然后出栈.
两条规则：
1）进队列，则直接压入第一个栈
2）出队列，若果第二个栈不为空，直接pop(),如过第二个栈为空，
则把第一个栈中的数据全部压入第二个栈（第一个栈此时为空...
分类：
其他好文 时间：
2014-08-27 01:40:37
阅读次数：
230
为实现O(1)的时间复杂度完成取队列中最大元素，使用maxStackItemIndex记录队列（使用两个栈实现）中最大元素下标，使用数组link2NextMaxItem[]记录数组中次大值的下标，这也就是使用两个栈（先进后出）模拟队列二不是直接使用队列（先进先出）的原因：先进后出可以保证当执行p.....
分类：
其他好文 时间：
2014-08-23 13:57:40
阅读次数：
205
