DEV Community
·
重新学习计算机科学基础 - 实现栈
💡
原文英文，约300词，阅读约需1分钟。
📝
内容提要
作者通过实现简单的数据结构和算法来学习Go语言。文章介绍了栈这种遵循后进先出原则的数据结构，包括Push和Pop操作，并检查栈是否为空。作者提供了Go语言中栈的实现代码，时间复杂度为O(N)，空间复杂度为O(1)。
🎯
关键要点
- 作者通过实现简单的数据结构和算法来学习Go语言。
- 文章介绍了栈这种遵循后进先出原则的数据结构。
- 栈的插入操作称为Push，移除操作称为Pop。
- 实现了检查栈是否为空的功能，以避免内存错误。
- 提供了Go语言中栈的实现代码，时间复杂度为O(N)，空间复杂度为O(1)。
➡️
