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

面试题 相关文章推荐
JDO的含义
Nov 17 面试题
说出数据连接池的工作机制是什么?
Apr 19 面试题
请用用Java代码写一个堆栈
Jan 26 面试题
简述synchronized和java.util.concurrent.locks.Lock的异同
Dec 08 面试题
C语言开发工程师测试题
Dec 20 面试题
C++面试题:关于链表和指针
Jun 05 面试题
数组越界问题
Oct 21 面试题
杭州-飞时达软件有限公司.net笔面试
Apr 28 面试题
关于递归的一道.NET面试题
May 12 面试题
什么是索引指示器
Aug 20 面试题
Linux面试题LINUX系统类
Nov 19 面试题
Servlet的实例是在生命周期什么时候创建的?配置servlet最重要的是什么?
May 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 UTF-8、Unicode和BOM问题
2010/05/18 PHP
几个有用的php字符串过滤,转换函数代码
2012/05/01 PHP
PHP date函数常用时间处理方法
2015/05/11 PHP
详解WordPress开发中过滤属性以及Sql语句的函数使用
2015/12/25 PHP
可缩放Reloaded-一个针对可缩放元素的复用组件
2007/03/10 Javascript
JavaScript 轻松搞定快捷留言功能 只需一行代码
2010/04/01 Javascript
根据对象的某一属性进行排序的js代码(如:name,age)
2010/08/10 Javascript
JS获取图片实际宽高及根据图片大小进行自适应
2013/08/11 Javascript
jquery实现鼠标拖动图片效果示例代码
2014/01/09 Javascript
一个简单的jquery进度条示例
2014/04/28 Javascript
Jquery中find与each方法用法实例
2015/02/04 Javascript
jQuery Ajax页面局部加载方法汇总
2016/06/02 Javascript
Augularjs-起步详解
2016/07/08 Javascript
一个非常好用的文字滚动的案例,鼠标悬浮可暂停[两种方案任选]
2016/12/01 Javascript
ajax异步请求详解
2017/01/06 Javascript
JavaScript面试出现频繁的一些易错点整理
2018/03/29 Javascript
微信小程序实现点击图片放大预览
2019/10/21 Javascript
bootstrapValidator表单校验、更改状态、新增、移除校验字段的实例代码
2020/05/19 Javascript
vue和小程序项目中使用iconfont的方法
2020/05/19 Javascript
ant design vue导航菜单与路由配置操作
2020/10/28 Javascript
Django日志模块logging的配置详解
2017/02/14 Python
Python自动发邮件脚本
2017/03/31 Python
Python及Django框架生成二维码的方法分析
2018/01/31 Python
Python通过TensorFlow卷积神经网络实现猫狗识别
2019/03/14 Python
详解Python循环作用域与闭包
2019/03/21 Python
使用 Django Highcharts 实现数据可视化过程解析
2019/07/31 Python
python并发编程多进程之守护进程原理解析
2019/08/20 Python
Python类中的魔法方法之 __slots__原理解析
2019/08/26 Python
python+flask编写一个简单的登录接口
2020/11/13 Python
python time.strptime格式化实例详解
2021/02/03 Python
中专生自我鉴定书范文
2013/12/28 职场文书
父亲生日宴会答谢词
2014/01/10 职场文书
教师绩效工资方案
2014/02/01 职场文书
高中物理教学反思
2014/02/08 职场文书
个人委托书范本
2014/04/02 职场文书
学雷锋志愿者活动方案
2014/08/21 职场文书