So implementieren Sie einen Stack mit Golang-Golang-php.cn

So implementieren Sie einen Stack mit Golang

PHPz

Freigeben： 2023-04-11 10:17:49

Original

869 Leute haben es durchsucht

Golang ist eine effiziente Programmiersprache, die viele Datenstrukturen verwenden kann. In diesem Artikel erfahren Sie unter anderem, wie Sie mit Golang einen Stapel implementieren.

In der Informatik ist der Stapel eine wichtige Datenstruktur. Es handelt sich um eine Aufbewahrungsstruktur nach dem Prinzip „First In First Out“, genau wie bei einem Stapel Bücher. Sie können sie nur eines nach dem anderen herausnehmen, beginnend mit dem letzten Buch. Für Computerprogrammierer kann der Stack viele Male zur Lösung von Problemen verwendet werden.

Beginnen wir mit der Definition der Grundoperationen des Stapels. Es gibt zwei Grundoperationen des Stapels: Push und Pop. Die Push-Operation fügt ein Element oben im Stapel hinzu und die Pop-Operation entfernt das Element oben im Stapel.

Zuerst müssen wir eine Struktur definieren, um den Stapel darzustellen:

type Stack struct {
    elements []interface{} // 存储元素的切片
    size int // 栈的大小
}

Nach dem Login kopieren

Wir können sehen, dass diese Struktur zwei Felder hat: elements zum Speichern des Elementsegments und size stellt die Größe des Stapels dar. elements 存储元素的切片和 size 表示栈的大小。

接下来我们需要实现这个结构体的方法，包括push和pop。首先实现一个Push方法：

func (stack *Stack) Push(element interface{}) {
    stack.elements = append(stack.elements, element)
    stack.size++
}

Nach dem Login kopieren

Push方法接收一个元素作为参数，并将其添加到堆栈的顶部，size也随之加一。可以看到它的实现非常简单，使用append()函数将新的元素添加到元素切片的末尾。

接下来实现Pop方法：

func (stack *Stack) Pop() (interface{}, error) {
    if stack.size == 0 {
        return nil, errors.New("stack is empty")
    }

    element := stack.elements[stack.size-1]
    stack.elements = stack.elements[:stack.size-1]
    stack.size--

    return element, nil
}

Nach dem Login kopieren

首先，我们需要检查堆栈是否为空，如果是，则返回一个错误。否则，从切片中取出最后一个元素，删除该元素，使用数组切片 [:stack.size-1]

Als nächstes müssen wir die Methoden dieser Struktur implementieren, einschließlich Push und Pop. Implementieren Sie zunächst eine Push-Methode:

package main

import (
    "errors"
    "fmt"
)

type Stack struct {
    elements []interface{} 
    size int 
}

func (stack *Stack) Push(element interface{}) {
    stack.elements = append(stack.elements, element)
    stack.size++
}

func (stack *Stack) Pop() (interface{}, error) {
    if stack.size == 0 {
        return nil, errors.New("stack is empty")
    }

    element := stack.elements[stack.size-1]
    stack.elements = stack.elements[:stack.size-1]
    stack.size--

    return element, nil
}

func main() {
    stack := Stack{}

    stack.Push(1)
    stack.Push(2)
    stack.Push(3)

    for i := 0; i < 3; i++ {
        element, _ := stack.Pop()
        fmt.Println(element)
    }
}

Nach dem Login kopieren

Die Push-Methode empfängt ein Element als Parameter und fügt es oben im Stapel hinzu. Außerdem wird die Größe um eins erhöht. Sie sehen, dass die Implementierung sehr einfach ist. Verwenden Sie die Funktion append(), um neue Elemente am Ende des Element-Slice hinzuzufügen.

Als nächstes implementieren Sie die Pop-Methode:

rrreee

Zuerst müssen wir prüfen, ob der Stapel leer ist, und wenn ja, einen Fehler zurückgeben. Andernfalls nehmen Sie das letzte Element aus dem Slice, löschen Sie dieses Element, verwenden Sie Array-Slicing [:stack.size-1] und geben Sie dieses Element zurück.

Jetzt haben wir erfolgreich einen Stack mit Golang implementiert. Hier ist ein Beispiel einer vollständigen Stack-Implementierung: 🎜rrreee🎜 In diesem Beispiel verwenden wir die oben implementierten Push- und Pop-Methoden. Die Push-Methode fügt die Elemente 1, 2, 3 zum Stapel hinzu, während die Pop-Methode sie entnimmt und auf der Konsole ausgibt. 🎜🎜Zusammenfassung: 🎜🎜Golang ist eine effiziente Programmiersprache, die auch eine hervorragende Leistung bei der Implementierung von Datenstrukturen aufweist. Unter ihnen ist der Stapel eine Datenstruktur, die besonders wichtig ist. Durch diesen Artikel haben wir einen einfachen Golang-Stack kennengelernt und implementiert. Ich hoffe, er kann Ihnen bei Ihrer Programmierarbeit hilfreich sein. 🎜

Das obige ist der detaillierte Inhalt vonSo implementieren Sie einen Stack mit Golang. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!