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

面试题 相关文章推荐
Java中实现多态的机制
Aug 09 面试题
写出一个方法实现冒泡排序
Jul 08 面试题
求∏的近似值,直到最后一项的绝对值小于指定的数
Feb 12 面试题
使用C#编写创建一个线程的代码
Jan 22 面试题
在C#中如何实现多态
Jul 02 面试题
常用UNIX 命令(Linux的常用命令)
Jul 10 面试题
简述Linux文件系统通过i节点把文件的逻辑结构和物理结构转换的工作过程
Apr 17 面试题
EJB与JAVA BEAN的区别
Aug 29 面试题
Set里的元素是不能重复的,那么用什么方法来区分重复与否呢? 是用==还是equals()? 它们有何区别?
Jul 27 面试题
如何通过jdbc调用存储过程
Apr 19 面试题
四种会话跟踪技术
May 20 面试题
Delphi软件工程师试题
Jan 29 面试题
介绍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环境配置 php5 MySQL5 apache2 phpmyadmin安装与配置图文教程
2007/03/16 PHP
PHP 判断常量,变量和函数是否存在
2009/04/26 PHP
PHP实现JS中escape与unescape的方法
2016/07/11 PHP
php使用PDO从数据库表中读取数据的实现方法(必看)
2017/06/02 PHP
PHP实现超简单的SSL加密解密、验证及签名的方法示例
2017/08/28 PHP
Prototype Array对象 学习
2009/07/19 Javascript
Kibo 用于处理键盘事件的Javascript工具库
2011/10/28 Javascript
js 判断计算字符串长度/判断空的简单方法
2013/08/05 Javascript
js转化毫秒为时间格式代码
2014/04/10 Javascript
在Node.js中实现文件复制的方法和实例
2014/06/05 Javascript
jQuery动画显示和隐藏效果实例演示(附demo源码下载)
2015/12/31 Javascript
详解Vue爬坑之vuex初识
2017/06/14 Javascript
react学习笔记之state以及setState的使用
2017/12/07 Javascript
如何编写一个d.ts文件的步骤详解
2018/04/13 Javascript
element-ui中的select下拉列表设置默认值方法
2018/08/24 Javascript
JQuery中DOM节点的操作与访问方法实例分析
2019/12/23 jQuery
使用Vue Composition API写出清晰、可扩展的表单实现
2020/06/10 Javascript
[41:17]完美世界DOTA2联赛PWL S3 access vs CPG 第二场 12.13
2020/12/17 DOTA
Python实现过滤单个Android程序日志脚本分享
2015/01/16 Python
最大K个数问题的Python版解法总结
2016/06/16 Python
python自动登录12306并自动点击验证码完成登录的实现源代码
2018/04/25 Python
Python实现快速计算词频功能示例
2018/06/25 Python
如何用Python合并lmdb文件
2018/07/02 Python
使用Python合成图片的实现代码(图片添加个性化文本,图片上叠加其他图片)
2020/04/30 Python
Pycharm学生免费专业版安装教程的方法步骤
2020/09/24 Python
搞笑获奖感言
2014/01/30 职场文书
实习推荐信
2014/05/10 职场文书
开服装店计划书
2014/08/15 职场文书
老公婚前保证书
2015/02/28 职场文书
入党介绍人意见2015
2015/06/01 职场文书
工作证明格式范文
2015/06/15 职场文书
2015大学党建带团建工作总结
2015/07/23 职场文书
运动会广播稿300字
2015/08/19 职场文书
教师网络培训心得体会
2016/01/09 职场文书
pytorch 实现在测试的时候启用dropout
2021/05/27 Python
开机音效回归! Windows 11重新引入开机铃声
2021/11/21 数码科技