Java实现数据结构中的栈

Dear 丶 2022-08-04 11:50 219阅读 0赞

package test;  
  
  
public class Stack \{  
private int maxSize;// 堆栈的大小  
private int\[\] stackArray;  
private int top;// 堆栈顶部指针  
  
  
public Stack(int s) \{  
maxSize = s;  
stackArray = new int\[maxSize\];  
top = -1;  
\}  
  
  
public void push(int j) \{  
if (!isFull()) \{  
stackArray\[++top\] = j;  
\} else  
return;  
\}  
  
  
public int pop() \{  
return stackArray\[top--\];  
\}  
  
  
public int peek() \{  
// 得到栈顶数据  
return stackArray\[top\];  
\}  
  
  
public boolean isEmpty() \{  
return (top == -1);  
\}  
  
  
public boolean isFull() \{  
return (top == maxSize - 1);  
\}  
  
  
public String toString() \{  
StringBuffer sb = new StringBuffer();  
for (int i = top; i >= 0; i--) \{  
sb.append("" + stackArray\[i\] + " ");  
\}  
return sb.toString();  
\}  
  
  
/\*\*  
\* @param args  
\*/  
public static void main(String\[\] args) \{  
// TODO Auto-generated method stub  
Stack stack = new Stack(10);  
stack.push(20);  
stack.push(30);  
stack.push(50);  
stack.push(60);  
System.out.println(stack);  
System.out.println(stack.peek());  
stack.pop();  
System.out.println(stack);  
\}  
  
  
\}

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 java实现栈数据结构的代码

package chaolong; import java.util.Scanner; public class Ak { pri...

一时失言乱红尘/ 2024年04月19日 12:53/ 0 赞/ 54 阅读

相关栈-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实现顺序栈&栈应用浅析

1.栈是什么定义：后进者先出，先进者后出，这就是典型的“栈”结构操作特性：栈是一种“操作受限”的线性表，只允许在一端插入和删除数据。使用场景；当某

ゞ浴缸里的玫瑰/ 2022年12月10日 11:28/ 0 赞/ 252 阅读

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

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

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

相关 python中栈的实现_python实现数据结构中的栈

\coding:utf-8 \author:Elvis class Stack(object): def \_\_init\_\_(self, size=8): sel

雨点打透心脏的1/2处/ 2022年10月23日 14:28/ 0 赞/ 180 阅读

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

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

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

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

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

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

相关数据结构--顺序栈java实现

数据结构--顺序栈java实现 1.顺序栈的简单实现，java （1）接口 public interface IStack {

傷城~/ 2022年07月16日 02:10/ 0 赞/ 242 阅读