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

本文介绍如何在Linux Shell中使用数组模拟栈(FILO)的数据结构。通过定义两个函数stack_push和stack_pop，实现向栈中添加元素和从栈中弹出元素的操作。示例展示了栈的基本操作流程。

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[@]}