请用用Java代码写一个堆栈


Posted in 面试题 onJanuary 26, 2012
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());
}
}
}

Tags in this post...

面试题 相关文章推荐
Weblogic的布署方式
Aug 23 面试题
类的核心特性有哪些
Jan 01 面试题
介绍一下内联、左联、右联
Dec 31 面试题
一道SQL存储过程面试题
Oct 07 面试题
SQL里面IN比较快还是EXISTS比较快
Jul 19 面试题
在子网210.27.48.21/30种有多少个可用地址?分别是什么?
Jul 27 面试题
What's the difference between deep copy and shallow copy? (深拷贝与浅拷贝有什么区别)
Nov 10 面试题
Linux文件操作命令都有哪些
Jul 23 面试题
Linux管理员面试经常问道的相关命令
Apr 29 面试题
EJB timer的种类
Oct 28 面试题
GWT (Google Web Toolkit)有哪些主要的原件组成?
Jun 08 面试题
如何开发安全的AJAX应用
Mar 26 面试题
介绍Ibatis的核心类
Nov 18 #面试题
Java中实现多态的机制
Aug 09 #面试题
char型变量中能不能存贮一个中文汉字
Jul 08 #面试题
Ibatis的核心配置文件都有什么
Sep 08 #面试题
编码转换,怎样实现将GB2312编码的字符串转换为ISO-8859-1编码的字符串
Jan 07 #面试题
请介绍一下Ant
Jul 22 #面试题
描述Cookie和Session的作用,区别和各自的应用范围,Session工作原理
Mar 25 #面试题
You might like
php去掉字符串的最后一个字符附substr()的用法
2011/03/23 PHP
php设计模式 Template (模板模式)
2011/06/26 PHP
PHP HTTP 认证实例详解
2016/11/03 PHP
浅析Prototype的模板类 Template
2011/12/07 Javascript
用JavaScript实现动画效果的方法
2013/07/20 Javascript
SeaJS入门教程系列之使用SeaJS(二)
2014/03/03 Javascript
javascript中 try catch用法
2015/08/16 Javascript
JS实现slide文字框缩放伸展效果代码
2015/11/05 Javascript
Bootstrap页面布局基础知识全面解析
2016/06/13 Javascript
简洁实用的BootStrap jQuery手风琴插件
2016/08/31 Javascript
Element UI 自定义正则表达式验证方法
2018/09/04 Javascript
Node.js 如何利用异步提升任务处理速度
2019/01/07 Javascript
[37:45]完美世界DOTA2联赛PWL S3 LBZS vs Phoenix 第二场 12.09
2020/12/11 DOTA
[01:23:24]DOTA2-DPC中国联赛 正赛 PSG.LGD vs Elephant BO3 第三场 2月7日
2021/03/11 DOTA
为Python的web框架编写前端模版的教程
2015/04/30 Python
Python闭包的两个注意事项(推荐)
2017/03/20 Python
Python线程创建和终止实例代码
2018/01/20 Python
python实战教程之自动扫雷
2018/07/13 Python
python框架中flask知识点总结
2018/08/17 Python
python连接手机自动搜集蚂蚁森林能量的实现代码
2021/02/24 Python
利用css3如何设置没有上下边的列表间隔线
2017/07/03 HTML / CSS
好莱坞百老汇御用王牌美妆:Koh Gen Do 江原道
2018/04/03 全球购物
全球最大运动品牌的男装、女装和童装官方库存商:A&A Sports
2021/01/17 全球购物
2013年高中生自我评价
2013/10/23 职场文书
秘书专业自荐信范文
2013/12/26 职场文书
大学辅导员事迹材料
2014/02/05 职场文书
篝火晚会主持词
2014/03/25 职场文书
大班幼儿评语大全
2014/04/30 职场文书
会计专业毕业生自荐书
2014/06/25 职场文书
学校教师读书活动总结
2014/07/08 职场文书
学习礼仪心得体会
2014/09/01 职场文书
2014年工商所工作总结
2014/12/09 职场文书
运动会主持词大全
2015/07/02 职场文书
节水宣传标语口号
2015/12/26 职场文书
JavaScript实现显示和隐藏图片
2021/04/29 Javascript
Redis中一个String类型引发的惨案
2021/07/25 Redis