【数据结构连载一栈】【顺序存储栈】golang

辛勤的搬砖者

于 2021-05-08 16:42:24 发布

阅读量135

点赞数

分类专栏：数据结构栈 golang 文章标签： go 栈数据结构

本文链接：https://blog.youkuaiyun.com/hbk5241/article/details/116533414

版权

Go语言数据结构栈动态数组接口

关键词由优快云通过智能技术生成

数据结构同时被 3 个专栏收录

27 篇文章

订阅专栏

栈

12 篇文章

订阅专栏

golang

8 篇文章

订阅专栏

这篇博客展示了如何在Go语言中实现一个动态大小的列表栈，包括初始化、清空、判断空栈、获取栈顶元素、压栈、弹栈及获取栈长度等操作。代码简洁高效，适合理解栈数据结构及其在Go中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package main

import "fmt"

type ListStack struct {
	top     int
	stack   []interface{}
	length  int
	maxSize int
}

func NewListStack(maxSize int) ListStack {
	return ListStack{
		top:     -1,
		stack:   make([]interface{}, maxSize),
		length:  0,
		maxSize: maxSize,
	}
}

func (s *ListStack) Clear() {
	s.length = 0
	s.stack = make([]interface{}, s.maxSize)
	s.top = -1
}

func (s *ListStack) Empty() bool {
	return s.top == -1
}

func (s *ListStack) Get() interface{} {
	if s.Empty() {
		panic("栈为空")
	}
	return s.stack[s.top]
}

func (s *ListStack) Push(data interface{}) {
	if s.top == s.maxSize - 1 {
		panic("栈已满")
	}
	s.top++
	s.stack[s.top] = data
	s.length++
}

func (s *ListStack) Pop() interface{} {
	if s.Empty() {
		panic("栈为空")
	}
	data := s.stack[s.top]
	s.top--
	s.length--
	return data
}

func (s *ListStack) Length() int {
	return s.length
}


func main(){
	stack := NewListStack(3)
	stack.Push(19)
	stack.Push(18)
	stack.Push(17)
	fmt.Println("是否为空", stack.Empty())
	fmt.Println("长度",  stack.Length())
	stack.Clear()
	fmt.Println(stack.Pop())
}