重新学习 CS 基础知识 - 实施堆栈

在Golang实战开发的过程中，我们经常会遇到一些这样那样的问题，然后要卡好半天，等问题解决了才发现原来一些细节知识点还是没有掌握好。今天golang学习网就整理分享《重新学习 CS 基础知识 - 实施堆栈》，聊聊，希望可以帮助到正在努力赚钱的你。

我一直在尝试学习一门新的编程语言，还有什么比从基础开始更好的方法呢。在这一系列的文章中，我将尝试使用 go 实现一个简单的数据结构和算法。 

在 clrs 的算法简介一书中的基本数据结构章节中，讨论的第一个数据结构是堆栈。

什么是堆栈

堆栈是一种简单的数据结构，用于存储一组项目。堆栈的属性是它允许我们将项目添加到堆栈顶部并从堆栈中删除，因此它遵循后进先出原则或 lifo。

插入操作称为push，删除操作称为pop。由于我们不想弹出空堆栈并处理内存错误，因此我们还实现了对堆栈是否为空的检查。相当简单的数据结构。

下面你可以找到golang中堆栈的实现。使用堆栈的时间复杂度为 o(n)，空间复杂度为 o(1)

package main

import "fmt"

type Stack []int

func (stack *Stack) Push (value int){
    *stack = append(*stack, value)
}

func (stack *Stack) Pop () int{
    if stack.IsEmpty() {
        return 0
    }
    top := (*stack)[len(*stack)-1]
    *stack = (*stack)[:len(*stack)-1]
    return top
}

func (stack *Stack) IsEmpty() bool{
    return len(*stack) == 0
}


func main(){
    st := Stack{}
    st.Push(1)
    st.Push(2)
    fmt.Println(st.Pop())
}

今天带大家了解了的相关知识，希望对你有所帮助；关于Golang的技术知识我们会一点点深入介绍，欢迎大家关注golang学习网公众号，一起学习编程~