探索Go语言中的数据结构与算法

package main

import "fmt"

func main() {
    // 创建一个数组
    arr := [5]int{1, 2, 3, 4, 5}
    
    // 遍历数组
    for i := 0; i < len(arr); i++ {
        fmt.Println(arr[i])
    }
}

package main

import "fmt"

func main() {
    // 创建一个切片
    slice := []int{1, 2, 3, 4, 5}
    
    // 遍历切片
    for i := 0; i < len(slice); i++ {
        fmt.Println(slice[i])
    }
}

package main

import "fmt"

// 定义链表节点类型
type Node struct {
    data int
    next *Node
}

// 遍历链表
func traverseList(head *Node) {
    node := head
    for node != nil {
        fmt.Println(node.data)
        node = node.next
    }
}

func main() {
    // 创建链表节点
    node1 := &Node{data: 1}
    node2 := &Node{data: 2}
    node3 := &Node{data: 3}
    
    // 构建链表
    node1.next = node2
    node2.next = node3
    
    // 遍历链表
    traverseList(node1)
}

package main

import "fmt"

// 栈结构体
type Stack struct {
    data []int
}

// 入栈操作
func (s *Stack) Push(val int) {
    s.data = append(s.data, val)
}

// 出栈操作
func (s *Stack) Pop() (int, error) {
    if len(s.data) == 0 {
        return 0, fmt.Errorf("stack is empty")
    }
    val := s.data[len(s.data)-1]
    s.data = s.data[:len(s.data)-1]
    return val, nil
}

// 队列结构体
type Queue struct {
    data []int
}

// 入队操作
func (q *Queue) Enqueue(val int) {
    q.data = append(q.data, val)
}

// 出队操作
func (q *Queue) Dequeue() (int, error) {
    if len(q.data) == 0 {
        return 0, fmt.Errorf("queue is empty")
    }
    val := q.data[0]
    q.data = q.data[1:]
    return val, nil
}

func main() {
    // 创建栈
    stack := Stack{}
    
    // 入栈操作
    stack.Push(1)
    stack.Push(2)
    
    // 出栈操作
    val, err := stack.Pop()
    if err != nil {
        fmt.Println(err)
    } else {
        fmt.Println(val)
    }
    
    // 创建队列
    queue := Queue{}
    
    // 入队操作
    queue.Enqueue(1)
    queue.Enqueue(2)
    
    // 出队操作
    val, err = queue.Dequeue()
    if err != nil {
        fmt.Println(err)
    } else {
        fmt.Println(val)
    }
}