六、使用数组模拟栈的思路及代码实现

最新推荐文章于 2022-10-06 00:00:00 发布
最新推荐文章于 2022-10-06 00:00:00 发布
阅读量181 收藏
点赞数 1
分类专栏： 数据结构与算法设计 文章标签： 数据结构 java stack 栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhaozhiwei314/article/details/112904822
版权
本文详细介绍了栈的特性，如FILO（后进先出），并阐述了栈在子程序调用、递归处理、表达式转换等方面的应用。通过Java代码展示了如何使用数组来模拟栈的入栈、出栈操作，并提供了测试结果，演示了栈的实际运作过程。
摘要由CSDN通过智能技术生成

使用数组模拟栈的实现过程

1.栈的介绍

(1) 栈的英文为(stack)
(2) 栈是一个先入后出(FILO-First In Last Out)的有序列表。
(3) 栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的 一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。
(4) 根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后放入的元 素最先删除，最先放入的元素最后删除
(5) 图解方式说明出栈(pop)和入栈(push)的概念
在这里插入图片描述
2.栈的应用场景

(1) 子程序的调用：在跳往子程序前，会先将下个指令的地址存到堆栈中，直到子程序执行完后再将地址取出，以 回到原来的程序中。
(2) 处理递归调用：和子程序的调用类似，只是除了储存下一个指令的地址外，也将参数、区域变量等数据存入堆 栈中。
(3) 表达式的转换[中缀表达式转后缀表达式]与求值(实际解决)。
(4) 二叉树的遍历。
(5) 图形的深度优先(depth 一 first)搜索法。

3.使用数组模拟

(1)示意图
在这里插入图片描述
(2)思路分析

1)使用数组模拟栈
2)定义一个top,初始化top为-1
3)入栈的操作：top++; stack[top]=value;
4)出栈的操作：int value=stack[top]; top--; return value;

(3)代码实现

package cn.zzw.algorithm.Stack;

import java.util.Scanner;

public class ArrayStackDemo {
    public static void main(String[] args) {

        //创建一个栈空间
        ArrayStack stack=new ArrayStack(3);
        String key="";
        Scanner scanner = new Scanner(System.in);
        boolean loop=true;

        while (loop)
        {
            System.out.println("show：显示栈");
            System.out.println("exit：退出程序");
            System.out.println("push：添加元素到栈中");
            System.out.println("pop：元素出栈");
            System.out.println("请输入您的操作");
            key=scanner.next();

            switch (key)
            {
                case "show":
                    stack.list();
                    break;
                case "push":
                    System.out.println("请输入入栈的元素");
                    int value=scanner.nextInt();
                    stack.push(value);
                    break;
                case "pop":
                    try {
                        int res=stack.pop();
                        System.out.printf("出栈的元素是%d\n",res);
                    }catch (Exception e){
                        System.out.println(e.getMessage());
                    }
                    break;
                case "exit":
                    scanner.close();
                    loop=false;
                    break;
                default:
                    break;
            }
        }
        System.out.println("程序已经退出");
    }
}

class ArrayStack
{
    private int maxSize;
    private int[] stack;//使用数组模拟栈
    private int top=-1;

    //构造器
    public ArrayStack(int maxSize)
    {
        this.maxSize=maxSize;
        stack=new int[this.maxSize];
    }

    //判断栈满
    public boolean isFull()
    {
        return top==maxSize-1;
    }

    //判断栈空
    public boolean isEmpty()
    {
        return top==-1;
    }

    //入栈操作
    public void push(int value)
    {
        if(isFull())
        {
            System.out.println("栈满，不能再添加元素");
            return;
        }
        top++;
        stack[top]=value;
    }

    //出栈操作
    public int pop()
    {
        if(isEmpty())
        {
            throw new RuntimeException("栈空");
        }
        int value=stack[top];
        top--;
        return value;
    }

    //遍历栈元素
    public void list()
    {
        if (isEmpty())
        {
            System.out.println("栈中没有数据");
            return;
        }
        for(int i=top;i>=0;i--)
        {
            System.out.printf("stack[%d]=%d\n",i,stack[i]);
        }
    }
}

(4)测试结果

