本文共 1395 字，大约阅读时间需要 4 分钟。

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

myStack：数组名，使用时不能直接对这个数组进行存取操作，存取操作都通过pop()和push()完成。

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

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

A、表达式中只有＋、－、×，/，％，（，）六种运算符

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 

转载地址：http://nucki.baihongyu.com/