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

面试题 相关文章推荐
JPA面试常见问题
Nov 14 面试题
联强国际笔试题面试题
Jul 10 面试题
写一个函数返回1+2+3+…+n的值(假定结果不会超过长整型变量的范围)
Sep 05 面试题
在使用非全零作为空指针内部表达的机器上, NULL是如何定义
Nov 09 面试题
"引用"与多态的关系
Feb 01 面试题
什么是Oracle的后台进程background processes?都有哪些后台进程?
Apr 26 面试题
杭州龙健科技笔试题.net部分笔试题
Jan 24 面试题
如何手工释放资源
Dec 15 面试题
linux面试题参考答案(4)
Sep 21 面试题
EJB3推出JPA的原因
Oct 16 面试题
一套英文Java笔试题面试题
Apr 21 面试题
Java面试题冲刺第十八天--Spring框架3
Aug 07 面试题
介绍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产生随机字符串函数
2006/12/06 PHP
php学习笔记 数组的常用函数
2011/06/13 PHP
PHP 快速排序算法详解
2014/11/10 PHP
PHP模板引擎Smarty内建函数foreach,foreachelse用法分析
2016/04/11 PHP
thinkphp在php7环境下提示Cannot use ‘String’ as class name as it is reserved的解决方法
2016/09/30 PHP
php+ajax实现异步上传文件或图片功能
2017/07/18 PHP
浅析PHP反序列化中过滤函数使用不当导致的对象注入问题
2020/02/15 PHP
jquery ajax return没有返回值的解决方法
2011/10/20 Javascript
javascript搜索框点击文字消失失焦时文本出现
2014/09/18 Javascript
JavaScript数组去重的两种方法推荐
2016/04/05 Javascript
AngularJS动态加载模块和依赖的方法分析
2016/11/08 Javascript
ES6实现的遍历目录函数示例
2017/04/07 Javascript
vue 实现 ios 原生picker 效果及实现思路解析
2017/12/06 Javascript
浅谈Vue2.0中v-for迭代语法的变化(key、index)
2018/03/06 Javascript
Vue中用props给data赋初始值遇到的问题解决
2018/11/27 Javascript
JavaScript变量提升和严格模式实例分析
2019/01/27 Javascript
详解vue-template-admin三级路由无法缓存的解决方案
2020/03/10 Javascript
python+opencv实现动态物体识别
2018/01/09 Python
Python 中字符串拼接的多种方法
2018/07/30 Python
tensorflow中tf.slice和tf.gather切片函数的使用
2020/01/19 Python
python框架flask入门之路由及简单实现方法
2020/06/07 Python
达拉斯牛仔官方商店:Dallas Cowboys Pro Shop
2018/02/10 全球购物
Shell如何接收变量输入
2016/08/06 面试题
英文简历自荐信范文
2013/12/11 职场文书
应届行政管理专业个人自我评价
2013/12/28 职场文书
学校消防安全制度
2014/01/30 职场文书
酒店副总经理岗位职责范本
2014/02/04 职场文书
论文评语大全
2014/04/29 职场文书
部门群众路线教育实践活动对照检查材料思想汇报
2014/10/07 职场文书
2014年大堂经理工作总结
2014/11/21 职场文书
先进事迹材料怎么写
2014/12/30 职场文书
Python 解决空列表.append() 输出为None的问题
2021/05/23 Python
vue+elementui 实现新增和修改共用一个弹框的完整代码
2021/06/08 Vue.js
JavaScript 原型与原型链详情
2021/11/02 Javascript
我去timi了,一起去timi是什么意思?
2022/04/13 杂记
Nginx利用Logrotate实现日志分割
2022/05/20 Servers