栈 push 入栈 pop 出栈 任意时刻，SS：SP 指向栈顶元素 SS 段寄存器 SP 栈指针栈空 SS:SP指向栈空间最高地址单元的下一个单元入栈，出栈都会导致超界push 寄存器 将一个寄存器的数据入栈pop 出栈，用一个寄存器接收出栈的数据push 段寄存器 pop 段寄存器 push 内...
分类：
编程语言 时间：
2015-04-21 00:03:45
阅读次数：
164
题目传送门 1 /* 2 stack 容器的应用： 要求字典序升序输出，所以先搜索入栈的 3 然后逐个判断是否满足答案，若不满足，回溯继续搜索，输出所有符合的结果 4 */ 5 #include 6 #include 7 #include 8 #include ...
分类：
其他好文 时间：
2015-04-20 22:25:36
阅读次数：
166
参数入栈的顺序以前在面试中被人问到这样的问题，函数调用的时候，参数入栈的顺序是从左向右，还是从右向左。当时没有想清楚，随口就说从右向左。其实这个回答是不完全正确的。因为其实入栈的顺序，不同的体系架构是不一样的，举例来说, 看下面的代码：#include int test(int a, int b)
{
printf("address of a %x.\n", &a);...
分类：
编程语言 时间：
2015-04-20 20:58:12
阅读次数：
242
题意：输入一个包含"()"和"[]"的序列，判断是否合法用栈来模拟，遇到"（"，“[”就入栈，遇到')',']'就取出栈顶元素看是否匹配，如果不匹配，则不合法还有注意一下每次取出栈顶元素的时候判断栈是否为空，如果为空就要跳出循环注意空串也是合法的串 1 #include 2 #include ...
分类：
其他好文 时间：
2015-04-20 16:19:48
阅读次数：
95
【例1】弹出 20【分析】function t1(){ var age = 20; function t2(){ alert(age); } return t2;}在大部分的语言中，t1 被调用执行，则申请内存，并把其局部变量 push 入栈，t1 函数执行完毕...
分类：
编程语言 时间：
2015-04-18 14:19:38
阅读次数：
141
顺序栈和链队的基本操作就不再一一列举了，要想实现回文判断，先来了解什么是回文？“回文”一字符串正着读和反着读是相同的字符序列，如“abcba”,"abba"为"回文"，“abab”则不是“回文”。
其次就是顺序栈和链队如何实现回文的判断？将输入的字符串依次入栈和入队，然后再依次出栈和出队，由于入栈和入队是相同的序列，然而出栈和出队是相反的序列，这就实现了回文的判断。
...
分类：
其他好文 时间：
2015-04-17 22:25:05
阅读次数：
149
一、关于Java垃圾回收的简介（1）Java 内存运行时区域的各个部分，其中程序计数器、虚拟机栈、本地方法栈三个区域随线程而生，随线程而灭；栈中的栈帧随着方法的进入和退出而有条不紊地执行着出栈和入栈操作。（2）每一个栈帧中分配多少内存基本上是在类结构确定下来时就已知的（尽管在运行期会由 JIT 编译器进行一些优化）,因此这几个区域的内存分配和回收都具备确定性.在这几个区域内不需要过多考虑回收的问题，...
分类：
编程语言 时间：
2015-04-16 17:36:04
阅读次数：
182
这里代码写的比较随意，直接使用数组下标作为索引，而结点就是用0到n-1来表示。类似于递归调用的思想（感觉就是把递归调用里面的调用栈用简单的栈数组来替代一下）。这里对于栈顶的元素，如果它为白色，则全局时间变量加一，且把它邻接链表里的白色节点全部入栈；而如果栈顶元素已经是灰色，就把它变成黑色，时间全局变...
分类：
其他好文 时间：
2015-04-15 16:22:09
阅读次数：
110
题目大意：
为了表示纺织CAD系统的纱线排列问题。用小写字母来表示不同的纱线，连接在一起表示纱线的组合。
前边加数字表示重复多少次。比如2(abc)，a、b、c表示不同的纱线，abc表示纱线组合，2+()表示abc
重复两次，即abcabc。如果前边没有数字，则默认为1。现在给你一个这样的字符串，请将表达式展开
输出排列结果。
思路：
使用栈操作，将字符串展开。重点在于去括号。
1)如果遇到数字或是左括号，直接入栈。
2)如果遇到字母，分两种情况：
栈顶元素为数字num，则将字母压入占中num次。
栈...
分类：
其他好文 时间：
2015-04-14 18:02:04
阅读次数：
192
完整代码如下，其实队栈都只是链表的一种变化而已#include #include typedef struct student * PNode;typedef struct stacklink * PStack;typedef struct student{ int data; PNod...
分类：
其他好文 时间：
2015-04-11 20:46:54
阅读次数：
124
