数组模拟实现一个50个字符串的堆栈，使用堆栈，将中缀算术表达式转换成后缀表达式。

Posted 2021-07-18 Pistachiout

1、用数组模拟实现一个50个字符串的堆栈，并使这个堆栈有如下方法和参数：

myStack：数组名，使用时不能直接对这个数组进行存取操作，存取操作都通过pop()和push()完成。
实现pop(): 弹出
实现push()：压入
实现isFull()：是否已满
实现isEmpty()：是否为空
实现length()：已有多少元素

public class StackImiate { 
		public int maxSize;
		public char[] a;
		public int top;
		StackImiate(int maxSize) {
			this.maxSize=maxSize;
			a=new char[maxSize];
			top=-1;
		}
		public void push(char str) {
			a[++top]=str;
		}	
		public char pop() {
			return a[top--];
		}
		public boolean isEmpty() {
			return(top==-1);
		}
		
		public boolean isFull() {
			return(top==maxSize);
		}
		public int length() 
		   {return top+1;}
		public char peek() {
			return a[top];
		}
		public char peekN(int n) {
			//System.out.println(a[n]);
			return a[n];
		}
		public void displayStack(String s) {
			System.out.print(s);
			System.out.print(" Stack (bottom-->top): ");
			for(int j=0;j<maxSize;j++) {
				System.out.print(peekN(j)+" ");
			}
			System.out.println();
	}
}

2、使用堆栈，将中缀算术表达式转换成后缀表达式。

A、表达式中只有＋、－、×，/，％，（，）六种运算符
B、变量名为以英文字母开头的字母数字串
C、表达式中可以出现不带符号的常数
D、适当判断表达式中的语法错误
E、不计算结果

public class InToPost {		
	public static void main(String[] args) {
		String strResult=new String();
		String  Input="a+b*c+(d*e+f)*g";
		strResult=strResult+doTrans(Input);
		System.out.println();
		System.out.println(strResult);
	}
			public static StringBuffer doTrans(String  Input) {//返回strResult的函数
				StackImiate  str=new StackImiate(50);
				StringBuffer strResultTemp=new StringBuffer();
				for (int i = 0; i <Input.length(); i++) {
					char ch = Input.charAt(i);
					str.displayStack("Get " + ch + " ");
					switch (ch) {
					case '+':
					case '-':
						gotOper(ch, 1,str,strResultTemp);				
						break;
					case '*':
					case '/':
					case '%':
						gotOper(ch, 2,str,strResultTemp);				
						break;
					case '(':					
						str.push(ch);
						break;
					case ')':
						gotParen(ch,str,strResultTemp);				
						break;
					default:					
						strResultTemp =strResultTemp.append(ch);
						break;
					}
				}
				while (!str.isEmpty()) {
					str.displayStack("out ");
					strResultTemp = strResultTemp.append(str.pop());
				}
				str.displayStack("End  ");				
				return strResultTemp;						
			}
			public static void gotParen(char ch,StackImiate  str,StringBuffer strResultTemp) {//对括号进行处理的函数
				while (!str.isEmpty()) {
					char chx = (char) str.pop();		
					if (chx == '(') {
						break;
					} else {
						strResultTemp =strResultTemp.append(chx);			
					}
				}
			}
			private static void gotOper(char ch, int i,StackImiate  str,StringBuffer strResultTemp) {//对运算符的优先级处理
				// TODO Auto-generated method stub
				while (!str.isEmpty()) {		
					char opTop = (char) str.pop();
					if (opTop == '(') {		
						str.push('(');
						break;
					} else {
						int k;
						if (opTop == '+' || opTop == '-') {
							k = 1;
						} else {
							k = 2;
						}
						if (k < i) {		
							str.push(opTop);
							break;
						} else {
							strResultTemp = strResultTemp.append(opTop);	
						}
					}
				}
				str.push(ch);				
			}
		 
}