#include <stdio.h> #define STACKSIZE 110 #define OK 1 #define TRUE 1 #define FALSE 0 typedef int ElemType; typedef int Status; typedef struct { ElemTy ...
分类：
其他好文 时间：
2016-10-20 11:53:46
阅读次数：
142
1：利用栈将输入数字倒序输出： 2：利用栈对数字进行进制转换： ...
分类：
其他好文 时间：
2016-10-17 20:20:25
阅读次数：
189
一： 中缀表达式求值 思想： 需要2个栈，运算对象栈OPND,运算符栈OPTR， 1:将栈OPND初始化为空，栈OPTR初始化为表达式的定界符# 2:扫描表达式，直到遇到结束符# 2.1:当前字符是运算对象，入栈OPND 2.2:当前字符是运算符且优先级比栈OPTR的栈顶运算符优先级高，入栈OPTR ...
分类：
其他好文 时间：
2016-10-11 20:53:52
阅读次数：
177
判断控制台传入主函数参数个数情况的处理 进行出题或者人打印试题 利用栈的应用，将中序转换为后序，再将后序输出。随机数是生成4个，符号也是4个，分别用0丶1丶2丶3表示，括号先设置为每两个数之间。 运行后的图片： ...
分类：
其他好文 时间：
2016-09-15 06:26:19
阅读次数：
139
问题 E: 汉诺塔（三） 题目描述 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一 ...
分类：
其他好文 时间：
2016-08-20 17:45:18
阅读次数：
213
1~n依次入栈，输入1~n之间的数（出栈顺序），顺序不限，判断输入的出栈顺序是否存在 样例输入： 5 1 2 3 4 5 5 5 4 1 2 3 6 6 5 4 3 2 1 样例输出： yes no yes STL栈的实现 ...
分类：
其他好文 时间：
2016-08-09 13:29:00
阅读次数：
129
//栈的应用--就近匹配 #include<stdio.h> #include<stdlib.h> #include<string.h> #include"LinkStack.h"//引用链表栈动态库 /* 思路：遍历每个字符，遇到左符号压栈，遇到右符号出栈，比较出栈的符号是否和右符号匹配，遇到普通 ...
分类：
其他好文 时间：
2016-07-25 14:27:23
阅读次数：
127
题目1153：括号匹配问题 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：6726 解决：2926 题目描述： 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的 ...
分类：
其他好文 时间：
2016-07-23 16:29:19
阅读次数：
108
栈和队列的相互实现 关于栈和队列的考察 栈和队列都是比较常用的数据结构。栈的应用非常的广泛，比如说，递归函数的实现就是借助于栈保存相关的数据。操作系统中每个线程也会使用栈来保存函数调用涉及到的一些参数和其他变量等。栈最大的一个特点就是先进后出(FILO—First-In/Last-Out)。 队列和 ...
分类：
其他好文 时间：
2016-07-18 01:56:56
阅读次数：
210
