Golang-Stack-Implementierung

Golang ist eine relativ neue Programmiersprache, und ihre Effizienz und Parallelität machen sie zu einer immer beliebter werdenden Programmiersprache. Golang verfügt über eine leistungsstarke Standardbibliothek, die verschiedene Datenstrukturen und Algorithmen enthält, darunter der Stack.

Der Stack ist eine Datenstruktur, die zum Speichern und Bearbeiten von Daten in einem Programm verwendet werden kann. Es ähnelt einem Tellerstapel. Sie können oben Teller hinzufügen oder Teller von der Oberseite entfernen. Diese Datenstruktur folgt üblicherweise dem „Last In First Out (LIFO)“-Prinzip. Das heißt, das letzte Element, das wir dem Stapel hinzugefügt haben, wird zuerst gelöscht.

In Golang können wir Slice verwenden, um den Stapel zu implementieren. Als nächstes zeigen wir, wie man einen Basis-Stack in Golang implementiert.

Zuerst müssen wir eine Stapelstruktur deklarieren, wie unten gezeigt:

type Stack struct {
    items []int //用于存储栈中的元素
}

Wobei „items“ der Slice ist, den wir zum Speichern der Elemente im Stapel verwenden. Wir können dieses Slice verwenden, um verschiedene Operationen auf dem Stapel zu implementieren.

Als nächstes müssen wir die Methode zum Hinzufügen von Elementen zum Stapel (Push) implementieren, wie unten gezeigt:

func (s *Stack) Push(item int) {
    s.items = append(s.items, item) //将元素添加到切片的末尾
}

In der Funktion verwenden wir die integrierte Append-Funktion, um das eingehende Element am Ende des Slice hinzuzufügen .

Als nächstes müssen wir die Methode zum Entfernen von Elementen aus dem Stapel (Pop) implementieren, wie unten gezeigt:

func (s *Stack) Pop() int {
    length := len(s.items) - 1    //获取栈中元素数量
    lastItem := s.items[length]   //获取栈顶元素
    s.items = s.items[:length]    //从切片中删除栈顶元素
    return lastItem                //返回栈顶元素
}

In der Funktion erhalten wir zuerst das letzte Element im Slice (d. h. das oberste Element des Stapels). und verwenden Sie dann die Slicing-Eigenschaft des Slice, um das Element aus dem Slice zu entfernen. Schließlich geben wir das oberste Element des Stapels an den aufrufenden Teil zurück.

Als nächstes müssen wir die Methode (Peek) implementieren, um das oberste Element des Stapels zu erhalten, wie unten gezeigt:

func (s *Stack) Peek() int {
    return s.items[len(s.items)-1]   //返回栈顶元素
}

In der Funktion verwenden wir len(s.items)-1, um den Index des obersten Elements zu erhalten Element des Stapels, weil Slicing Der Index des letzten Elements in ist immer len(s.items)-1.

Schließlich müssen wir die Methode implementieren, um zu prüfen, ob der Stapel leer ist (IsEmpty), wie unten gezeigt:

func (s *Stack) IsEmpty() bool {
    return len(s.items) == 0    //判断栈中是否有元素
}

In der Funktion verwenden wir len(s.items), um die Anzahl der Elemente im Stapel zu überprüfen. Wenn der Stapel keine Elemente enthält, geben wir true zurück, andernfalls geben wir false zurück.

Jetzt haben wir eine grundlegende Golang-Stack-Implementierung. Im folgenden Beispielcode verwenden wir die Hauptfunktion von Golang, um die Funktionalität des Stapels zu testen:

func main() {
    myStack := Stack{}    //初始化一个栈
    
    myStack.Push(23)     //向栈中添加元素
    myStack.Push(45)
    myStack.Push(67)
    
    fmt.Println("栈顶元素为：", myStack.Peek())     //获取栈顶元素
    
    fmt.Println("弹出：", myStack.Pop())      //从栈中弹出元素
    fmt.Println("栈是否为空？", myStack.IsEmpty())    //检查栈是否为空

}

In diesem Code initialisieren wir zunächst einen Stapel und fügen ihm dann drei Elemente (23, 45 und 67) hinzu. Als nächstes verwenden wir die Peek-Methode, um das oberste Element des Stapels abzurufen, und die Pop-Methode, um das Element vom Stapel zu entfernen. Schließlich verwenden wir die IsEmpty-Methode, um zu überprüfen, ob der Stapel leer ist.

Nachdem das Programm ausgeführt wurde, sieht die Ausgabe folgendermaßen aus:

栈顶元素为： 67
弹出： 67
栈是否为空？ false

Zusammenfassung

In diesem Artikel haben wir vorgestellt, wie man einen Stack in Golang implementiert. Wir haben gesehen, wie man eine Stapelstruktur definiert und wie man die Methoden Push, Pop, Peek und IsEmpty implementiert. Diese einfache Stack-Implementierung kann uns helfen, Daten in Golang-Programmen zu speichern und zu bearbeiten und besser zu verstehen, wie die Stack-Datenstruktur funktioniert.

Das obige ist der detaillierte Inhalt vonGolang-Stack-Implementierung. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!