将后缀表达式exp转换为postexp的过程如下： while(从exp读取字符ch，ch!='\0') { 若ch为数字，将后继的数字都一次存放到postexp中，并以字符'#'标志数值串的结束； 若ch为左括号“（”，将此括号进栈到运算符栈op中； 若ch为右括号“）”，将运算符栈op依次出栈， ...
分类：
其他好文 时间：
2018-07-28 15:09:44
阅读次数：
103
题目描述 一列火车n节车厢，依次编号为1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。 输入 一个数，n(n<=60000) 输出 一个数s表示n节车厢出栈的可能排列方式 题解： 这题要用大数，java 然后卡特兰数：有个数学模型 s[i]=c(n,2n ...
分类：
编程语言 时间：
2018-07-17 00:10:23
阅读次数：
276
* 数据结构与算法Java实现 栈 * * @author 小明 * */ public class MyStack { private Node top;// 头指针 int size;// 长度 public MyStack() { top = null; size = 0; } // 进栈函数... ...
分类：
编程语言 时间：
2018-07-13 20:46:48
阅读次数：
167
【链接】： "CF" 【题意】：给你一个只含有括号的字符串，你可以将一种类型的左括号改成另外一种类型，右括号改成另外一种右括号 问你最少修改多少次，才能使得这个字符串匹配，输出次数 【分析】： 本题用到了栈。如果遇上左括号，就加进栈里。如果遇上右括号，就判断栈里的左括号是否和它匹配，不匹配就加一。不 ...
分类：
其他好文 时间：
2018-06-23 00:08:09
阅读次数：
167
1）凡出现左括弧，则进栈； 2）凡出现右括弧，首先检查栈是否空 若栈空，则表明该“右括弧”多余， 否则和栈顶元素比较， 若相匹配，则“左括弧出栈” ， 否则表明不匹配。 3）表达式检验结束时， 若栈空，则表明表达式中匹配正确， 否则表明“左括弧”有余 有种匹配是： 添加了两个变量 left 和 ri ...
分类：
编程语言 时间：
2018-06-22 22:49:22
阅读次数：
280
classTest2_Extends{publicstaticvoidmain(String[]args){Ziz=newZi();}/*1,jvm调用了main方法,main进栈2,遇到Ziz=newZi();会先将Fu.class和Zi.class分别加载进内存,再创建对象,当Fu.class加载进内存父类的静态代码块会随着Fu.class一起加载,当Zi.class加载进内存,子类的静态代码
分类：
编程语言 时间：
2018-06-21 21:06:00
阅读次数：
151
一、栈的定义 1.栈（stack）是限定仅在表尾进行插入和删除操作的线性表。 2.把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何元素的栈称为空栈。栈又称为后进先出（Last In First Out）的线性表，简称LIFO结构。 3.栈的插入操作，叫做进栈（pus ...
分类：
其他好文 时间：
2018-06-14 18:44:14
阅读次数：
191
算法的基本流程 遍历中缀表达式中的数字和符号 对于数字：直接输出 对于符号： 左括号：进栈 运算符号：与栈顶符号进行优先级比较 若栈顶符号优先级低：此符合进栈 （默认栈顶若是左括号，左括号优先级最低） 若栈顶符号优先级不低：将栈顶符号弹出并输出，之后进栈 右括号：将栈顶符号弹出并输出，直到匹配左括号 ...
分类：
其他好文 时间：
2018-06-13 11:32:01
阅读次数：
183
本文根据《大话数据结构》一书，实现了Java版的栈的顺序存储结构、两栈共享空间、栈的链式存储机构。 栈：限定仅在表尾进行插入和删除操作的线性表。 栈的插入（进栈）和删除（出栈）操作如下图所示。 1.栈的顺序存储结构 用数组存放数据，top变量来指示栈顶元素在数组中的位置（栈顶指针）。一个长度为5的栈 ...
分类：
编程语言 时间：
2018-06-05 23:20:04
阅读次数：
275
Java中数据类型分为基本数据类型和引用数据类型，方法的参数分为实际参数，和形式参数。 形式参数：定义方法时写的参数。 实际参数：调用方法时写的具体数值。 一般情况下，在数据做为参数传递的时候，基本数据类型是值传递，引用数据类型是引用传递（地址传递）。 一.值传递 运行结果： 流程： 1.主函数进栈 ...
分类：
编程语言 时间：
2018-05-19 16:58:36
阅读次数：
203
