设为首页收藏本站

嘻皮客娱乐学习网

 找回密码
 中文注册
搜索
打印 上一主题 下一主题
开启左侧

[面试题库] 请用用Java代码写一个堆栈

[复制链接]
跳转到指定楼层
楼主
发表于 2014-11-30 10:26:36 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
public class Stack {

int[] data;
int maxSize;
int top;
public Stack(int maxSize) {
  this.maxSize = maxSize;
  data = new int[maxSize];
  top = -1;
}

/**
  * 依次加入数据
  * @param data 要加入的数据
  * @return 添加是否成功
  */
public boolean push(int data) {
  if(top+1== maxSize) {
   System.out.println(“栈已满!”);
   return false;
  }
  this.data[++top] = data;
  return true;
}

/**
  * 从栈中取出数据
  * @return 取出的数据
  */
public int pop() throws Exception{
  if(top==-1) {
   throw new Exception(“栈已空!”);
  }
  return this.data[top--];
}

public static void main(String[] args) throws Exception {
  Stack stack=new Stack(1000);
  stack.push(1);
  stack.push(2);
  stack.push(3);
  stack.push(4);
  stack.push(5);
  while(stack.top>=0)
  {
   System.out.println(stack.pop());
  }  
}
}
回复

使用道具 举报

小黑屋|手机版|嘻皮客网 ( 京ICP备10218169号|京公网安备11010802013797  

GMT+8, 2024-5-3 22:12 , Processed in 0.176122 second(s), 21 queries , Gzip On.

Powered by Discuz! X3.3

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表