编译原理——赋值语句和简单表达式(十五)
2012-03-31 09:29
85 查看
二元式栈。
TwoItemStack.java:
TwoItemStack.java:
package per.eyuan.util; public class TwoItemStack { private TwoItem tis[]=new TwoItem[20]; private int top;//栈顶 public TwoItemStack() { super(); init(); } public void init(){ for(int i=0;i<tis.length;i++){ tis[i]=new TwoItem(); } top=-1; } //获取栈中元素的个数 public int getLength(){ return top+1; } public void push(TwoItem ti){ top++; tis[top]=ti; } public TwoItem pop(){ if(top==-1){ return null; }else{ TwoItem tipop=tis[top]; top--; return tipop; } } public TwoItem getTop(){ if(top==-1) return null; else return tis[top]; } public TwoItem getNextTop(){ return tis[top+1]; } public TwoItem[] getAll(){ //返回栈中所有元素 if(top==-1){ System.out.println("null,the stack is empty"); return null; }else{ int i=0; TwoItem ati[]=new TwoItem[top+1]; for(int ii=0;ii<ati.length;ii++){ ati[ii]=new TwoItem(); } while(i<=top){ ati[i]=tis[i]; i++; } return ati; } } public TwoItem[] getHole(){ if(top==-1){ System.out.println("null,the stack is empty"); return null; }else{ return tis; } } }
相关文章推荐
- 编译原理——赋值语句和简单表达式(一)
- 编译原理——赋值语句和简单表达式(三)
- 编译原理——赋值语句和简单表达式(十八)
- 编译原理——赋值语句和简单表达式(四)
- 编译原理——赋值语句和简单表达式(十)
- 编译原理——赋值语句与简单表达式(十一)
- 编译原理——赋值语句和简单表达式(十二)
- 编译原理——赋值语句和简单表达式(十三)
- 编译原理——变量声明语句(十五)
- 编译原理——赋值语句和简单表达式(十四)
- 编译原理——赋值语句和简单表达式(十六)
- 编译原理——赋值语句和简单表达式(二)
- 编译原理——赋值语句和简单表达式(十七)
- 编译原理——赋值语句和简单表达式(十九)
- 编译原理——赋值语句与简单表达式(五)
- 编译原理——赋值语句与简单表达式(六)
- 编译原理——赋值语句与简单表达式(七)
- 编译原理——赋值语句与简单表达式(八)
- 编译原理——赋值语句和简单表达式(九)
- android sdk 编译--如何将源代码加入android.jar,以及make原理