Go 语言数据结构

1、栈

　　1、linkedliststack

　       地址："github.com/emirpasic/gods/stacks/linkedliststack"

　　

import (
    "fmt"
    "github.com/emirpasic/gods/stacks/linkedliststack"
)

func main() {
    // 1. 构造一个空栈
    stack := linkedliststack.New()

    // 2. 判断是否是一个空栈
    if isEmpty := stack.Empty(); isEmpty {
        fmt.Printf("一个空栈\n")
    }

    // 3. Push 插入数据
    stack.Push(1)
    stack.Push(2)
    stack.Push(3)

    // 4. Size 元素的个数
    fmt.Println("元素的个数是：", stack.Size())

    // 5、遍历
    values := stack.Values()
    for k, v := range values {
        fmt.Printf("第%d个元素, 值为%d\n", k, v.(int))
    }

    // 6、获取栈顶的元素
    if value, ok := stack.Peek(); ok {
        fmt.Println("栈顶元素为: ", value)
    }

    // 7、弹出
    //stack.Pop()
    //fmt.Println("元素的个数是：", stack.Size())

    // 8、清空
    //stack.Clear()
    //fmt.Println("元素的个数是：", stack.Size())

    // 9、通过迭代器遍历
    iterator := stack.Iterator()
    for iterator.Next() {
        index := iterator.Index()
        value := iterator.Value()
        fmt.Println("index = ", index, " ,value = ", value)
    }
}