如何使用 Golang 实现简单的栈数据结构-Golang-PHP中文网

如何使用 Golang 实现简单的栈数据结构

PHPz

发布： 2023-04-13 17:36:13

原创

1026人浏览过

golang，是 google 于 2009 年发布的一种开源编程语言。它采用了一些 c++ 中常用的语法结构，例如包、结构体、指针等，同时也具备 python 等脚本语言的简洁易用特性。这篇文章将介绍如何使用 golang 实现简单的栈数据结构。

栈的概念

栈是一种基本的数据结构，在计算机科学中占有重要的地位。它通过先进后出（Last In First Out，LIFO）的原理，来实现对数据的存储和操作。我们可以将栈比作一摞盘子，需要拿出最上面的盘子才能拿到下面的盘子，而存放盘子的桌子可以看作是栈的内存空间。

栈的实现

Golang 中没有提供栈的标准库，但我们可以通过数组来自定义实现栈的操作，包括压入（Push）、弹出（Pop）、获取栈顶元素（Top）等。

以下是一个基础的栈结构体的定义：

type Stack struct {
    top int           // 栈顶指针
    data []interface{}   // 存储数据的数组
}

登录后复制

其中，top 表示栈顶指针，data 表示存储数据的数组。我们可以使用 make 函数来创建一个新的栈：

立即学习“go语言免费学习笔记（深入）”；

即构数智人

即构数智人是由即构科技推出的AI虚拟数字人视频创作平台，支持数字人形象定制、短视频创作、数字人直播等。

查看详情

func NewStack() *Stack {
    return &Stack{top: -1, data: make([]interface{}, 0)}
}

登录后复制

在创建一个栈的实例后，我们可以对其进行压入、弹出等基本操作：

func (s *Stack) Push(value interface{}) {
    s.top++
    // 空间不足时动态扩容
    if s.top >= len(s.data) {
        s.data = append(s.data, value)
    } else {
        s.data[s.top] = value
    }
}

func (s *Stack) Pop() interface{} {
    if s.top == -1 {
        return nil
    }
    value := s.data[s.top]
    s.top--
    return value
}

func (s *Stack) Top() interface{} {
    if s.top == -1 {
        return nil
    }
    return s.data[s.top]
}

func (s *Stack) Size() int {
    return s.top + 1
}

func (s *Stack) IsEmpty() bool {
    return s.top == -1
}

登录后复制

以上是一些基本的栈操作，比如 Push、Pop、Top 等。在操作栈的过程中，需要判断栈是否为空，以及栈顶指针的位置是否有效。