java模拟堆栈

package com.test.stack;

import java.util.List;
import java.util.ArrayList;


public class StackS {

private long size; //栈的大小
private List<Object> stacks = new ArrayList<Object>(); //栈

/**
* 初始化栈
* @param size
*/
public StackS(long size){
this.size = size;
}
/**
* 入栈
* @param obj
*/
public void push(Object obj){
if (this.stacks.size() < this.size) {
this.stacks.add(obj);
}else{
System.out.println("栈已满。。。。。。");
}
}
/**
* 出栈
* @return
*/
public Object pop(){
Object obj;
if (!this.isEmpty()) {
System.out.println("栈为空。。。。。。");
obj = null;
}else{
obj = this.peek();
this.stacks.remove(this.stacks.size() - 1);
}
return obj;
}
/**
* 判断栈是否为空
* @return
*/
public boolean isEmpty(){
return this.stacks.size() <= 0 ? false : true;
}
/**
* 判断栈是否为满
* @return
*/
public boolean isFull(){
return this.stacks.size() == this.size ? true : false;
}
/**
* 获取栈顶元素
* @return
*/
public Object peek(){
Object obj;
if (!this.isEmpty()) {
System.out.println("栈为空。。。。。。");
obj = null;
}else{
obj = this.stacks.get(this.stacks.size() - 1);
}
return obj;
}
/**
* 获取栈大小
* @return
*/
public long size(){
return this.stacks.size();
}
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值