堆栈的基本运算

/*堆栈的基本运算有6种:
判断堆栈空、堆栈初始化、判断堆栈满(仅限于顺序存储情况)、入栈元素、出栈元素、取栈顶元素*/
/*入栈考虑:1。堆栈初始化
            2。判断堆栈是否为满,如不满,可插元素入栈*/
/*出栈考虑:1。判断栈是否为空,不空,删除元素
            2。除战前保存栈顶元素*/
//顺序栈的基本运算
 

Class astack 
{
    
private   static   final   int  defaultsize  =   10 ;
    
private   int  size;
    
private   int  top;
    
private  object[] listarray;
    
// 定义堆栈空间大小
    AStack(){setup(defaultSize);}
    AStack(
int  sz){setup(sz);}
    
// 堆栈初始化
     public   void  setup( int  sz)
    {
        size
= sz;top = 0 ;listarray = new  object[sz];
    }
    
// 堆栈清空
     public   void  clear()
    {
        top
= 0 ;
    }
    
// 栈顶压入元素
     public   void  push(object it)
    {
        Assert.notFalse(top
< size, ' Stack overflow ' );
        listarray[top 
++ ] = it; 
    }
    
// 弹出栈顶元素
     public  object pop()
    {
        Assert.notFalse(
! isEmpty(), ' empty stack ' );
        
return  listarray [ -- top];
    }
    
// 取栈顶元素值
     public  object topValue()
    {
        Assert.notFalse(
! isempty(), ' empty stack ' );
        
return  listarray[top - 1 ];
    }
    
// 测试堆栈是否为空
     public   boolean  isempty()
    {
        
return  top == 0 ;
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值