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

本是古典何须时尚 2022-11-08 11:29 185阅读 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 条评论，185人围观）

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

相关阅读

相关 Java - 数据结构，栈

一、栈 1.1、什么是栈栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元

分手后的思念是犯贱/ 2024年03月27日 16:34/ 0 赞/ 103 阅读

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

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

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

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

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

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

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

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

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

相关数据结构 -- 链栈java实现

数据结构--链栈 java 实现 1.链栈，top指向栈顶元素。顺序栈，和 IStack 接口在这[点击打开链接][Link 1] //节点的定义

快来打我*/ 2022年07月16日 02:11/ 0 赞/ 192 阅读

相关 Java数据结构（栈）

1. （想知道更详细有关Scanner的可以去查Java帮助文档） Stack类的基本方法概述： <table> <tbody> <tr> <th

偏执的太偏执、/ 2022年06月11日 23:57/ 0 赞/ 192 阅读

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

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

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

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

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

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

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

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

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

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

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

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