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

面试题 相关文章推荐
PHP面试题-$message和$$message的区别
Dec 08 面试题
描述一下JVM加载class文件的原理机制
Dec 08 面试题
abstract class和interface有什么区别?
Jan 03 面试题
定义一结构体变量,用其表示点坐标,并输入两点坐标,求两点之间的距离
Aug 17 面试题
西部世纪面试题
Dec 05 面试题
介绍一下ICMP(Internet Control Message Protocol)Internet控制信息协议
Nov 26 面试题
网络编程中设计并发服务器,使用多进程与多线程,请问有什么区别?
Mar 27 面试题
const和static readonly区别
May 20 面试题
Linux开机引导的步骤是什么
Feb 26 面试题
外企测试工程师面试题
Feb 01 面试题
用Python写一个for循环的例子
Jul 19 面试题
精选干货:Java精选笔试题附答案
Jan 18 面试题
介绍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简单静态页生成过程
2008/03/27 PHP
php启用zlib压缩文件的配置方法
2013/06/12 PHP
php5.2 Json不能正确处理中文、GB编码的解决方法
2014/03/28 PHP
PHPUnit + Laravel单元测试常用技能
2019/11/06 PHP
JQUERY1.6 使用方法四 检测浏览器
2011/11/23 Javascript
使用jQuery内容过滤选择器选择元素实例讲解
2013/04/18 Javascript
js 自动播放的实例代码
2013/11/19 Javascript
浅析jQuery(function(){})与(function(){})(jQuery)之间的区别
2014/01/09 Javascript
Javascript 读取操作Sql中的Xml字段
2014/10/09 Javascript
JS显示下拉列表框内全部元素的方法
2015/03/31 Javascript
JavaScript设计模式经典之工厂模式
2016/02/24 Javascript
jquery把int类型转换成字符串类型的方法
2016/10/07 Javascript
BootStrap整体框架之基础布局组件
2016/12/15 Javascript
JavaScript中正则表达式判断匹配规则及常用方法
2017/08/03 Javascript
js分页之前端代码实现和请求处理
2017/08/04 Javascript
浅析JavaScript中的特殊数据类型
2017/12/15 Javascript
iconfont的三种使用方式详解
2018/08/05 Javascript
解决layer弹出层msg的文字不显示的问题
2019/09/11 Javascript
Nest.js散列与加密实例详解
2021/02/24 Javascript
Python 解析XML文件
2009/04/15 Python
如何使用Python 打印各种三角形
2019/06/28 Python
Python如何爬取微信公众号文章和评论(基于 Fiddler 抓包分析)
2019/06/28 Python
python GUI库图形界面开发之PyQt5窗口布局控件QStackedWidget详细使用方法
2020/02/27 Python
python微信公众号开发简单流程实现
2020/03/09 Python
keras 自定义loss model.add_loss的使用详解
2020/06/22 Python
css3 实现元素弧线运动的示例代码
2020/04/24 HTML / CSS
英国领先的奢侈品零售商之一:CRUISE
2016/12/02 全球购物
Myholidays美国:在线旅游网站
2019/08/16 全球购物
Delphi工程师笔试题
2013/09/21 面试题
质量承诺书范文
2014/03/27 职场文书
个人遵守党的政治纪律情况对照检查材料思想汇报
2014/09/25 职场文书
地雷战观后感
2015/06/09 职场文书
运动员入场前导词
2015/07/20 职场文书
php引用传递
2021/04/01 PHP
vue-element-admin项目导入和导出的实现
2021/05/21 Vue.js
python Django框架快速入门教程(后台管理)
2021/07/21 Python