【数据结构】栈的两个典型应用

前端之家收集整理的这篇文章主要介绍了【数据结构】栈的两个典型应用前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

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;
	}
原文链接:https://www.f2er.com/datastructure/382857.html

猜你在找的数据结构相关文章