go语言实现顺序栈

最新推荐文章于 2022-06-17 18:18:22 发布

远去的栀子花

最新推荐文章于 2022-06-17 18:18:22 发布

阅读量302

点赞数

CC 4.0 BY-SA版权

分类专栏： Go语言学习

本文链接：https://blog.csdn.net/u012967763/article/details/102630855

Go语言学习专栏收录该内容

10 篇文章

订阅专栏

本文详细介绍了一个使用Go语言实现的简单栈数据结构。包括栈的创建、判断是否为空、获取长度、进栈、出栈及打印等核心操作。通过具体代码示例展示了如何使用该栈进行数据操作。

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

package main

import "fmt"

type Stack struct {
	element []int
}

//创建一个新栈
func NewStack()*Stack{
	return &Stack{}
}

//判断栈是否为空
func (s *Stack)IsEmpty()bool{
	if len(s.element) == 0 {
		return true
	}else {
		return false
	}
}

//求栈的长度
func (s *Stack)GetStackLength()int{
	return len(s.element)
}

//进栈操作
func (s *Stack)Push(value int) {
	s.element = append(s.element, value)
}

//获取栈顶元素
func (s *Stack)Top()(int, bool) {
	if s.IsEmpty() {
		return -1, false
	}else{
		return s.element[s.GetStackLength()-1], true
	}
}

//出栈操作
func (s *Stack)Pop()bool{
	if s.IsEmpty(){
		return false
	}else{
		s.element = s.element[:s.GetStackLength()-1]
	}
	return true
}

//打印堆栈
func (s *Stack)Print(){
	for i := s.GetStackLength()-1;i >= 0;i--{
		fmt.Printf("%d ", s.element[i])
	}
	fmt.Printf("\n")
}

func main(){
	stack := NewStack()
	stack.Push(1)
	stack.Push(3)
	stack.Push(5)
	stack.Push(7)
	fmt.Printf("stack size = %d\n", stack.GetStackLength())
	stack.Print()
	stack.Pop()
	stack.Print()
	top,_ := stack.Top()
	fmt.Printf("%d\n", top)
}