java栈的实现_栈的实现（Java）

栈的实现(Java)

package tesetstack;

public class TestStack {

public static void main(String[] args) {

ArrayStack as=new ArrayStack(5);

as.push(3);

as.push(2);

as.push(4);

as.push(1);

as.list();

System.out.println(as.pop());

as.list();

}

class ArrayStack{

private int maxSize;

private int[] stack;

private int top=-1;

public ArrayStack(int maxSize) {

// TODO Auto-generated constructor stub

this.maxSize=maxSize;

stack=new int[maxSize];

}

public boolean isFull() {

return top==maxSize-1;

}

public boolean isEmpty() {

return top==-1;

}

public void push(int value) {

if (isFull()) {

return;

}

top++;

stack[top]=value;

}

public int pop() {

if (isEmpty()) {

throw new RuntimeException("栈空没有数据");

}

int value=stack[top];

top--;

return value;

}

public void list() {

for (int i = top; i >= 0; i--) {

System.out.println("stack["+i+"]="+stack[i]+"\t");

}

java栈的实现_栈的实现（Java）相关推荐

java栈和队列_栈和队列的面试题Java
栈和队列: 面试的时候,栈和队列经常会成对出现来考察.本文包含栈和队列的如下考试内容: (1)栈的创建 (2)队列的创建 (3)两个栈实现一个队列 (4)两个队列实现一个栈 (5)设计含最小函数min ...
java栈顶元素_栈(Stack)
栈(Stack)是一种后进先出的数据结构(LIFO:last in first out),只允许访问栈中的第一个数据项:即最后插入的数据项.移除这个数据项之后,才能看到第二个数据项,以此类推. 往栈中 ...
栈的输出_栈和队列--十进制转化为二进制
需求:编写程序使十进制转换成为二进制分析:十进制转换二进制.如图,只需要不断除以2,然后将余数逆置即可,我们可以将余数依次输入到栈中,利用栈先进后出的特性,再将栈中元素输出即可得到二进制序列 int ...
java主要内存区域_可能是把Java内存区域讲的最清楚的一篇文章
该楼层疑似违规已被系统折叠隐藏此楼查看此楼介绍下 Java 内存区域(运行时数据区) Java 对象的创建过程(五步,建议能默写出来并且要知道每一步虚拟机做了什么) 对象的访问定位的两种方式(句柄 ...
java class 文件分析_大概优秀的java程序员都要会分析class文件吧
相信大家在学java的时候都会听到这样的一些结论: enum 是一个类泛型的实现使用了类型擦除技术非静态内部类持有外部类的引用需要将自由变量声明成final才能给匿名内部类访问 ... 初学的时 ...
java docx 内存溢出_第2章 Java内存区域与内存溢出异常
本章主要介绍了Java的内存区域以及会触发对应区域内存溢出的触发条件及表现结果.同时还对java对象的内存布局进行了简单的讲解. 2.2 运行时数据区域: 比较直观的一张图来表示: Java虚拟机运行 ...
java list e 查找_源码(04) -- java.util.ListE
java.util.List 源码分析(JDK1.7) ------------------------------------------------------------------------ ...
java 基础笔试题_非常全面的java基础笔试题
1.下列说法正确的是() (程序结构) A java程序的main方法必须写在类甩面 B java程序中可以有多个main方法 C.java程序中类名必须与文件名一样 D.JAVA程序的main方法中 ...
李兴华java视频在线观看_李兴华Java开发实战经典视频教程_IT教程网
资源名称:李兴华Java开发实战经典视频教程资源目录: [IT教程网]010201_[第2章:简单Java程序]_简单Java程序 [IT教程网]010301_[第3章:Java基础程序设计]_Ja ...
李兴华java实战经典视频_李兴华Java开发实战经典视频教程
资源名称:李兴华Java开发实战经典视频教程资源目录:[一品资源网]010201_[第2章:简单Java程序]_简单Java程序[一品资源网]010301_[第3章:Java基础程序设计]_Java ...

java栈的实现_栈的实现（Java）

java栈的实现_栈的实现（Java）相关推荐

最新文章

热门文章