溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

golang中用鏈表實現(xiàn)棧

發(fā)布時間：2020-07-20 11:38:18 來源：網(wǎng)絡 閱讀：617 作者：ustb80 欄目：編程語言

node通過prev字段進行關(guān)聯(lián)，stack維護棧頂節(jié)點
golang中用鏈表實現(xiàn)棧

stack.go

package stack

type Stack struct {
    top    *node
    length int
}

type node struct {
    value interface{}
    prev  *node
}

// 創(chuàng)建一個棧
func New() *Stack {
    return &Stack{nil, 0}
}

// 取棧長度
func (s *Stack) Len() int {
    return s.length
}

// 查看棧頂元素
func (s *Stack) Peek() interface{} {
    if s.length == 0 {
        return nil
    }
    return s.top.value
}

// 出棧
func (s *Stack) Pop() interface{} {
    if s.length == 0 {
        return nil
    }
    n := s.top
    s.top = n.prev
    s.length--
    return n.value
}

// 入棧
func (s *Stack) Push(value interface{}) {
    n := &node{value, s.top}
    s.top = n
    s.length++
}

main.go

package main

import (
    "./stack"
    "fmt"
)

func main() {
    st := stack.New()
    st.Push(111)
    st.Push(222)

    fmt.Println(st.Peek(), st.Len())

    item := st.Pop()
    fmt.Println(item)

    fmt.Println(st.Peek(), st.Len())
}

輸出：

222 2
222
111 1
向AI問一下細節(jié)

免責聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手