请用用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...

面试题 相关文章推荐
介绍一下Cookie和Session及他们之间的区别
Nov 20 面试题
新浪网技术部笔试题
Aug 26 面试题
当一个对象被当作参数传递到一个方法后,此方法可改变这个对象的属性,并可返回变化后的结果,那么这里到底是值传递还是引用传递?
Sep 09 面试题
字符串str除首尾字符外的其他字符按升序排列
Mar 08 面试题
Android面试题附答案
Dec 08 面试题
介绍一下ICMP(Internet Control Message Protocol)Internet控制信息协议
Nov 26 面试题
在对linux系统分区进行格式化时需要对磁盘簇(或i节点密度)的大小进行选择,请说明选择的原则
Nov 24 面试题
东方红海科技面试题软件测试方面
Feb 08 面试题
提高EJB性能都有哪些技巧
Mar 25 面试题
GC是什么?为什么要有GC?
Dec 08 面试题
Java语言程序设计测试题改错题部分
Jul 22 面试题
如何执行一个shell程序
Nov 23 面试题
介绍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
限制ckeditor上传图片文件大小的方法
2013/11/15 PHP
linux下php上传文件注意事项
2016/06/11 PHP
php批量修改表结构实例
2017/05/24 PHP
redis+php实现微博(二)发布与关注功能详解
2019/09/23 PHP
javascript入门·图片对象(无刷新变换图片)\滚动图像
2007/10/01 Javascript
javascript 正则表达式相关应介绍
2012/11/27 Javascript
js 程序执行与顺序实现详解
2013/05/13 Javascript
jquery实现通用的内容渐显Tab选项卡效果
2015/09/07 Javascript
jQuery中ajax的load()与post()方法实例详解
2016/01/05 Javascript
JS实现刷新父页面不弹出提示框的方法
2016/06/22 Javascript
jQuery实现的自定义弹出层效果实例详解
2016/09/04 Javascript
JS与jQuery实现隔行变色的方法
2016/09/09 Javascript
jQuery实现弹出带遮罩层的居中浮动窗口效果
2016/09/12 Javascript
详解百度百科目录导航树小插件
2017/01/08 Javascript
基于Vue2.0的分页组件
2017/03/16 Javascript
JS实现颜色的10进制转化成rgba格式的方法
2017/09/04 Javascript
Vue项目页面跳转时浏览器窗口上方显示进度条功能
2020/03/26 Javascript
Python正则表达式实现截取成对括号的方法
2017/01/06 Python
浅析python递归函数和河内塔问题
2017/04/18 Python
python selenium 对浏览器标签页进行关闭和切换的方法
2018/05/21 Python
解决Python找不到ssl模块问题 No module named _ssl的方法
2019/04/29 Python
python实现斗地主分牌洗牌
2020/06/22 Python
python怎么判断素数
2020/07/01 Python
使用PyCharm安装pytest及requests的问题
2020/07/31 Python
电信营业员自我评价分享
2014/01/17 职场文书
致长跑运动员加油稿
2014/02/20 职场文书
高中学生干部学习的自我评价
2014/02/21 职场文书
会计电算化专业自荐信
2014/03/15 职场文书
学习型党组织心得体会
2014/09/12 职场文书
国家税务局领导班子对照检查材料思想汇报
2014/10/04 职场文书
2015年中个人总结范文
2015/03/10 职场文书
2015年预算员工作总结
2015/05/14 职场文书
运动会广播稿20字
2015/08/19 职场文书
给校长的建议书作文400字
2015/09/14 职场文书
小学思想品德教学反思
2016/02/24 职场文书
Java实现二维数组和稀疏数组之间的转换
2021/06/27 Java/Android