请用用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数据运算类型都有哪些
Nov 05 面试题
JDO的含义
Nov 17 面试题
Java如何格式化日期
Aug 07 面试题
输入一行文字,找出其中大写字母、小写字母、空格、数字、及其他字符各有多少
Apr 15 面试题
别名指示符是什么
Oct 08 面试题
C# Debug和Testing相关面试题
Oct 25 面试题
sort命令的作用和用法
Nov 04 面试题
说一下Linux下有关用户和组管理的命令
Jan 04 面试题
远程调用的原理
Jul 05 面试题
介绍一下JNDI的基本概念
Jul 26 面试题
Servlet都有哪些方法?主要作用是什么?
Mar 04 面试题
Ruby如何定义一个类
Oct 08 面试题
介绍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
Joomla数据库操作之JFactory::getDBO用法
2016/05/05 PHP
PHP房贷计算器实例代码,等额本息,等额本金
2017/04/01 PHP
PHPCrawl爬虫库实现抓取酷狗歌单的方法示例
2017/12/21 PHP
加载 Javascript 最佳实践
2011/10/30 Javascript
谈一谈javascript闭包
2016/01/28 Javascript
JS字符串的切分用法实例
2016/02/22 Javascript
有关JavaScript中call()和apply() 的一些理解
2016/05/20 Javascript
Select下拉框模糊查询功能实现代码
2016/07/22 Javascript
基于d3.js实现实时刷新的折线图
2016/08/03 Javascript
JS实现探测网站链接的方法【测试可用】
2016/11/08 Javascript
jQuery实现的简单悬浮层功能完整实例
2017/01/23 Javascript
vue全局组件与局部组件使用方法详解
2018/03/29 Javascript
解决vue2.0路由跳转未匹配相应用路由避免出现空白页面的问题
2018/08/24 Javascript
vue + element-ui的分页问题实现
2018/12/17 Javascript
如何阻止移动端浏览器点击图片浏览
2020/08/29 Javascript
javascript this指向相关问题及改变方法
2020/11/19 Javascript
python使用7z解压apk包的方法
2015/04/18 Python
在Python中操作字符串之replace()方法的使用
2015/05/19 Python
利用Python的Django框架生成PDF文件的教程
2015/07/22 Python
Python与R语言的简要对比
2017/11/14 Python
numpy下的flatten()函数用法详解
2019/05/27 Python
python自动化测试之如何解析excel文件
2019/06/27 Python
python pytest进阶之fixture详解
2019/06/27 Python
Python API自动化框架总结
2019/11/12 Python
Python利用Faiss库实现ANN近邻搜索的方法详解
2020/08/03 Python
C#面试题
2016/05/06 面试题
团员学习总结的自我评价范文
2013/10/14 职场文书
物业管理应届生求职信
2013/10/28 职场文书
服装厂厂长岗位职责
2013/12/27 职场文书
药店促销活动总结
2014/07/10 职场文书
2014年国庆节演讲稿精选范文1500字
2014/09/25 职场文书
工作收入证明模板
2014/10/10 职场文书
2014年应急工作总结
2014/12/11 职场文书
党建工作目标管理责任书
2015/01/29 职场文书
2015年清明节网上祭英烈留言寄语
2015/03/04 职场文书
2019经典广告词集锦!
2019/07/02 职场文书