posts - 0,  comments - 5,  trackbacks - 0
数据统计,栈操作
 1 // 栈四个方法分别是:
  2      // --判断栈是否为空
  3      // --获得栈顶数据项而没有删除
  4      // --任意数据项入栈
  5      // --获得并删除栈顶元素
 6     
  7      public   interface  CountStack 
  8      { 
  9         
 10          boolean  isEmpty ();
 11         
 12         Object peek (); 
 13         
 14          void  push (Object o); 
 15         
 16         Object pop (); 
 17     }
18
19 // 实现接口
20
21 public   class  CountViewArrayStack  implements  CountViewStack {
 22     
 23          private   int  top  =   - 1 ; 
 24     
 25          private  Object[] stack; 
 26
27          public  CountViewArrayStack( int  maxElements) 
 28     
 29          {   
 30             stack  =   new  Object[maxElements];
 31         }  
 32         
 33          public   boolean  isEmpty ()
 34          {
 35              return  top  ==   - 1 ;
 36         }
37         
 38          public  Object peek() 
 39     
 40          { 
 41              if  (top  <   0 )  
 42              throw   new  java.util.EmptyStackException(); 
 43              return  stack[top];
 44         }  
 45
46          public   void  push(Object o) 
 47     
 48          { 
 49              if  (top  ==  stack.length  -   1 )     
 50              throw   new  FullViewStackException(); 
 51             stack[ ++ top]  =  o;
 52         }  
 53
54          public  Object pop() 
 55     
 56          { 
 57              if  (top  <   0 )  
 58              throw   new  java.util.EmptyStackException(); 
 59              return  stack[top -- ]; 
 60         }
61
62 }
posted on 2007-09-26 09:04 crazy 阅读(162) 评论(0)  编辑  收藏 所属分类: java

只有注册用户登录后才能发表评论。
网站导航:
 
Powered by:
BlogJava
Copyright ©2024 crazy