sh 壳牌栈数据结构封装

Posted 2021-05-06

function init_stack() {
    eval "$1"_length=0
}

function push_stack() {
    eval eval "$1"_"\${${1}_length}"="$2"
    eval eval "$1"_length="\$(( "$1"_length + 1 ))"
}

function pop_stack() {
    eval "$1"_length="\$(( "$1"_length - 1 ))"
    eval eval echo \\\$"$1""_\${${1}_length}"
}

function print_stack() {
    echo -n "["
    eval length="\${${1}_length}"
    i=0
    while test $i -lt $length
    do
        test $i != 0 && echo -n ", "
        eval echo -n "\$${1}_${i}"
        i=$(( i + 1 ))
    done
    echo "]"
}