请用用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如何防止SQL注入
May 03 面试题
JPA面试常见问题
Nov 14 面试题
JSF面试题:如何管量web层中的Bean,用什么标签。如何通过jsp页面与Bean绑定在一起进行处理?
Oct 05 面试题
Java工程师面试集锦之Spring框架
Jun 16 面试题
实现strstr功能,即在父串中寻找子串首次出现的位置
Aug 05 面试题
*p++ 自增p 还是p所指向的变量
Jul 16 面试题
北承题目(C++)
May 16 面试题
C++是不是类型安全的
Feb 18 面试题
下面关于"联合"的题目的输出是什么
Aug 06 面试题
Internal修饰符有什么含义
Jul 10 面试题
C#和SQL Server的面试题
Aug 12 面试题
初始化了一个没有run()方法的线程类,是否会出错?
Mar 27 面试题
介绍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
基于mysql的bbs设计(一)
2006/10/09 PHP
php Undefined index和Undefined variable的解决方法
2008/03/27 PHP
php使用Smarty的相关注意事项及访问变量的几种方式
2011/12/08 PHP
利用谷歌 Translate API制作自己的翻译脚本
2014/06/04 PHP
php采用ajax数据提交post与post常见方法总结
2014/11/10 PHP
qTip 基于JQuery的Tooltip插件[兼容性好]
2010/09/01 Javascript
jQuery 源码分析笔记(4) Ready函数
2011/06/02 Javascript
jquery下div 的resize事件示例代码
2014/03/09 Javascript
jquery实现的蓝色二级导航条效果代码
2015/08/24 Javascript
Angularjs中使用轮播图指令swiper
2017/05/30 Javascript
激动人心的 Angular HttpClient的源码解析
2017/07/10 Javascript
深入理解ES6之数据解构的用法
2018/01/13 Javascript
Vue拖拽组件开发实例详解
2018/05/11 Javascript
Angular2之二级路由详解
2018/08/31 Javascript
vue-cli V3.0版本的使用详解
2018/10/24 Javascript
Node.js EventEmmitter事件监听器用法实例分析
2019/01/07 Javascript
vue实现吸顶、锚点和滚动高亮按钮效果
2019/10/21 Javascript
javascript设计模式 ? 备忘录模式原理与用法实例分析
2020/04/21 Javascript
Python中用PIL库批量给图片加上序号的教程
2015/05/06 Python
Python使用Matplotlib实现Logos设计代码
2017/12/25 Python
Python对多属性的重复数据去重实例
2018/04/18 Python
Python3单行定义多个变量或赋值方法
2018/07/12 Python
详解Python 字符串相似性的几种度量方法
2019/08/29 Python
使用OpenCV实现仿射变换—缩放功能
2019/08/29 Python
手机使用python操作图片文件(pydroid3)过程详解
2019/09/25 Python
Python API 操作Hadoop hdfs详解
2020/06/06 Python
美国在线工具商店:Acme Tools
2018/06/26 全球购物
Lime Crime官网:美国一家主打梦幻精灵系的彩妆品牌
2019/03/22 全球购物
数据库连接池的工作原理
2012/09/26 面试题
秦兵马俑教学反思
2014/02/07 职场文书
公开承诺书格式
2014/05/21 职场文书
领导干部学习“三严三实”思想汇报
2014/09/15 职场文书
2014年连锁店圣诞节活动方案
2014/12/09 职场文书
写给老师的感谢信
2015/01/20 职场文书
大学生自我评价范文
2015/03/03 职场文书
教你怎么用Python生成九宫格照片
2021/05/20 Python