Golang を使用して効率的なデータ構造とアルゴリズムを実装する

package main

import "fmt"

type DynamicArray struct {
    data   []int
    length int
}

func (d *DynamicArray) Append(item int) {
    d.data = append(d.data, item)
    d.length++
}

func (d *DynamicArray) Get(index int) int {
    if index < 0 || index >= d.length {
        return -1
    }
    return d.data[index]
}

func main() {
    arr := DynamicArray{}
    arr.Append(1)
    arr.Append(2)
    arr.Append(3)

    fmt.Println(arr.Get(1)) // Output: 2
}

package main

import "fmt"

type Queue struct {
    data []int
}

func (q *Queue) Enqueue(item int) {
    q.data = append(q.data, item)
}

func (q *Queue) Dequeue() int {
    item := q.data[0]
    q.data = q.data[1:]
    return item
}

func main() {
    queue := Queue{}
    queue.Enqueue(1)
    queue.Enqueue(2)
    queue.Enqueue(3)

    fmt.Println(queue.Dequeue()) // Output: 1
}

package main

import "fmt"

func QuickSort(arr []int) []int {
    if len(arr) <= 1 {
        return arr
    }

    pivot := arr[0]
    var left, right []int

    for _, item := range arr[1:] {
        if item < pivot {
            left = append(left, item)
        } else {
            right = append(right, item)
        }
    }

    left = QuickSort(left)
    right = QuickSort(right)

    return append(append(left, pivot), right...)
}

func main() {
    arr := []int{4, 2, 7, 1, 3}
    sortedArr := QuickSort(arr)
    fmt.Println(sortedArr) // Output: [1 2 3 4 7]
}

package main

import "fmt"

func BinarySearch(arr []int, target int) int {
    left, right := 0, len(arr)-1

    for left <= right {
        mid := left + (right-left)/2
        if arr[mid] == target {
            return mid
        } else if arr[mid] < target {
            left = mid + 1
        } else {
            right = mid - 1
        }
    }

    return -1
}

func main() {
    arr := []int{1, 2, 3, 4, 7}
    target := 3
    index := BinarySearch(arr, target)
    fmt.Println(index) // Output: 2
}