java中栈的数据结构_Java中使用数组实现栈数据结构实例

本是古典何须时尚 2022-11-08 11:29 204阅读 0赞

public class Stack \{

// 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;

\}

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，204人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构实现：Java中栈、队列等基本数据结构的运用实例

在Java中，我们可以使用LinkedList（链表）和ArrayDeque（数组队列）来实现栈和队列。 1. 栈： - 利用LinkedList的append()方法

女爷i/ 2024年11月22日 21:18/ 0 赞/ 25 阅读

相关栈-Java实现栈数据结构

1、栈的基本概念栈（英语：stack）又称为堆栈或堆叠，栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的

红太狼/ 2023年07月16日 12:55/ 0 赞/ 19 阅读

相关【数据结构】使用 Java 实现栈

栈示意图 ![format_png][] 先进后出使用 Java 实现栈 public class MyStack {

布满荆棘的人生/ 2023年02月19日 08:29/ 0 赞/ 26 阅读

相关 java中栈的数据结构_Java中使用数组实现栈数据结构实例

public class Stack \{ // Java 不支持泛型数组，如需使用，请使用Java提供的容器 private Object\[\] stack; //

本是古典何须时尚/ 2022年11月08日 11:29/ 0 赞/ 205 阅读

相关【数据结构】栈的数组实现

1.栈的顺序存储实现构建结构体Stack，其中数组Date存放栈中数据，Top存放栈顶元素的下标。对栈进行初始化时将Top赋值为-1，表示栈为空。MaxSize为栈的最大

傷城~/ 2022年09月27日 13:28/ 0 赞/ 190 阅读

相关 Java实现数据结构中的栈

package test; public class Stack \{ private int maxSize;// 堆栈的大小 private int

Dear 丶/ 2022年08月04日 11:50/ 0 赞/ 219 阅读

相关数据结构--＞栈－数组实现

数据结构—>栈栈同样也是有序表，但是插入，删除操作限定在表的同一端，向栈里添加元素的操作称为入栈`push`，从栈里面删除元素的操作称为出栈`pop`；当

我不是女神ヾ/ 2022年06月07日 11:30/ 0 赞/ 227 阅读

相关 java: 数据结构--栈(数组)

栈: 规则\[ 先进来的数据, 必须最后出来\] 实现方式: ==> 新的数据, 追加到数组后面, 取数据时, 从最后的索引开始

怼烎@/ 2022年05月20日 02:39/ 0 赞/ 207 阅读

相关数据结构==基于数组实现栈

一、[自定义动态数组][Link 1] 二、定义Stack接口 public interface Stack<E> { /

迈不过友情╰/ 2022年03月28日 15:19/ 0 赞/ 232 阅读

相关数据结构之数组实现栈

栈描述栈，先进后出（Last In First Out） ,它是一种只能在表尾进行插入和删除的特殊线性表。由于栈是一个表，所以数组和链表都可以实现一个栈，数组是一

喜欢ヅ旅行/ 2022年02月23日 13:16/ 0 赞/ 230 阅读