在Linux的shell编写脚本程序并运行——第三弹

linux小程序编写，在shell上写代码，并实现所给出要求的功能

问题1：试着在shell上用代码实现常见的数据结构的表示（栈、队列和链表）

栈：

#!/bin/bash

# 初始化一个栈
stack=()

# 入栈操作
push() {
    local element=$1
    stack=("$element" "${stack[@]}")
}

# 出栈操作
pop() {
    if [ ${#stack[@]} -eq 0 ]; then
        echo "栈已空"
    else
        local element=${stack[0]}
        stack=("${stack[@]:1}")
        echo "出栈元素: $element"
    fi
}

# 示例操作
push "A"
push "B"
push "C"
pop
pop

• 这个脚本模拟了一个栈数据结构。
• 通过一个数组 stack 来存储栈中的元素，栈顶元素位于数组的开头。
• push 函数将一个元素添加到栈的顶部，使用数组的头插入操作。
• pop 函数将栈顶元素弹出，并返回该元素。
• 示例操作展示了如何使用栈来入栈和出栈元素。

队列：

#!/bin/bash

# 初始化一个队列
queue=()

# 入队操作
enqueue() {
    local element=$1
    queue+=("$element")
}

# 出队操作
dequeue() {
    if [ ${#queue[@]} -eq 0 ]; then
        echo "队列已空"
    else
        local element=${queue[0]}
        queue=("${queue[@]:1}")
        echo "出队元素: $element"
    fi
}

# 示例操作
enqueue "A"
enqueue "B"
enqueue "C"
dequeue
dequeue

• 这个脚本模拟了一个队列数据结构。
• 通过一个数组 queue 来存储队列中的元素，队列的前端位于数组的开头。
• enqueue 函数将一个元素添加到队列的尾部，使用数组的尾部插入操作。
• dequeue 函数将队列前端的元素出队，并返回该元素。
• 示例操作展示了如何使用队列来入队和出队元素。

链表：

#!/bin/bash

# 定义链表节点结构
struct Node {
    data=$1
    next=""
}

# 初始化链表头
head=""

# 插入节点到链表
insert() {
    local newNode
    newNode=Node "$1"
    newNode.next="$head"
    head="$newNode"
}

# 遍历链表
traverse() {
    local currentNode=$head
    while [ ! -z "$currentNode" ]; do
        echo "节点数据: ${currentNode.data}"
        currentNode="${currentNode.next}"
    done
}

# 示例操作
insert "A"
insert "B"
insert "C"
traverse

• 这个脚本模拟了一个链表数据结构。
• 定义了一个结构 Node，每个节点包含一个 data 域和一个 next 域，next 存储指向下一个节点的引用。
• 通过一个变量 head 来表示链表的头节点。
• insert 函数用于在链表头部插入新节点。
• traverse 函数用于遍历链表，并输出节点的数据。
• 示例操作展示了如何使用链表来插入节点和遍历链表。

这些示例主要用于教育和演示目的，以展示如何使用Bash脚本来实现一些基本的数据结构。请注意，Bash不是一种高效处理数据结构的编程语言，而且这些示例是基本的实现，可能不具备在生产环境中使用的性能和稳定性。在实际应用中，更常见的做法是使用更适合数据结构操作的编程语言，如Python、C++、Java等。

问题2：在存储数据时，新建一个文本（其名位0），并在文本文件中输入1-200个数，之后在新建数个文本，每次新建一次文本就将0号文本中的一个数写入该新建的文本中，并将其名称命名为该数字，之后，该数字将从0号文本中删去，知道0号文本中没有任何一个数字可取。

#!/bin/bash

# 创建0号文本文件并写入1-200个数
for ((i=1; i<=200; i++)); do
    echo $i >> 0.txt
done

# 初始化一个计数器
counter=1

# 循环，直到0.txt为空
while [ -s "0.txt" ]; do
    # 从0.txt中读取第一个数字
    number=$(head -n 1 0.txt)
    
    # 删除0.txt中的第一个数字
    tail -n +2 0.txt > temp.txt
    mv temp.txt 0.txt
    
    # 创建新的文本文件并将数字写入，以数字命名
    echo $number > "$number.txt"
    
    # 更新计数器
    ((counter++))
done

echo "操作完成，已创建 $counter 个文本文件。"

这个脚本执行以下操作：

1. 创建名为 "0.txt" 的文本文件，并将数字 1 到 200 写入该文件中。
2. 使用一个循环，不断重复以下步骤，直到 "0.txt" 文件为空：
   • 从 "0.txt" 中读取第一个数字。
   • 删除 "0.txt" 中的第一个数字。
   • 创建一个新的文本文件，并以读取的数字命名，然后将该数字写入新文件。
   • 更新计数器以跟踪创建的文件数量。
3. 当 "0.txt" 文件为空时，脚本输出操作已完成的信息。

这个脚本将按照要求从 "0.txt" 文件中逐个取出数字，创建新的文本文件，并将数字命名为该数字，直到 "0.txt" 中没有剩余的数字。