前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >linux/bash:用数组模拟栈(FILO)的封装

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

作者头像
10km
发布2019-08-14 10:58:22
5780
发布2019-08-14 10:58:22
举报
文章被收录于专栏:10km的专栏10km的专栏10km的专栏

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[@]}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2019年08月04日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档