【数据结构】栈的两个典型应用
2014-11-06 03:14
218 查看
1. 求1位数的四则运算,用括号来控制优先级
比如如果是(((1+2)* 3) / 4)最后应该等于2.25
思想是用两个栈,一个存数,一个存操作符,遇见’(‘ 不管,遇见’)‘就计算“存数”的栈顶的两个元素。两个数的操作就取“存操作符“栈顶的元素
遇见数和符号就分别存入两个栈中。
代码如下
public static double operation(String str) {
LinkedList<Double> value = new LinkedList<Double>();
LinkedList<String> operator = new LinkedList<String>();
for(int i=0; i<str.length(); i++) {
if(str.charAt(i)=='(');
else if(str.charAt(i)=='+'||str.charAt(i)=='-'||str.charAt(i)=='*'||str.charAt(i)=='/')
operator.push(String.valueOf(str.charAt(i)));
else if(str.charAt(i)==')') {
String temp = operator.pop();
if(temp.equals("+"))
value.push(value.pop()+value.pop());
if(temp.equals("-"))
value.push(value.pop()-value.pop());
if(temp.equals("*"))
value.push(value.pop()*value.pop());
if(temp.equals("/"))
value.push(value.pop()/value.pop());
}
else
value.push((double)(str.charAt(i)-'0'));
}
return value.pop();
}
2. 十进制转二进制
11的二进制是1011
11%2=1 11/2=5
5%2=1 5/2=2
2%2=0 2/2=1
1%2=1 1/1=0
倒序输出模运算的结果就是1011
代码如下
public static String itob(int num) {
LinkedList<Integer> stack = new LinkedList<Integer>();
String result = "";
while (num != 0) {
stack.push(num % 2);
num /= 2;
}
while (!stack.isEmpty())
result += stack.pop();
return result;
}
比如如果是(((1+2)* 3) / 4)最后应该等于2.25
思想是用两个栈,一个存数,一个存操作符,遇见’(‘ 不管,遇见’)‘就计算“存数”的栈顶的两个元素。两个数的操作就取“存操作符“栈顶的元素
遇见数和符号就分别存入两个栈中。
代码如下
public static double operation(String str) {
LinkedList<Double> value = new LinkedList<Double>();
LinkedList<String> operator = new LinkedList<String>();
for(int i=0; i<str.length(); i++) {
if(str.charAt(i)=='(');
else if(str.charAt(i)=='+'||str.charAt(i)=='-'||str.charAt(i)=='*'||str.charAt(i)=='/')
operator.push(String.valueOf(str.charAt(i)));
else if(str.charAt(i)==')') {
String temp = operator.pop();
if(temp.equals("+"))
value.push(value.pop()+value.pop());
if(temp.equals("-"))
value.push(value.pop()-value.pop());
if(temp.equals("*"))
value.push(value.pop()*value.pop());
if(temp.equals("/"))
value.push(value.pop()/value.pop());
}
else
value.push((double)(str.charAt(i)-'0'));
}
return value.pop();
}
2. 十进制转二进制
11的二进制是1011
11%2=1 11/2=5
5%2=1 5/2=2
2%2=0 2/2=1
1%2=1 1/1=0
倒序输出模运算的结果就是1011
代码如下
public static String itob(int num) {
LinkedList<Integer> stack = new LinkedList<Integer>();
String result = "";
while (num != 0) {
stack.push(num % 2);
num /= 2;
}
while (!stack.isEmpty())
result += stack.pop();
return result;
}
相关文章推荐
- hbase两个典型应用实例
- hbase两个典型应用实例
- 典型数据结构的常见应用
- Struts2的两个典型应用实例参考
- 数据结构:栈的典型应用之二:四则运算表达式求值(C++)
- 数据结构资料中栈的两个应用
- oracle物化视图的两个典型应用场景
- 【Spring】Redis的两个典型应用场景--good
- 数据结构--栈的两个简单应用
- 数据结构:栈的典型应用之一:行编辑(C++)
- 【数据结构】队列的典型应用
- hbase两个典型应用实例
- 关于javascript的两个重要的应用
- Web2.0 典型应用代表的名词解释
- 数据结构的应用
- java web应用:两个根目录
- SOA在一个典型企业应用案例中的应用构想
- [数据结构]第一次作业:将两个有序线形表合并成一个有序表
- VBScript 中 Select Case 的三个典型应用 By Stabx