Java实现数据结构中的栈

Dear 丶 2022-08-04 11:50 135阅读 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 条评论，135人围观）

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

相关阅读

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

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

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

相关数据结构||栈的基本操作（Java实现）

栈：栈是一种后进先出的线性表数据结构，分为栈顶和栈底两端，仅允许在表的一端插入元素，这一端被称为栈顶，另外一端称之为栈底。栈，只有两种操作，分为入栈（压栈）和出栈（...

红太狼/ 2024年04月18日 19:19/ 0 赞/ 14 阅读

相关【数据结构】栈：Java实现顺序栈&栈应用浅析

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关数据结构栈以及Java代码实现

1. 栈栈是一种特殊的线性表，是操作受限的线性表栈的定义和特点定义：限定仅在表尾进行插入或删除操作的线性表，表尾—栈顶，表头—栈底，不含元素的空表称空栈

太过爱你忘了你带给我的痛/ 2022年06月12日 04:08/ 0 赞/ 138 阅读

相关数据结构之栈及Java实现

一、栈的基本介绍栈是一种只允许在一端进行插入或删除的线性表，也就是说先进后出。栈的操作端通常被称为栈顶，另一端被称为栈底，栈的插入操作称为压栈（push），栈删除操作称

た入场券/ 2022年05月27日 06:17/ 0 赞/ 130 阅读