例二、分隔符匹配问题 1、问题描述 编译器在编译一段代码时，首先进行的就是分隔符的匹配，常见的分隔符有{ } [ ] ( )/* */ 2、思路 首先要知道的一件事就是：分隔符运行嵌套，而且，读入的顺序和处理的顺序相反，很显然是用栈。 算法描述如下： 从左到右扫描java语句，从语句中不断的读取字符 ...
分类：
其他好文 时间：
2017-07-10 22:12:35
阅读次数：
198
package org.Stone6762.MStack.adopt; import java.util.Scanner; import org.Stone6762.MStack.imple.LinkStack; /** * @author_Stone6762 * @Description_大数相加 ...
分类：
其他好文 时间：
2017-07-10 19:20:57
阅读次数：
233
十进制转二进制 十进制通过除而取余数得到的二进制，最后需要倒过来展示。 判断是否为回文 回文是指无论是正读，还是倒读都是一样的。 判断括号是否匹配 括号有：圆括号，方括号，花括号三种 下面的程序可以判断括号是否一对一对存在且不乱序。 ...
分类：
其他好文 时间：
2017-07-08 21:51:29
阅读次数：
252
Rails Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24762 Accepted: 9715 Description There is a famous railway station in PopPush City. C ...
分类：
其他好文 时间：
2017-07-04 14:55:42
阅读次数：
219
考试题型：问答、分析、编程（廖老师：可用自己熟悉的程序语言、伪代码均可） 总分：60分 一、栈（Stack）、队列（Queue）和向量（Vector） 内容: 单链表,双向链表,环形链表,带哨兵节点的链表; 栈的基本概念和性质,栈ADT及其顺序,链接实现;栈的应用;栈与递归; 队列的基本概念和性质, ...
分类：
其他好文 时间：
2017-06-21 13:51:31
阅读次数：
157
数据结构中的栈，在解决很多问题都有用处，比如括号匹配，迷宫求解，表达式求值等等 java中有封装好的类，可以直接调用： Stack: 1-->public Stack()创建一个空堆栈 2-->public boolean empty()测试堆栈是否为空; 3-->public E pop()移除堆 ...
分类：
编程语言 时间：
2017-06-01 23:37:55
阅读次数：
258
POJ2559http://poj.org/problem?id=2559 求一系列不等高的柱状体中最大的长方形面积 思路：答案中的长方形必定有至少有一条边与其中一个柱状体的顶边重合。那么我们只需求解对于每个柱状体，它最多能向左右延伸多长。 设当前柱状体下标为j (0 <= j < n) L[i] ...
分类：
其他好文 时间：
2017-05-21 20:37:12
阅读次数：
203
主要内容：表达式求值。提交nyoj通过。。。 思路：主要就是一个开两个栈，然后一个操作符栈。一个操作数栈。。 我的代码例如以下（比較简洁）： /***** Author Gery ******/ #include<iostream> #include<cstdio> #include<cstring ...
分类：
其他好文 时间：
2017-05-09 11:30:30
阅读次数：
128
各位程序员在写代码的时候，使用的编译器（如VisualStudio、Eclipse）都有左右括号的自己主动匹配功能，假设写错了，它就会即时编译，提示错误。 那么如今。就利用栈的特点就简单实现了这一功能。 能够实现基本‘ { ’、‘ [ ’、‘（’、‘ “ ’、‘ ‘ ’、’ < ‘的左右匹配功能。 ...
分类：
其他好文 时间：
2017-05-05 18:27:38
阅读次数：
224
#include<iostream> #include<cstring> #include<cstdio> #include<stack> using namespace std; /************* *计算 *************/ int operate(int a, char o ...
分类：
其他好文 时间：
2017-04-25 16:58:28
阅读次数：
107
