[Linux/ShellScript] 쉘스크립트 큐 자료구조 구현 예제

목차

1. 리눅스 쉘스크립트 스택 구현 및 push, pop 함수 예제 이전 포스팅 참고 학습
2. 리눅스 쉘스크립트 while 반복문 예제 이전 포스팅 참고 학습
3. 리눅스 쉘스크립트 리스트 생성 및 아이템 추가 삭제 예제 이전 포스팅 참고 학습
4. 리눅스 쉘스크립트 큐 값 추가, 삭제, 출력 기능 함수 구현 예제
5. 리눅스 쉘스크립트 사용자에게 값 추가, 삭제, 출력 명령 입력받기 예제

 

 

 

 

 

 

 

 

리눅스 쉘스크립트 스택 구현 및 push, pop 함수 예제 이전 포스팅 참고 학습

리눅스에서는 쉘 스크립트에서 해시맵(키와 값 쌍으로 데이터를 저장하는 자료구조)을 구현할 수 있습니다. 해시맵을 사용하여 값을 추가하고 삭제하는 기능을 만들 수 있습니다. 이전 포스팅을 참고하여 해시맵을 구현하고 값을 추가하거나 삭제할 수 있습니다. 만약 리눅스 쉘스크립트 언어에서 해시맵 구현하는 방법이 궁금하시다면 아래 링크를 참고해주세요.

 

2023.09.05 - [Linux/Shell Script] - [Linux/ShellScript] 쉘스크립트 스택 자료구조 구현 예제(Stack)

[Linux/ShellScript] 쉘스크립트 스택 자료구조 구현 예제(Stack)

 

 

 

 

 

 

 

리눅스 쉘스크립트 while 반복문 예제 이전 포스팅 참고 학습

이전 포스팅에서는 리눅스 쉘 스크립트를 사용하여 특정 파일 뒤에 내용을 추가하는 방법에 대해 알아보았습니다. 이전 포스팅을 참고하여 파일을 열고 내용을 추가하는 스크립트를 작성할 수 있습니다. 만약 텍스트 파일의 맨 끝에 새로운 단어 혹은 문장을 붙여야할 필요가 있다면 아래 링크를 참고하시면 좋을 것 같습니다.

 

2023.09.01 - [Linux/Shell Script] - [Linux/ShellScript] 쉘스크립트 while 반복문 활용 예제(for)

[Linux/ShellScript] 쉘스크립트 while 반복문 활용 예제(for)

 

 

 

 

 

 

 

리눅스 쉘스크립트 리스트 생성 및 아이템 추가 삭제 예제 이전 포스팅 참고 학습

이전 포스팅에서는 리눅스 쉘 스크립트에서 for 반복문을 활용하여 반복 작업을 수행하는 방법에 대해 알아보았습니다. for 반복문을 사용하여 원하는 작업을 여러 번 반복하는 스크립트를 작성할 수 있습니다. 이전 포스팅을 참고하여 for 반복문을 사용하는 방법을 익혀보세요.

 

2023.09.04 - [Linux/Shell Script] - [Linux/ShellScript] 쉘스크립트 리스트 생성, 추가, 삭제 예제

[Linux/ShellScript] 쉘스크립트 리스트 생성, 추가, 삭제 예제

 

 

 

 

 

 

리눅스 쉘스크립트 큐 값 추가, 삭제, 출력 기능 함수 구현 예제

아래는 리눅스 쉘 스크립트에서 큐(Queue) 데이터 구조를 구현하고, 큐에 값을 추가하고 삭제하는 함수를 작성하는 예제입니다.

 

#!/bin/bash

# 큐를 배열로 초기화
queue=()

# 큐에 값 추가하는 함수
enqueue() {
    queue=("$1" "${queue[@]}")
}

# 큐에서 값 삭제하는 함수
dequeue() {
    if [ ${#queue[@]} -eq 0 ]; then
        echo "Queue is empty"
    else
        unset 'queue[${#queue[@]}-1]'
    fi
}

# 큐 내용 출력하는 함수
display() {
    if [ ${#queue[@]} -eq 0 ]; then
        echo "Queue is empty"
    else
        echo "Queue contents:"
        for item in "${queue[@]}"; do
            echo "$item"
        done
    fi
}

 

 

 

 

 

 

 

리눅스 쉘스크립트 사용자에게 값 추가, 삭제, 출력 명령 입력받기 예제

아래는 사용자로부터 스크립트를 통해 값을 큐에 추가하고 삭제하는 명령을 입력받고, 현재 큐 내용을 출력하는 예제입니다.

 

#!/bin/bash

# 큐를 배열로 초기화
queue=()

# 큐에 값 추가하는 함수
enqueue() {
    queue=("$1" "${queue[@]}")
}

# 큐에서 값 삭제하는 함수
dequeue() {
    if [ ${#queue[@]} -eq 0 ]; then
        echo "Queue is empty"
    else
        unset 'queue[${#queue[@]}-1]'
    fi
}

# 큐 내용 출력하는 함수
display() {
    if [ ${#queue[@]} -eq 0 ]; then
        echo "Queue is empty"
    else
        echo "Queue contents:"
        for item in "${queue[@]}"; do
            echo "$item"
        done
    fi
}

# 사용자 메뉴
while true; do
    echo "1. Enqueue to Queue"
    echo "2. Dequeue from Queue"
    echo "3. Display Queue"
    echo "4. Quit"
    read -p "Enter your choice: " choice

    case $choice in
        1)
            read -p "Enter a value to enqueue: " value
            enqueue "$value"
            ;;
        2)
            dequeue
            ;;
        3)
            display
            ;;
        4)
            echo "Goodbye!"
            exit 0
            ;;
        *)
            echo "Invalid choice"
            ;;
    esac
done

 

큐에 100과 5를 순서대로 추가했을 때 dequeue시에 100이 먼저 사라지고 5가 출력된 모습