java常见数据结构stack,Java数据结构：栈（stack）

﹏ヽ暗。殇╰゛Y 2022-11-18 01:29 241阅读 0赞

1.栈的基本介绍

栈是一个先入后出(FILO-First In Last Out)的有序列表。

栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。

根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除.

出栈(pop)和入栈(push)的概念(如图所示)

![38b6ce825c30][]

![38b6ce825c30][]

2.栈的一些应用场景

子程序的调用：在跳往子程序前，会先将下个指令的地址存到堆栈中，直到子程序执行完后再将地址取出，以回到原来的程序中。

处理递归调用：和子程序的调用类似，只是除了储存下一个指令的地址外，也将参数、区域变量等数据存入堆栈中。

表达式的转换\[中缀表达式转后缀表达式\]与求值(实际解决)。

二叉树的遍历。

图形的深度优先(depth一first)搜索法。

3.使用代码实现栈

public static void main(String\[\] args) \{

ArrayStack stack = new ArrayStack(10);

stack.push(1);

stack.push(5);

stack.push(6);

stack.pop();

stack.list();

\}

\}

//用ArrayStack来表示栈

class ArrayStack\{

private int maxSize;

private int\[\] stack;

private int top = -1;

public ArrayStack(int maxSize) \{

this.maxSize = maxSize;

this.stack = new int\[maxSize\];

\}

//判断是否栈满

public boolean isFull() \{

return top == maxSize-1;

\}

//判断是否栈空

public boolean isEmpty() \{

return top == -1;

\}

//入栈，push方法

public void push(int value) \{

if(this.isFull()) \{

System.out.println("栈满，无法入栈");

\}

top++;

stack\[top\] = value;

\}

//出栈，pop方法

public int pop() \{

if(this.isEmpty()) \{

throw new RuntimeException("栈空，无法出栈");

\}

int value = stack\[top\];

top--;

return value;

\}

//遍历栈，从栈顶开始

public void list() \{

if(isEmpty()) \{

System.out.println("栈空");

\}

for(int i = top;i>=0;i--) \{

System.out.println(stack\[i\]);

\}

\}

下一节：递归

[38b6ce825c30]: /images/20221022/cb38a5c6c5964dd3ba535e685f86aa3a.png

发表评论取消回复

表情：

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

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

相关阅读

相关【C数据结构】栈_Stack

目录栈\_Stack 【1】栈的概念及结构【2】栈的实现【1.1】栈数据结构的接口【1.2】栈的初始化【1.3】栈的释放【1.4】入栈【1.5】出

绝地灬酷狼/ 2024年03月16日 20:20/ 0 赞/ 76 阅读

相关数据结构栈stack（2）

栈(stack) 1、前言栈是一个种线性结构，非常重要。遵循“先进后出”的有序列表栈是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊

拼搏现实的明天。/ 2022年11月24日 14:17/ 0 赞/ 224 阅读

相关 java常见数据结构stack,Java数据结构：栈（stack）

1.栈的基本介绍栈是一个先入后出(FILO-First In Last Out)的有序列表。栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种

﹏ヽ暗。殇╰゛Y/ 2022年11月18日 01:29/ 0 赞/ 242 阅读

相关数据结构与算法-栈（Stack）

> 栈（stack）又名堆栈，它是一种运算受限的线性表 > 定义：栈是限定仅在表头进行插入和删除操作的线性表。要搞清楚这个概念，首先要明白”栈“原来的意思，如此才能把握本质。

曾经终败给现在/ 2022年10月01日 05:56/ 0 赞/ 274 阅读

相关数据结构：栈(linked-stack & array-stack)

栈是一种特别的线性表。在栈中，只能在数据的一端（即栈顶）进行操作。最经典的解释这个策略的例子就是叠盘子。盘子只能一个一个不断放在之前的盘子堆上，拿盘子的时候也只能从上往下一个一

末蓝、/ 2022年08月08日 05:23/ 0 赞/ 85 阅读

相关 java数据结构之——Stack（栈）

数据结构是通用的，就是遵循数据的“先进后出”原则，很简单。一些Stack类中的方法比如：push（），pop（）等常用的自己学习一下，简单的应用就水到渠成了，检验一下容易在

阳光穿透心脏的1/2处/ 2022年07月15日 08:25/ 0 赞/ 248 阅读

相关 C++_STL_数据结构_stack_栈

栈（statck）这种[数据结构][Link 1]在计算机中是相当出名的。栈中的数据是先进后出的（First In Last Out, FILO）。栈只有一个出口，允许新增元素

清疚/ 2022年07月15日 07:55/ 0 赞/ 223 阅读

相关数据结构-栈stack（链栈，顺序栈）

一、栈的概念 1）介绍栈STL时已经有写，大家可以翻翻，传送门：[点击打开链接][Link 1] 2）没有提过栈底，栈底：在顺序栈中指的是 -1下标，大家自己往下看嘻嘻

柔光的暖阳◎/ 2022年05月27日 08:22/ 0 赞/ 286 阅读

相关基本数据结构之栈(stack)

栈（stack）是限制插入和删除只能在一个位置上进行的线性表，该位置在表的末端，叫做栈顶。添加元素只能在尾节点后添加，删除元素只能删除尾节点，查看节点也只能查看尾节点。添加、删

约定不等于承诺〃/ 2022年03月30日 10:56/ 0 赞/ 334 阅读

相关数据结构-栈（Stack）

一、什么是栈栈是一种线性结构，相对于数组，栈对应的操作是数组的子集，只能从一端添加元素，也只能从一端取出元素，这一端成为栈顶。栈是一种后进先出的数据结构（Last I

朱雀/ 2021年09月23日 11:00/ 0 赞/ 399 阅读