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

面试题 相关文章推荐
Eclipse面试题
Mar 22 面试题
C语言怎样定义和声明全局变量和函数最好
Nov 26 面试题
请写出 BOOL flag 与"零值"比较的 if 语句
Feb 29 面试题
struct和class的区别
Nov 20 面试题
.NET remoting中对象激活的两种方式
Jun 08 面试题
shallow copy和deep copy的区别
May 09 面试题
C#笔试题
Jul 14 面试题
介绍一下gcc特性
Oct 31 面试题
一些关于MySql加速和优化的面试题
Jan 30 面试题
高级Java程序员面试题
Jun 23 面试题
北京振戎融通Java面试题
Sep 03 面试题
介绍一下Ruby中的对象,属性和方法
Jul 11 面试题
介绍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求正负数数组中连续元素最大值示例
2014/04/11 PHP
PHP抓取远程图片(含不带后缀的)教程详解
2016/10/21 PHP
thinkPHP线上自动加载异常与修复方法实例分析
2016/12/01 PHP
CSS+Table图文混排中实现文本自适应图片宽度(超简单+跨所有浏览器)
2009/02/14 Javascript
jQuery+slidereveal实现的面板滑动侧边展出效果
2015/03/14 Javascript
JQuery操作textarea,input,select,checkbox方法
2015/09/02 Javascript
javascript实现抽奖程序的简单实例
2016/06/07 Javascript
javascript类型系统——日期Date对象全面了解
2016/07/13 Javascript
实例解析angularjs的filter过滤器
2016/12/14 Javascript
angularJS利用ng-repeat遍历二维数组的实例代码
2017/06/03 Javascript
图片加载完成再执行事件的实例
2017/11/16 Javascript
vue 实现类似淘宝星级评分的示例
2018/03/01 Javascript
关于js陀螺仪的理解分析
2019/04/11 Javascript
Vue事件处理原理及过程详解
2020/03/11 Javascript
[50:28]LGD女子学院第三期 DOTA2复仇之魂教学
2013/12/24 DOTA
[01:19:46]DOTA2-DPC中国联赛 正赛 SAG vs DLG BO3 第一场 2月28日
2021/03/11 DOTA
Python Tkinter基础控件用法
2014/09/03 Python
举例讲解Python中的迭代器、生成器与列表解析用法
2016/03/20 Python
利用python 更新ssh 远程代码 操作远程服务器的实现代码
2018/02/08 Python
Python3连接SQLServer、Oracle、MySql的方法
2018/06/28 Python
caffe binaryproto 与 npy相互转换的实例讲解
2018/07/09 Python
Python使用pickle模块报错EOFError Ran out of input的解决方法
2018/08/16 Python
python pyecharts 实现一个文件绘制多张图
2020/05/13 Python
python exit出错原因整理
2020/08/31 Python
详解anaconda离线安装pytorchGPU版
2020/09/08 Python
详解Python中的GIL(全局解释器锁)详解及解决GIL的几种方案
2021/01/29 Python
Python+Appium实现自动化清理微信僵尸好友的方法
2021/02/04 Python
捷克领先的户外服装及配件市场零售商:ALPINE PRO
2018/01/09 全球购物
The Hut英国:英国领先的豪华在线百货商店
2019/07/26 全球购物
民主生活会对照检查材料范文
2014/10/01 职场文书
鲁迅故居导游词
2015/02/05 职场文书
家属联谊会致辞
2015/07/31 职场文书
pytorch finetuning 自己的图片进行训练操作
2021/06/05 Python
MySql重置root密码 --skip-grant-tables
2022/04/11 MySQL
总结三种用 Python 作为小程序后端的方式
2022/05/02 Python
2022年显卡天梯图(6月更新)
2022/06/17 数码科技