计算表达式。只有3种运算符：*，+，- ，*优先级高于后两者，后两者优先级相同。有两种符号：{}，（）。利用递归和堆栈即可解决。首先遇到左括号开始入栈直到遇到右括号，遇到右括号时对括号内的数进行计算。考虑到*优先级较高，因此遇到*直接对其左右集合进行运算。最后得到不含括号和*的表达式，从左往右计算即...
分类：
其他好文 时间：
2015-09-24 00:40:50
阅读次数：
256
栈的出栈顺序合法性是指给定一系列元素，如1 - N，按照从小到大的方式入栈，每个元素的出栈时机不定。题目给定一个出栈顺序，我们来判断这个出栈顺序有没有可能发生。比如对[1,2,3,4,5,6,7,8,9]:[1,2,3,4,5,6,7,8,9]是一个合法出栈序列[9,8,7,6,5,4,3,2,1]...
分类：
其他好文 时间：
2015-09-23 19:24:37
阅读次数：
200
【问题描述】 用两个栈使一个1...n的排列变得有序。一共有四个操作： A.stack1.push() 读入一个放入栈一 B.stack1.pop() 弹出栈一放入输出序列 C.stack2.push() 读入一个放入栈二 D.stack2.pop() 弹出栈二放入输出序列 ...
分类：
编程语言 时间：
2015-09-23 16:37:35
阅读次数：
314
做一个空栈,读入字符直到结尾.如果读入一个封闭符号,空栈时报错;非空时弹出栈尾字符,如果不匹配则报错.否则读入为开放字符,压入栈中.最后如果栈空,返回true.其中用到MyStack类,详情请见 1 public class KuohaoJiancha { 2 private char []...
分类：
编程语言 时间：
2015-09-22 18:32:21
阅读次数：
175
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。解法：模拟..
分类：
其他好文 时间：
2015-09-22 14:41:42
阅读次数：
143
一、 单选题1. 下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是A. 堆排序B. 插入排序C. 冒泡排序D. 快速排序2. 一个栈的入栈序列式ABCDE则不可能的出栈序列是A. DECBAB. DCEBAC. ECDBAD. ABCDE3. 某进程在运行过程中需要等待从磁盘上读入数...
分类：
其他好文 时间：
2015-09-21 12:21:22
阅读次数：
430
原题链接在这里：https://leetcode.com/problems/simplify-path/首先用string.split 把原有path 按照"/"分开 存入 String 数组strArr中。从肉往后扫描数组，遇到"." 和 " "直接跳过，遇到正常字符就压入栈中，遇到".."时若s...
分类：
其他好文 时间：
2015-09-21 07:01:15
阅读次数：
157
说明：往前学习数据结构，想运行一个完整的顺序栈的程序都运行不了，因为书上给的都是一部分一部分的算法，并没有提供一个完整可运行的程序，听了实验课，自己折腾了一下，总算可以写一个比较完整的顺序栈操作的小程序，对于栈也慢慢开始有了感觉。下面我会把整个程序拆开来做..
分类：
其他好文 时间：
2015-09-21 01:52:00
阅读次数：
714
1、在数据结构的书中大多是伪代码，没有给出一个完整的程序，在此小编给大家一个完整的简单的入栈出栈操作。2、实现的功能是：观察两个数的入栈和出栈顺序。3、程序和代码：#include<iostream>#include<stdlib.h>usingnamespacestd;structStack{int*base;inttop;in..
分类：
编程语言 时间：
2015-09-21 01:48:28
阅读次数：
209
问题：w1、w2、w3、w4、w5，5个元素将会按顺序入栈，求出栈顺序有多少种情况。先写一下结论方便记忆：1个元素：1种2个元素：2种3个元素：5种4个元素：14种5个元素：42种简单的分析过程如下：n个数据依次入栈，出栈顺序种数的递推公式如下：F(n)=∑(F(n-1-k)*Fk);其中k从0到n...
分类：
其他好文 时间：
2015-09-20 13:09:08
阅读次数：
359
