（小白学java）java简单数据结构-栈的简单实现

红太狼 2022-10-13 12:32 2阅读 0赞

java中已经内置好很多数据结构了，像链表、队列在java里已内置，我就简单写下栈的吧，顺便熟悉熟悉语法。

public class MyStack {
       private int maxSize;
       private long[] stackArray;
       private int top;
       public MyStack(int s) {
          maxSize = s;
          stackArray = new long[maxSize];
          top = -1;
       }
       public void push(long j) {
          stackArray[++top] = j;
       }
       public long pop() {
          return stackArray[top--];
       }
       public long peek() {
          return stackArray[top];
       }
       public boolean isEmpty() {
          return (top == -1);
       }
       public boolean isFull() {
          return (top == maxSize - 1);
       }
       public static void main(String[] args) {
          MyStack theStack = new MyStack(10); 
          theStack.push(10);
          theStack.push(20);
          theStack.push(30);
          theStack.push(40);
          theStack.push(50);
          while (!theStack.isEmpty()) {
             long value = theStack.pop();
             System.out.print(value);
             System.out.print(" ");
          }
          System.out.println("");
       }
    }

结果：

50 40 30 20 10

发表评论取消回复

表情：

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

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

相关阅读

相关数据结构与算法--简单栈实现及其应用

栈栈（Stack）是一种限制插入和删除只能在一个位置上进行的表，改位置是表的末端，叫做栈顶top。栈的基本操作有push （进栈）pop（出栈）栈又叫做L

港控/mmm°/ 2022年12月26日 09:21/ 0 赞/ 149 阅读

相关 JS栈结构的简单封装

栈：是一种遵循后进先出(Last In First Out / LIFO) 原则的一种有序集合。新添加或者要删除的元素都会保存在栈的同一端，我们把它叫做栈顶，另外一端叫做栈

妖狐艹你老母/ 2022年11月27日 03:17/ 0 赞/ 70 阅读

相关（小白学java）java简单数据结构-栈的简单实现

java中已经内置好很多数据结构了，像链表、队列在java里已内置，我就简单写下栈的吧，顺便熟悉熟悉语法。 public class MyStack {

红太狼/ 2022年10月13日 12:32/ 0 赞/ 3 阅读

相关简单的数组实现栈

一、什么是栈？ 1、栈（stack）是一个先进后出的有序列表。 2、栈只能在栈顶进行插入和删除。二、栈的应用场景 1、子程序的调用 2、递归函数 3

缺乏、安全感/ 2022年09月07日 14:57/ 0 赞/ 164 阅读

相关【数据结构】简单静态顺序栈的操作

/ 顺序栈 InitStack ( &S) : 栈的初始化 DestoryStack(&S) : 销毁栈S Push ( &S, e

梦里梦外;/ 2022年08月25日 05:22/ 0 赞/ 9 阅读

相关 C++数据结构简单栈 (一贯作风::懒)

include <iostream> include <fstream> include <string> using namespace st

布满荆棘的人生/ 2022年08月20日 12:16/ 0 赞/ 131 阅读

相关数据结构（java语言描述）-- 栈的两种简单实现

首先了解下栈的概念：栈是限定仅在表头进行插入和删除操作的线性表。有时又叫LIFO（后进先出表）。要搞清楚这个概念，首先要明白”栈“原来的意思，如此才能把握本质。 "

àì夳堔傛蜴生んèń/ 2022年08月12日 20:29/ 0 赞/ 149 阅读

相关 Java实现一个简单的栈结构---Strack

栈是数据结构的一种，其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。之前我觉得栈是一个非常难于理解的数据结构，其实不然，很多的时候真

电玩女神/ 2022年06月06日 10:08/ 0 赞/ 207 阅读

相关 [数据结构]栈的C语言简单实现

Github:([https://github.com/FlameCharmander/DataStructure][https_github.com_FlameCharman

不念不忘少年蓝@/ 2022年06月05日 04:22/ 0 赞/ 216 阅读

相关小白Linux操作系统简单介绍

Linus Torvalds是Linux内核的发起者和主要维护者，时至今日，他的贡献代码量仍保持在2%，居于代码排行榜第一位。1991年时编写出了与UNIX兼容的0.02版Li

亦凉/ 2022年05月29日 13:48/ 0 赞/ 241 阅读