总结动态存储中结点进栈完毕时

‘壹’ 进栈问题。

你先把if(L->next==Null);后面的分号去了试试

‘贰’ 计算机中进栈顺序为abcde，则出栈顺序有哪些

答案选3。

因为选项3中第一个出栈的是D，说明此时A,B,C都已经在栈中(C为栈顶),所以下一个出栈的可以是C，然后E进栈后随即出栈，所以到E这里都是对的。此时栈里面只有A,B，其中B为栈顶，所以下一个出栈的只能是B，不能是A。

p = S ->top; //获取栈顶结点

S ->top = S ->top ->next; //栈顶指针下移一位

free(p); //释放结点p

(2)总结动态存储中结点进栈完毕时扩展阅读：

栈的顺序存储结构是利用内存中的一片起始位置确定的连续存储区域来存放栈中的所有元素，另外为了指示栈顶的准确位置，还需要引入一个栈顶指示变量top，采用顺序存储结构的栈称为顺序栈（sequence stack)。

设数组data[MAXSIZE]为栈的存储空间，其中MAX-SIZE是一个预先设定的常数，为允许进栈结点的最大可能数目，即栈的容量。初始时栈空，top等于0。

当top不等于0时，data[0]为栈底元素，即为当前停留在栈中时间最长的元素；而data[top-1]为最后入栈的元素，即为栈顶元素。

‘叁’ c++中的动态存储问题

数组大小要可以改变，没有办法实现，因为编译时编译器要求知道数组的大小来分配内存，除非是用动态申请的数组，如用int array = new int[10];这种动态分配的形式时内存是在运行时分配的，@@@@@@@@@但是@@@@@@@数组的大小也必须是确定的值，这里是10.

你想实现数组大小可以改变的话，使用C++标准模板库STL编程中的容器Vector，这种能实现数组大小可以不确定的情况。

‘肆’ 简述什么是堆栈，以及堆栈中入栈，出栈的过程

堆栈其实是两种数据结构。堆栈都是一种数据项按序排列的数据结构，只能在一端
(称为栈顶(top))
对数据项进行插入和删除。要点：堆，顺序随意。栈，后进先出(Last-In/First-Out)。
针对栈这种数据结构的基本操作有两种：压栈和弹出，
在栈帧中包含两个标志----栈底和栈顶，其中栈顶标识着要push或pop
的数据的地址，而栈底则表示栈帧中最后一个数据的内存地址。
在Win32中，寄存器esp存放着栈底指针，栈是向低地址方向生长，
因此esp指向栈顶元素
堆栈对比（操作系统）：
由编译器自动分配释放，存放函数的参数值，局部变量的值等。其
操作方式类似于数据结构中的栈栈使用的是一级缓存，
通常都是被调用时处于存储空间中，调用完毕立即释放
堆（操作系统）：
一般由程序员分配释放，
若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。
堆则是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定（并不是一旦成为孤儿对象就能被回收）。所以调用这些对象的速度要相对来得低一些
堆（数据结构）
：堆可以被看成是一棵树，如：堆排序
栈（数据结构）
：一种后进先出的的数据结构
具体不同语言有不同的描述，可查看各种语言的api

‘伍’ 动态存储区与静态存储区的区别

我理解吧，这个动态跟静态主要是针对指针而言的。而且对于单个变量来说，动态跟静态的概念体现的不是特别清楚，下面主要介绍数组吧。
如果你声明一个数组int a[100]，那么这个数组的大小就是100，在内存中的位置也固定，如果后来发现数组不够大，你就只能重新定义一个更大的数组，而不能直接改变数组a的大小。这就是静态存储。
如果你声明一个指针int *p，一开始你想开辟一个100的数组，就写p = new int[100]，后面发现100不够大，你可以先delete []p，把原来的空间释放掉，然后让p = new int[200]，p就会指向一个大小为200的数组，这个数组的大小以及在内存中的位置可以根据需要不断变化。这就是动态存储。

‘陆’ 而中序遍历的过程实质上是一个结点进栈和出栈的过程（数据结构） 这句话怎么理解呢 感谢有人为我解答。

遍历是从根结点对应的二叉树开始的，所以根结点最先入栈。
之后根据递归，顺着左子树逐渐往下找，于是左孩子，也就是每一层左子树的根结点依次进栈。
然后遍历到每一层子树的右孩子以后该层递归都退出，子树根结点从下而上依次出栈。
对于右子树同理。
于是最先入栈的根结点，最后出栈。
例子可以照着图6.31看

‘柒’ 判断题：进栈操作时，必须判断栈是否已满（X）为什么

链栈在入栈前不需要判断栈是否满，只需要为入栈元素动态分配一个结点空间，而顺序栈在入栈前必须判断栈是否满，我认为这道题并未说明进栈是顺序栈的进栈还是链栈的进栈，就判断了栈是否满，所以错了

‘捌’ 堆和栈的小问题

