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

面试题 相关文章推荐
SQL Server 2000数据库的文件有哪些,分别进行描述
Mar 30 面试题
上海期货面试题
Jan 31 面试题
简单说下OSPF的操作过程
Aug 13 面试题
linux面试题参考答案(7)
Oct 29 面试题
init进程的作用
Apr 12 面试题
一套软件测试笔试题
Jul 25 面试题
亿企通软件测试面试题
Apr 10 面试题
How to spawning asynchronous work in J2EE
Aug 29 面试题
int和Integer有什么区别
May 25 面试题
Weblogic和WebSphere不同特点
May 09 面试题
如何将一个描述日期或日期/时间的字符串转换为一个Date对象
Oct 13 面试题
如何定义一个可复用的服务
Sep 30 面试题
介绍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中MD5函数使用实例代码
2008/06/07 PHP
PHP循环函数使用介绍之PHP基础入门教程
2013/09/21 PHP
PHP面向对象之旅:深入理解static变量与方法
2014/01/06 PHP
php中unserialize返回false的解决方法
2014/09/22 PHP
50个比较实用jQuery代码段
2011/09/18 Javascript
JavaScript 操作table,可以新增行和列并且隔一行换背景色代码分享
2013/07/05 Javascript
提取字符串中年月日的函数代码
2013/11/05 Javascript
使用jQuery的easydrag插件实现可拖动的DIV弹出框
2016/02/19 Javascript
JS创建事件的三种方法(实例代码)
2016/05/12 Javascript
关于List.ToArray()方法的效率测试
2016/09/30 Javascript
详解微信开发中snsapi_base和snsapi_userinfo及静默授权的实现
2017/03/11 Javascript
selenium 与 chrome 进行qq登录并发邮件操作实例详解
2017/04/06 Javascript
Bootstrap Table从零开始
2017/06/30 Javascript
前端把html表格生成为excel表格的实例
2017/09/19 Javascript
微信小程序实现倒计时补零功能
2018/07/09 Javascript
vue实现侧边栏导航效果
2019/10/21 Javascript
详谈Object.defineProperty 及实现数据双向绑定
2020/07/18 Javascript
浅谈JavaScript中等号、双等号、 三等号的区别
2020/08/06 Javascript
[02:58]献给西雅图的情书_高清
2014/05/29 DOTA
[00:42]《辉夜杯》—职业组预选赛12月3日15点 正式打响
2015/12/03 DOTA
酷! 程序员用Python带你玩转冲顶大会
2018/01/17 Python
python2.7+selenium2实现淘宝滑块自动认证功能
2018/02/24 Python
Python实现二维曲线拟合的方法
2018/12/29 Python
Python设置matplotlib.plot的坐标轴刻度间隔以及刻度范围
2019/06/25 Python
django框架cookie和session用法实例详解
2019/12/10 Python
使用css实现android系统的loading加载动画
2019/07/25 HTML / CSS
公务员个人自我评价分享
2013/11/06 职场文书
档案工作汇报材料
2014/08/21 职场文书
党小组推荐意见
2015/06/02 职场文书
治庸问责工作总结
2015/08/11 职场文书
销区经理年终述职报告模板
2019/11/28 职场文书
教你用Python matplotlib库制作简单的动画
2021/06/11 Python
Go Plugins插件的实现方式
2021/08/07 Golang
Redis 中使用 list,streams,pub/sub 几种方式实现消息队列的问题
2022/03/16 Redis
mybatis 获取更新记录的id
2022/05/20 Java/Android
JavaScript实现音乐播放器
2022/08/14 Javascript