"C:\Program Files\Java\jdk1.8.0_181\bin\java.exe" "-javaagent:D:\IntelliJ IDEA\IntelliJ IDEA 2019.3.3\lib\idea_rt.jar=16739:D:\IntelliJ IDEA\IntelliJ IDEA 2019.3.3\bin" -Dfile.encoding=UTF-8 -classpath "C:\Program Files\Java\jdk1.8.0_181\jre\lib\charsets.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\deploy.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\access-bridge-64.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\cldrdata.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\dnsns.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\jaccess.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\jfxrt.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\localedata.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\nashorn.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\sunec.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\sunjce_provider.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\sunmscapi.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\sunpkcs11.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\ext\zipfs.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\javaws.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\jce.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\jfr.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\jfxswt.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\jsse.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\management-agent.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\plugin.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\resources.jar;C:\Program Files\Java\jdk1.8.0_181\jre\lib\rt.jar;C:\Users\1\IdeaProjects\algorithm\out\production\algorithm" cn.zzw.algorithm.Stack.ArrayStackDemo
show：显示栈
exit：退出程序
push：添加元素到栈中
pop：元素出栈
请输入您的操作
show
栈中没有数据
show：显示栈
exit：退出程序
push：添加元素到栈中
pop：元素出栈
请输入您的操作
push
请输入入栈的元素
10
show：显示栈
exit：退出程序
push：添加元素到栈中
pop：元素出栈
请输入您的操作
push
请输入入栈的元素
20
show：显示栈
exit：退出程序
push：添加元素到栈中
pop：元素出栈
请输入您的操作
push
请输入入栈的元素
30
show：显示栈
exit：退出程序
push：添加元素到栈中
pop：元素出栈
请输入您的操作
push
请输入入栈的元素
50
栈满，不能再添加元素
show：显示栈
exit：退出程序
push：添加元素到栈中
pop：元素出栈
请输入您的操作
show
stack[2]=30
stack[1]=20
stack[0]=10
show：显示栈
exit：退出程序
push：添加元素到栈中
pop：元素出栈
请输入您的操作
pop
出栈的元素是30
show：显示栈
exit：退出程序
push：添加元素到栈中
pop：元素出栈
请输入您的操作
show
stack[1]=20
stack[0]=10
show：显示栈
exit：退出程序
push：添加元素到栈中
pop：元素出栈
请输入您的操作
pop
出栈的元素是20
show：显示栈
exit：退出程序
push：添加元素到栈中
pop：元素出栈
请输入您的操作
pop
出栈的元素是10
show：显示栈
exit：退出程序
push：添加元素到栈中
pop：元素出栈
请输入您的操作
pop
栈空
show：显示栈
exit：退出程序
push：添加元素到栈中
pop：元素出栈
请输入您的操作
show
栈中没有数据
show：显示栈
exit：退出程序
push：添加元素到栈中
pop：元素出栈
请输入您的操作
eligible-zzw
关注
专栏目录
用数组模拟栈操作
weixin_45925540的博客
02-28 250
#include<stdio.h>#define STACK_SIZE 10int stack[STACK_SIZE]; int stacklen=0;void push(int dat){ if(stacklen==STACK_SIZE){ printf("stack is overflow\n"); return; } stack[stacklen++]=dat...
数组模拟栈
Scccc_的博客
02-24 646
定义 栈的英文为(stack) 栈是一个先入后出(FILO-First In Last Out)的有序列表。 栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。 根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除 栈的应用场景 子程序的调用：在跳往子程序前，会先将下个指令的地址
用数组模拟栈
视频拼接器
04-23 1906
用数据模拟栈，在一定的程度上提高了效率。但浪费了一些空间。下面我附上代码： #include #include #define EmptyTOS (-1) #define MinStackSize (5) struct StackRecord; typedef struct StackRecord *Stack; struct StackRecord { int Capacity;
使用数组模拟栈的使用
fufufu_的博客
03-26 499
首先我们先来确定我们使用数组模拟栈时的需求。 1.压栈 2.弹栈 3.判断是否是满栈 4.判断是否是空栈 在压栈或者弹栈时，我们需要判断当前栈的状态。如果满栈了，则不能继续压栈。如果栈空了，则不能继续弹栈 接下来，我们开始模拟栈的实现。 先确定我们需要定义哪些变量。 1.栈的大小 2.一个存放数据元素的数组 3.栈顶所在的位置。默认情况下，当栈中没有数组时，使用-1。因为数组第一个元素是从0开始的。-1表示空 4.给定栈具体的大小，也就是给出它的有参的构造方法。 p
数组模拟栈的思路
DXK729230的博客
07-19 129
数组模拟栈的思路 代码示例： import java.util.Scanner; import java.util.Stack; /** * @author xiaoka * @create 2020--07--19 14:35 */ public class ArrayStackDemo { public static void main(String[] args) { ArrayStack arrayStack = new ArrayStack(4);
数组 模拟实现 栈
anyway33的博客
05-14 378
//Stack.h #pragma once //栈遵循先进后出，后进先出的原则且不能随机插入或者删除元素，只能从栈顶放入或者取出元素 #include <stdio.h> #include <assert.h> #include <stdlib.h> #include <stdbool.h> //静态栈 //#define N 10 //typedef int STDataType; //typedef struct Stack //{ /.
SkipTheChat#StudyNotes#01数组模拟栈1
07-25
数组模拟栈1.解决思路3.代码代码实现//定义一个 ArrayStack 表示栈// 栈的大小// 数组，数组模拟栈，数据就放在该数组// top表示栈顶，初始
Java数组模拟队列
coderZ666的博客
06-09 498
队列是一种特殊的线性表，特点是先进先出。 和栈相似，它们的操作都是受限的。 队列的两种操作，插入一个数据称为入队，删除一个数据称为出队，并且只能从队尾插入数据，只能在队头删除数据。本文带大家在Java中用数组模拟实现一个队列...
数据结构 栈详解和数组代码实现
菜鸟心声：学的不仅是技术，更是梦想！
12-09 1283
数据结构 栈详解和数组代码实现1.栈的介绍1.1栈的特点1.2进栈出栈的图示1.3栈的应用场景2.数组模拟栈的思路2.1思路分析2.2代码实现2.3结果展示3.栈实现综合计算器3.1题目要求3.2思路分析3.3代码实现3.4结果展示 1.栈的介绍 1.1栈的特点 1)栈时先进后出的有序列表 2）只能在同一端操作，变化的一端为栈顶，可以插入（入栈）删除（出栈），固定的一端栈底 3）最先放入的元素在栈底，最后放入的在栈顶，删除元素则相反 1.2进栈出栈的图示 1.3栈的应用场景 1）子程序的调用：在跳往子程序
JAVA 数组简单模拟栈的相关实现（入栈、出栈、遍历）详细实例验证
Sundy_sc的专栏
08-19 988
使用数组模拟栈的操作思路： 使用数组来模拟栈步骤分析： 1. 定义一个变量top表示栈顶，并初始化为 -1 3. 入栈操作，当有数据加入到栈时， top++; stack[top] = data; 4. 出栈操作，先将栈顶的元素保存到一个变量中，然后再移动top变量，则int value = stack[top]; top--; return value； 代码实现： 1、创建数组对象ArrayStack.class 1)构造方法，传入栈的最大容量 private i...
数组模拟栈的实现
fj_xiang的博客
05-19 339
思路分析 1、使用数组来模拟栈 2、定义一个top来表示栈顶，初始化为-1 3、入栈操作：当有数据加入栈时，top+1，stack[top]=data 4、入栈操作：当数据被取出时，int value=stack[top]，top-1，return value 现在开始写实现代码 class ArrayStack{ private int maxsize; private int[] stack; private int top = -1; public ArrayStack(int maxsize
使用数组模拟栈
weixin_45542546的博客
05-08 85
使用数组模拟栈 public class Test { public static void main(String[] args) { MyStack stack = new MyStack(3); try { stack.push(1); stack.push(2); stack.push(3); // stack.push(3);会抛出异常 Sy
Java用数组模拟栈的使用
seeulatersee的博客
03-30 129
模拟功能 栈的弹入弹出 package com.atguigu.stack; import java.util.Scanner; public class ArrayStackDemo { public static void main(String[] args) { //测试一下ArrayStack 是否正确 //先创建一个ArrayStack对象->表示栈 Arra...
利用数组简单模拟栈（Stack）
发光吖的博客
08-08 250
package com.briup.day13.que4; public class Stack { private int[] elementData; private int size = 0;//可用元素的数量 public Stack() { this(10); } public Stack(int capacity) { elementData = new int[capacity]; } //弹栈 取数据 public int pop() { if(size&lt
数组模拟堆栈
m0_68565376的博客
10-06 125
数组模拟堆栈
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值