Java定义栈结构，并实现入栈、出栈操作完整示例

Java定义栈结构，并实现入栈、出栈操作完整示例

本文实例讲述了java定义栈结构，并实现入栈、出栈操作。分享给大家供大家参考，具体如下：

YWewIJnXUipackage com.example.demo;

import java.util.ArrayList;

public class Stack {

ArrayList

//入栈

public void push(Object o){

list.add(o);

}

//出栈

public Object pop(){

Object o = list.get(list.size() - 1);

list.remove(o);

return o;

}

//栈是否为空

public boolean isEmpty(){

return list.isEmpty();

}

//栈大小

public int size(){

return list.size();

}

//打印栈元素

@Override

public String toString(){

return String.valueOf(list);

}

}

class main{

public static void main(String[] args) {

//创建一个栈

Stack stack = new Stack();

//入栈

for(int i=1;i<=10;i++){

stack.push(i);

}

//出栈

while(!stack.isEmpty()){

System.out.println("栈：" + stack.toString() + "\t栈大小为：" + stack.size() + "\t出栈元素为：" + stack.pop());

}

}

}

运行结果：

栈：[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]    栈大小为：10    出栈元素为：10

栈：[1, 2, 3, 4, 5, 6, 7, 8, 9]    栈大小为：9    出栈元素为：9

栈：[1, 2, 3, 4, 5, 6, 7, 8]    栈大小为：8    出栈元素为：8

栈：[1, 2, 3, 4, 5, 6, 7]    栈大小为：7  YWewIJnXUi  出栈元素为：7

栈：[1, 2, 3, 4, 5, 6]    栈大小为：6    出栈元素为：6

栈：[1, 2, 3, 4, 5]    栈大小为：5    出栈元素为：5

栈：[1, 2, 3, 4]    栈大小为：4    出栈元素为：4

栈：[1, 2, 3]    栈大小为：3    出栈元素为：3

栈：[1, 2]    栈大小为：2    出栈元素为：2

栈：[1]    栈大小为：1    出栈元素为：1

更多关于java算法相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》

希望本文所述对大家java程序设计有所帮助。

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。