栈 堆栈的使用_28+计算表达式_29

堆栈的使用
描述
堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。其中 push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。（注：本题有多组输入）
输入描述：
对于每组测试数据，第一行是一个正整数 n（0 < n <= 10000）。而后的 n 行，每行的第一个字符可能是’P’或者’O’或者’A’；如果是’P’，后面还会跟着一个整数，表示把这个数据压入堆栈；如果是’O’，表示将栈顶的值 pop 出来，如果堆栈中没有元素时，忽略本次操作；如果是’A’，表示询问当前栈顶的值，如果当时栈为空，则输出’E’。堆栈开始为空。
输出描述：
对于每组测试数据，根据其中的命令字符来处理堆栈；并对所有的’A’操作，输出当时栈顶的值，每个占据一行，如果当时栈为空，则输出’E’。

#include<bits/stdc++.h>
using namespace std;

int main(){
	int n;
	while(cin>>n){
		stack<int> data;
		char order;
		int num;
		while(n--){
			cin>>order;
			if(order=='A'){
				if(!data.empty()){
					cout<<data.top()<<endl;
				}
				else{
					cout<<'E'<<endl;
				}
			}
			else if(order=='P'){
				cin>>num;
				data.push(num);
			}
			else if(order=='O'){
				if(!data.empty()){
					data.pop();
				}
			}
		}
	}
	return 0;
}

计算表达式
描述
对于一个不存在括号的表达式进行计算
输入描述：
存在多组数据，每组数据一行，表达式不存在空格
输出描述：
输出结果
输入：
6/2+3+3*4
输出：
18

#include<bits/stdc++.h>
using namespace std;
double getnum(string str,int& index){
	double num=0;
	while(isdigit(str[index])){
		num=num*10+str[index]-'0';
		index++;
	}
	return num;
}
int getprior(char ch){
	if(ch=='#')
	{
		return 0;
	}
	else if(ch=='$'){
		return 1;
	}
	else if(ch=='+'||ch=='-'){
		return 2;
	}
	else{
		return 3;
	}
}
double calculate(double data1,double data2,char ch){
	double data3;
	if(ch=='+'){
		data3=data1+data2;
	}
	else if(ch=='-'){
		data3=data1-data2;
	}
	else if(ch=='*'){
		data3=data1*data2;
	}
	else{
		data3=data1/data2;
	}
	return data3;
}
int main(){
	string str;
	while(cin>>str){
		stack<double> data;
		stack<char> opr;
		str+='$';
		opr.push('#');
		int index=0;
		while(index<str.length()){
			if(isdigit(str[index])){
				data.push(getnum(str,index));
			}
			else{
				if(getprior(str[index])<=getprior(opr.top())){
					//新的运算符优先级低于栈顶运算符的优先级
					 double data2=data.top();
					 data.pop();
					 double data1=data.top();
					 data.pop();
					 double data3=calculate(data1,data2,opr.top());\
					 data.push(data3);
					 opr.pop();
				}
				else{
					opr.push(str[index]);
					index++;
				}
			}
		}
		cout<<data.top()<<endl;
	}
	return 0;
}