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

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