Java栈数据结构的实现方式
来源:互联网 发布:八卦九宫打法优化版 编辑:程序博客网 时间:2024/05/18 06:20
原文转载:http://www.codeceo.com/article/java-stack.html
栈是Java语言中最重要的数据结构之一,它的实现,至少应该包括以下几个方法:
1,pop() 出栈操作,弹出栈顶元素。
2,push(E e) 入栈操作
3,peek() 查看栈顶元素
4,isEmpty() 栈是否为空
另外,实现一个栈,还应该考虑到几个问题:
1,栈的初始大小以及栈满以后如何新增栈空间
2,对栈进行更新时需要进行同步
简单示例,使用数组实现栈,代码如下:
public class Stack<E> { // Java 不支持泛型数组,如需使用,请使用Java提供的容器 private Object[] stack; // 栈的默认初始大小 private static final int INIT_SIZE = 2; // 栈顶索引 private int index; public Stack() { stack = new Object[INIT_SIZE]; index = -1; } /** * 构造方法 * * @param initSize * 栈的初始大小 */ public Stack(int initSize) { if (initSize < 0) { throw new IllegalArgumentException(); } stack = new Object[initSize]; index = -1; } /** * 出栈操作 * * @return 栈顶对象 */ public synchronized E pop() { if (!isEmpty()) { E temp = peek(); stack[index--] = null; return temp; } return null; } /** * 入栈操作 * * @param obj * 等待入栈的对象 */ public synchronized void push(E obj) { if (isFull()) { Object[] temp = stack; // 如果栈满,则创建空间为当前栈空间两倍的栈 stack = new Object[2 * stack.length]; System.arraycopy(temp, 0, stack, 0, temp.length); } stack[++index] = obj; } /** * 查看栈顶对象 * * @return 栈顶对象 */ public E peek() { if (!isEmpty()) { return (E) stack[index]; } return null; } /** * 查看栈是否为空 * * @return 如果栈为空返回true,否则返回false */ public boolean isEmpty() { return index == -1; } /** * 查看栈是否满 * * @return 如果栈满返回true,否则返回false */ public boolean isFull() { return index >= stack.length - 1; } }
最后说明,Java中实现了栈(java.util.Stack)的数据结构,它是通过继承Vector类实现的,一般情况下我们直接拿来用就行了。
0 0
- Java栈数据结构的实现方式
- Java栈数据结构的实现方式
- Java 数据结构----栈的实现
- Java数据结构--栈的实现
- Java数据结构:栈的实现
- 大话数据结构(五)——栈的两种java实现方式
- 数据结构的JAVA实现
- 数据结构学习之栈的两种实现方式
- 【数据结构】之链栈的java实现
- 数据结构之栈的java实现
- 【数据结构】之链栈的java实现
- 数据结构之栈的Java实现
- 【数据结构】之链栈的java实现
- Java 数据结构之栈的基本实现
- 数据结构之栈的Java实现
- 数据结构之栈的java实现
- Java数据结构与算法---栈的实现
- JAVA数据结构之栈的实现
- 顺序队列 - 循环队列 - 链队列
- php笔试题
- 2016.08.14【初中部 NOIP提高组 】模拟赛C题目
- 【Linux】PCB(进程控制块)--‘task_struct’
- win7+NodeJS+MongoDB+Smart Table
- Java栈数据结构的实现方式
- SQL Server无法远程连接
- 2016-8-14 笔记
- setPageTransformer几个特效
- 实习问题小总结
- 二叉树相关面试题目之实例总结
- A. Launch of Collider
- Map集合
- Java技术——Java反射机制分析