#include#include#define MaxSize 100typedef int DataType;typedef struct{ DataType stack[MaxSize]; int top;}SeqStack;void StackInitiate(SeqStack *...
分类：
其他好文 时间：
2015-04-18 23:30:28
阅读次数：
117
#include#include#includeusing namespace std; int main(){ int n,i,k; int a[1010]; stack s; while(scanf("%d",&n),n) { while(scanf("%d",&a[1])) { if(a[1]...
分类：
其他好文 时间：
2015-04-18 17:36:34
阅读次数：
86
顺序栈和链队的基本操作就不再一一列举了，要想实现回文判断，先来了解什么是回文？“回文”一字符串正着读和反着读是相同的字符序列，如“abcba”,"abba"为"回文"，“abab”则不是“回文”。
其次就是顺序栈和链队如何实现回文的判断？将输入的字符串依次入栈和入队，然后再依次出栈和出队，由于入栈和入队是相同的序列，然而出栈和出队是相反的序列，这就实现了回文的判断。
...
分类：
其他好文 时间：
2015-04-17 22:25:05
阅读次数：
149
1.宏会在编译器在对源代码进行编译的时候进行简单替换，不会进行任何逻辑检测，即简单代码复制而已。2.宏进行定义时不会考虑参数的类型。3.参数宏的使用会使具有同一作用的代码块在目标文件中存在多个副本，即会增长目标文件的大小。4.参数宏的运行速度会比函数快，因为不需要参数压栈/出栈操作。5.参数宏在定义...
分类：
其他好文 时间：
2015-04-17 17:39:59
阅读次数：
146
单调栈的思想很巧妙，若进入的元素比栈顶小，则栈顶出栈，把相应信息更新一下，直到要进入的元素比栈顶元素大
//注意这道题和Facer’s string这道题的区别
//该题求的是sa[i]-sa[j]的lcp，需要用到的是height[i+1]-height[j]
//而 Facer’s string这道题用到的是height[i]-height[j]的值，涉及到的是sa[i-1]-sa[j]
...
分类：
其他好文 时间：
2015-04-16 19:57:25
阅读次数：
136
一、关于Java垃圾回收的简介（1）Java 内存运行时区域的各个部分，其中程序计数器、虚拟机栈、本地方法栈三个区域随线程而生，随线程而灭；栈中的栈帧随着方法的进入和退出而有条不紊地执行着出栈和入栈操作。（2）每一个栈帧中分配多少内存基本上是在类结构确定下来时就已知的（尽管在运行期会由 JIT 编译器进行一些优化）,因此这几个区域的内存分配和回收都具备确定性.在这几个区域内不需要过多考虑回收的问题，...
分类：
编程语言 时间：
2015-04-16 17:36:04
阅读次数：
182
完整代码如下，其实队栈都只是链表的一种变化而已#include #include typedef struct student * PNode;typedef struct stacklink * PStack;typedef struct student{ int data; PNod...
分类：
其他好文 时间：
2015-04-11 20:46:54
阅读次数：
124
中缀表达式转后缀表达式
思路： 1：初始化一空栈，用来对符号进出栈使用 2：遇到“+ - * / ("进栈 3：若是 + 号或 - 号在*或/的后面（就是栈顶），先将*或/出栈，再+或-出栈 4：遇到右括号就一直出栈，直到到达左括号后结束 5：最后将栈清空（因为循环结束后栈中还有符号元素没出栈）#include
using namespace...
分类：
其他好文 时间：
2015-04-10 20:18:53
阅读次数：
96
字母转换时限：1000ms内存限制：10000K 总时限：3000ms描述通过栈交换字母顺序。给定两个字符串，要求所有的进栈和出栈序列（i表示进栈，o表示出栈），使得字符串2在求得的进出栈序列的操作下，变成字符串1。输出结果需满足字典序。例如TROT 到 TORT:[i i i i o o o oi...
分类：
其他好文 时间：
2015-04-10 17:45:26
阅读次数：
134
一、内存四大区域1.栈先进后出栈的大小固定，默认1M,可以编译的时候设置，超出则溢出变量离开作用范围后，栈上的数据会自动释放栈是连续的，向上增长#include#include void go();void main(){ void *p1 = malloc(10); //p1,p2栈...
分类：
其他好文 时间：
2015-04-07 15:26:59
阅读次数：
184
