Golang 数据结构之【4.4顺序栈】

JiBadBoy · · 782 次点击 · · 开始浏览    
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。

由于 进栈和出栈没有涉及任何循环语句,因此时间复杂度均是 0(1)
golang代码实现如下:

package main

//顺序栈
import (
    "errors"
    "fmt"
)


const MaxSize  = 20 //存储空间初始分配量

type SElemType int // SElemType类型根据实际情况而定,这里假设为int

type SqStack struct {
    data [MaxSize]SElemType //栈的数据容量,用数组实现。如果不确定最大值可以用slice类型,这里我选择用数组。
    top int //栈顶指针
}

// 初始化一个空栈
func (s *SqStack) InitStack ()  {
    s.top = -1
}

// 把s置为空栈
func (s *SqStack) ClearStack()  {
    s.top = -1
}
// 若栈l为空栈,则返回true 否则返回false
func (s *SqStack) IsEmpty() bool {
    if s.top == -1 {
        return true
    } else {
        return false
    }
}


// 返回s的元素个数,即栈的长度
func (s *SqStack) Length() int {
    return s.top + 1
}

// 若栈不空,则用e返回s的栈顶元素,否则返回error
func (s *SqStack) GetTop() (e SElemType,err error) {
    if s.top == -1 {
        return 0, errors.New("stack is empty")
    } else {
        return s.data[s.top], nil
    }
}

// 插入元素e为新的栈顶元素,栈满返回error
func (s *SqStack) Push(e SElemType) error {
    if s.top == MaxSize -1 {
        return errors.New("stack is full")
    }

    s.top++     // 栈顶指针增加一
    s.data[s.top] = e // 将新插入的元素赋值给栈顶空间
    return nil
}

// 若栈不空,则删除s的栈顶元素  用e返回其值,否则返回error
func (s *SqStack) Pop() (e SElemType,err error) {
    if s.top == -1 {
        return 0, errors.New("stack is empty")
    } else {
        e = s.data[s.top]
        s.top--
        return
    }
}

// 遍历栈
func (s *SqStack) Traverse() {
    for i:=0; i <= s.top  ; i++ {
        fmt.Println(s.data[i])
    }
}

func main()  {
    var s SqStack
    s.InitStack()
    for j:=1;j <= 10 ; j++ {
        s.Push(SElemType(j))
    }
    fmt.Println("栈中的元素为:")
    s.Traverse()
    e, _ := s.Pop()
    fmt.Println("弹出的元素为:", e)
    fmt.Println("栈是否为空:", s.IsEmpty())
    fmt.Println("栈的长度:", s.Length())
    elemType, _ := s.GetTop()
    fmt.Println("栈的顶元素:", elemType)
    s.ClearStack()
    fmt.Println("栈是否为空:", s.IsEmpty())
}

有疑问加站长微信联系(非本文作者)

本文来自:简书

感谢作者:JiBadBoy

查看原文:Golang 数据结构之【4.4顺序栈】

入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889

782 次点击  
加入收藏 微博
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传