堆？栈？ 收藏 堆栈
在计算机领域，堆栈是一个不容忽视的概念，但是很多人甚至是计算机专业的人也没有明确堆栈其实是两种数据结构。要点：堆：顺序随意栈：先进后出堆和栈的区别 一、预备知识—程序的内存分配 一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。 3、全局区（静态区）（static）—，全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 - 程序结束后有系统释放 4、文字常量区 —常量字符串就是放在这里的。 程序结束后由系统释放 5、程序代码区—存放函数体的二进制代码。 二、例子程序 这是一个前辈写的，非常详细 //main.cpp int a = 0; 全局初始化区 char *p1; 全局未初始化区 main() { int b; 栈 char s[] = "abc"; 栈 char *p2; 栈 char *p3 = "123456"; 123456\0在常量区，p3在栈上。 static int c =0； 全局（静态）初始化区 p1 = (char *)malloc(10); p2 = (char *)malloc(20); 分配得来得10和20字节的区域就在堆区。 strcpy(p1, "123456"); 123456\0放在常量区，编译器可能会将它与p3所指向的"123456"优化成一个地方。 } 二、堆和栈的理论知识 2.1申请方式 stack: 由系统自动分配。 例如，声明在函数中一个局部变量 int b; 系统自动在栈中为b开辟空间 heap: 需要程序员自己申请，并指明大小，在c中malloc函数 如p1 = (char *)malloc(10); 在C++中用new运算符 如p2 = (char *)malloc(10); 但是注意p1、p2本身是在栈中的。 2.2 申请后系统的响应 栈：只要栈的剩余空间大于所申请空间，系统将为程序提供内存，否则将报异常提示栈溢出。 堆：首先应该知道操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请时， 会遍历该链表，寻找第一个空间大于所申请空间的堆结点，然后将该结点从空闲结点链表中删除，并将该结点的空间分配给程序，另外，对于大多数系统，会在这块内存空间中的首地址处记录本次分配的大小，这样，代码中的delete语句才能正确的释放本内存空间。另外，由于找到的堆结点的大小不一定正好等于申请的大小，系统会自动的将多余的那部分重新放入空闲链表中。
2.3申请大小的限制 栈：在Windows下,栈是向低地址扩展的数据结构，是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的，在 WINDOWS下，栈的大小是2M（也有的说是1M，总之是一个编译时就确定的常数），如果申请的空间超过栈的剩余空间时，将提示overflow。因此，能从栈获得的空间较小。 堆：堆是向高地址扩展的数据结构，是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的，自然是不连续的，而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见，堆获得的空间比较灵活，也比较大。 2.4申请效率的比较： 栈由系统自动分配，速度较快。但程序员是无法控制的。 堆是由new分配的内存，一般速度比较慢，而且容易产生内存碎片,不过用起来最方便. 另外，在WINDOWS下，最好的方式是用VirtualAlloc分配内存，他不是在堆，也不是在栈是直接在进程的地址空间中保留一快内存，虽然用起来最不方便。但是速度快，也最灵活 2.5堆和栈中的存储内容 栈： 在函数调用时，第一个进栈的是主函数中后的下一条指令（函数调用语句的下一条可执行语句）的地址，然后是函数的各个参数，在大多数的C编译器中，参数是由右往左入栈的，然后是函数中的局部变量。注意静态变量是不入栈的。 当本次函数调用结束后，局部变量先出栈，然后是参数，最后栈顶指针指向最开始存的地址，也就是主函数中的下一条指令，程序由该点继续运行。 堆：一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容有程序员安排。 2.6存取效率的比较 char s1[] = "aaaaaaaaaaaaaaa"; char *s2 = "bbbbbbbbbbbbbbbbb"; aaaaaaaaaaa是在运行时刻赋值的； 而bbbbbbbbbbb是在编译时就确定的； 但是，在以后的存取中，在栈上的数组比指针所指向的字符串(例如堆)快。 比如： #include void main() { char a = 1; char c[] = "1234567890"; char *p ="1234567890"; a = c[1]; a = p[1]; return; } 对应的汇编代码 10: a = c[1]; 00401067 8A 4D F1 mov cl,byte ptr [ebp-0Fh] 0040106A 88 4D FC mov byte ptr [ebp-4],cl 11: a = p[1]; 0040106D 8B 55 EC mov edx,dword ptr [ebp-14h] 00401070 8A 42 01 mov al,byte ptr [edx+1] 00401073 88 45 FC mov byte ptr [ebp-4],al 第一种在读取时直接就把字符串中的元素读到寄存器cl中，而第二种则要先把指针值读到edx中，在根据edx读取字符，显然慢了。
2.7小结： 堆和栈的区别可以用如下的比喻来看出： 使用栈就象我们去饭馆里吃饭，只管点菜（发出申请）、付钱、和吃（使用），吃饱了就走，不必理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作，他的好处是快捷，但是自由度小。 使用堆就象是自己动手做喜欢吃的菜肴，比较麻烦，但是比较符合自己的口味，而且自由度大。 堆和栈的区别主要分： 操作系统方面的堆和栈，如上面说的那些，不多说了。 还有就是数据结构方面的堆和栈，这些都是不同的概念。这里的堆实际上指的就是（满足堆性质的）优先队列的一种数据结构，第1个元素有最高的优先权；栈实际上就是满足先进后出的性质的数学或数据结构。 虽然堆栈，堆栈的说法是连起来叫，但是他们还是有很大区别的，连着叫只是由于历史的原因。
=======================================================================
这里没说明确，堆在应用程序空间里，共享2G空间。栈默认1M，编译时可以修改，但运行时，是确定的大小