linux/bash:用数组模拟栈(FILO)的封装

傷城~ 2021-11-11 04:26 281阅读 0赞

linux shell中是没有队列这个类型的，如果需要用到队列模型，就需要自己实现，以下是用数组模拟一个栈(FILO)的操作

#!/bin/bash
    # 向栈中添加一个元素
    # $1 栈变量名
    # $2 添加到栈中的元素
    function stack_push(){
        
    	# 定义array 为间接引用变量
    	declare -n array=$1
    	array=(${array[@]} "$2")
    }
    # 从栈中弹出一个元素
    # $1 栈变量名
    # stack_pop_return中返回弹出的元素,如果栈为空则返回空
    function stack_pop(){
        
    	stack_pop_return=
    	# 定义array 为间接引用变量
    	declare -n array=$1
    	local size=${#array[@]}
    	[ $size -gt 0 ] && \
    		stack_pop_return=${array[$size-1]} && \
    		array=(${
        array[@]:0:$(($size-1))})
    }
    
    ################ 调用示例 ##################
    # 在这里 names 为保存栈数据的数组变量名
    stack_push names tom
    stack_push names jerry
    echo names=${names[@]}
    
    stack_pop names
    echo stack_pop_return=$stack_pop_return
    stack_pop names
    echo stack_pop_return=$stack_pop_return
    echo names=${names[@]}
    
    stack_pop names
    echo 栈为空时pop返回空
    echo stack_pop_return=$stack_pop_return
    echo names=${names[@]}

发表评论取消回复

表情：

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

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

相关阅读

相关模拟栈(训练栈的知识)

模拟栈实现一个栈，栈初始为空，支持四种操作： push x – 向栈顶插入一个数 x； pop – 从栈顶弹出一个数； empty – 判断栈是否为空；

ゝ一世哀愁。/ 2024年03月31日 14:05/ 0 赞/ 45 阅读

相关【数据结构】如何通过数组模拟实现栈

前言对其他数据结构的定义，如读者有需要，请查阅：链表：https://blog.csdn.net/qq\_45690050/article/details/1152

旧城等待，/ 2022年11月14日 10:29/ 0 赞/ 166 阅读

相关用两个栈来模拟队列

题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。思路：明确栈先进后出的特点，队列先进先出的特点，先把元素存

快来打我*/ 2022年10月17日 13:57/ 0 赞/ 169 阅读

相关有效的括号(JavaScript)--js采用数组模拟入栈和出栈

> 给定一个只包括 '('，')'，'\{'，'\}'，'\['，'\]' 的字符串 s ，判断字符串是否有效。 > > 有效字符串需满足： > > 左括号必须用相同类型的

╰半橙微兮°/ 2022年10月16日 03:56/ 0 赞/ 147 阅读

相关（C语言）简单明了的数组模拟栈+ （C++）数组模拟栈

C语言数据结构中的很多东西都能够通过数组和链表来实现，所以熟练数组和链表是很有必要的。栈的特点就是先进后出，如图输出。 include <io

た入场券/ 2022年07月15日 09:56/ 0 赞/ 207 阅读

相关数据结构--栈（FILO）和队列（FIFO）的应用

纸牌游戏：游戏的规则是这样的：将一副扑克牌平均分成两份，每人拿一份。小哼先拿出手中的第一张扑克牌放在桌上，然后小哈也拿出手中的第一张扑克牌，并放在小哼刚打出的扑克牌的上

╰+攻爆jí腚メ/ 2022年06月02日 06:13/ 0 赞/ 285 阅读

相关数据结构--栈（FILO）

使用的是数组，c++中的STL是非常好用的，关于栈，生活中也有很多这样的例子，最典型的是摞盘子。使用回文字符串探究栈的作用，“aha”和“ahaha”均是回文，

爱被打了一巴掌/ 2022年06月02日 06:13/ 0 赞/ 191 阅读

相关用数组实现一个栈

首先是创建一个数据结构包括尺寸、数组模拟栈、定义栈顶top。构造器初始化size然后创建栈并且传入size。接着判断空、满进行出入栈操作、显示，最后测试创建对象初始化添加删

待我称王封你为后i/ 2021年11月17日 16:42/ 0 赞/ 298 阅读

相关 Java数组模拟栈

一、概述　　注意：模拟战还可以用链表　![1007094-20190729195349796-1594224775.png][] ![1007094-201907

布满荆棘的人生/ 2021年11月16日 09:30/ 0 赞/ 288 阅读

相关 linux/bash:用数组模拟栈(FILO)的封装

linux shell中是没有队列这个类型的，如果需要用到队列模型，就需要自己实现，以下是用数组模拟一个栈(FILO)的操作 !/bin/bash 向栈中添

傷城~/ 2021年11月11日 04:26/ 0 赞/ 282 阅读