【题目描述】 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。【代码实现】 1 #....
分类：
其他好文 时间：
2015-12-09 13:52:52
阅读次数：
113
图采用了邻接表的形式储存。带不带权都无所谓的深度优先搜索 Depth First Search道理和树的先序遍历差不多，把将要访问的点入栈，然后从栈里取点进行访问。由于这只是类中的一个成员函数，有些被调用的函数的具体代码将会在文章最后补上 ，但是函数功能看注释就好了 1 //深度优先 2 void ...
分类：
其他好文 时间：
2015-12-08 23:57:18
阅读次数：
474
这篇是各种数据类型，各种参数总结。有点乱。没来得及整理。有空会再整理下。还有这是搜集的各路资料和自己的一些总结。谢谢各路大神！！1.理论概念C#数据类型结构图：计算机分为5个区1.常量区2.静态区 （static修饰的）3.代码区 运行方法的时候会找到代码区4.栈区（值类型，定义一个变量入栈开辟空间...
思路:1~N个数每来一个数就入栈,若栈顶元素与 给出序列中l所指向的元素相等则出栈直到栈为空或不相等为止,如最后栈为空则Yes不为空则No#include"cstdio"#include"cstring"using namespace std;const int MAXN=1005;int a[MA...
分类：
其他好文 时间：
2015-12-08 10:06:09
阅读次数：
158
66.颠倒栈。题目：用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5}，1 在栈顶。颠倒之后的栈为{5, 4, 3, 2, 1}，5 处在栈顶。思路： 首先想到的是再创建一个新栈，用来接收旧栈的数据，但这样空间复杂度是o(n)，可不可以用原有的栈完成颠倒的操作呢？假设栈里只有两个元素1,2，...
分类：
编程语言 时间：
2015-12-05 17:27:57
阅读次数：
154
队列 --- 先进先出（FIFO）栈 --- 后进先出（LIFO）常见操作1、入栈（队）2、出栈（队）3、判空4、判满5、初始化6、获取队列（栈）大小
分类：
其他好文 时间：
2015-12-02 14:28:58
阅读次数：
87
两个栈实现队列和两个队列实现栈 队列（queue）先进先出的线性表；栈（stack）先进后出的线性表。两个栈实现队列法一思路： s1是入栈的，s2是出栈的。入队列：直接压入s1即可；出队列：如果s2不为空，把s2中的栈顶元素直接弹出；否则，把s1的所有元素全部弹出压入s2中，再弹出s2的栈顶元素.....
分类：
其他好文 时间：
2015-12-02 12:34:15
阅读次数：
202
1.Person pangzi; //这是在“开拓空间”于栈空间 pangzi=new Person(); //这是赋值于堆空间上两步就是在做与空间对应的事。2.值类型直接存入栈空间，如AF，引用类型存入堆空间，在栈空间存有“索引地址”，如当需要B时，在栈空间寻找“索引地址”后对应寻找堆空间的“详细...
分类：
编程语言 时间：
2015-11-30 23:40:07
阅读次数：
207
题目：1.编写函数,采用链式存储实现栈的初始化、入栈、出栈操作2.编写函数,采用顺序存储实现栈的初始化、入栈、出栈操作3.编写函数,采用链式存储实现队列的初始化、入队、出队操作4.编写函数,采用顺序存储实现队列的初始化、入队、出队操作5.编写一个主函数,在主函数中设计一个..
分类：
其他好文 时间：
2015-11-26 19:21:14
阅读次数：
213
分析:中缀表达式的操作符以中缀的形式处于操作数的中间。若创建一个数字栈,一个运算符栈,并将一个中缀表达式从左至右压入栈这两个栈中。先向数字栈压入一个数字，再向运算符栈压入一个运算符，接着向数字栈压入数字。此时数字栈中有两个元素，字符栈中有一个元素。当开始读到第二个运算符时就判断当前准备压入运算符与之...
分类：
其他好文 时间：
2015-11-23 23:27:25
阅读次数：
221
