您好,欢迎访问代理记账网站
  • 价格透明
  • 信息保密
  • 进度掌控
  • 售后无忧

模拟实现堆栈将中缀算术表达式转换成后缀表达式

1、随机生成100个0到200的整数

用折半查找法(二分法)查找50是初始数据的第几个数, 并输出查找过程(即和什么数进行了比较)。


public class Random0To200 {

		public int random;
		public int num;
		public void display()
		{System.out.print(random+"在第"+num+"个位置  ");}
	}
	```java
public class find50 {
	private static Random0To200[] randomArrays;

	public static void main(String[] args) {
int num=0;
		randomArrays = new Random0To200[100];
		for(int i=0;i<100;i++)
			{randomArrays[i]= new Random0To200();
			randomArrays[i].random=(int) (Math.random()*201);
			randomArrays[i].num=i;	}
		for(int i=0;i<100;i++)
		  {randomArrays[i].display();
num++;
		  if(num==10)
			{num=0;
			System.out.println();
			}}
		System.out.println();
		Random0To200 temp=new Random0To200();
		for(int i=0;i<100;i++)
		  { for(int j=i;j<100;j++)
		      { if(randomArrays[i].random>randomArrays[j].random)
		         {temp=randomArrays[i];
		    	  randomArrays[i]=randomArrays[j];
		    	  randomArrays[j]=temp;
		         }
		      }
		  }
		System.out.println("排序后");
		for(int i=0;i<100;i++)
		  {	randomArrays[i].display();
num++;
		  if(num==10)
			{num=0;
			System.out.println();
			}}
		System.out.println("");
	int low=0;
	int high=99;
	int mid;
	while(low<=high)
	  {mid=(low+high)/2;
	  	 if(randomArrays[mid].random==50)
	  	    {System.out.println(randomArrays[mid].random+"=50");
	  		 randomArrays[mid].display();
	  		 System.out.println();
	  	     randomArrays[mid].random=0;
	  	     }
	  	 else if(randomArrays[mid].random<50)
	  	    {low=mid+1;
	  		System.out.println(randomArrays[mid].random+"<50");}
	  	 else {high=mid-1;
	  	System.out.println(randomArrays[mid].random+">50");}
	  }
	System.out.println(" 已无50");
}
}

4、用数组模拟实现一个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();
	}
}

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

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);				
			}
		 
}

分享:

低价透明

统一报价,无隐形消费

金牌服务

一对一专属顾问7*24小时金牌服务

信息保密

个人信息安全有保障

售后无忧

服务出问题客服经理全程跟进