golang实现栈操作

go语言:实现一个stack算法(附完整源码) 阅读详情

栈是限制插入和删除只能在一个位置上进行的表,该位置是表的末端,叫做栈顶。
栈有时又叫LIFO(先进后出)表。
对栈的操作有Push(进栈)和Pop(出栈),前者相当于插入,后者相当于删除最后插入的元素。


以下用双向链表和切片实现分别实现栈操作

//stack
//用双向链表实现stack
type Element interface {}


var header *entry  //链表表头
var size int  //栈的长度

type entry struct {
	previous *entry
	next     *entry
	element  Element
}

func newEntry(prev,next *entry,e Element) *entry {
	return  &entry{prev,next,e}
}

//初始化header  表头
func NewStack() *entry {
	header = newEntry(nil,nil,nil)
	header.previous =header
	header.next = header
	return header
}

type Stack interface {
	Push(e Element)    //向栈顶添加元素
	Pop()   Element    //移除栈顶元素
	Top()   Element   //获取栈顶元素(不删除)
	Clear()  bool       //清空栈
	Size()  int            //获取栈的元素个数
	IsEmpty() bool   //判断栈是否是空栈
}

//向栈顶添加元素
func (e *entry) Push(element Element)  {
	addBefore(header,element)
}

//移除栈顶元素
func (e *entry) Pop() Element {
	if e.IsEmpty() {
		fmt.Println("stack is empty!")
		return nil
	}
	prevEntry := header.previous

	prevEntry.previous.next = header
	header.previous = prevEntry.previous

	size--
	return prevEntry.element
}

//获取栈顶元素(不删除)
func (e *entry) Top() Element {
	if e.IsEmpty() {
		fmt.Println("stack is empty!")
		return nil
	}
	return header.previous.element
}

//清空栈
func (e *entry) Clear() bool {
	if e.IsEmpty() {
		fmt.Println("stack is empty!")
		return false
	}
	entry := header.next
	for entry != header {
		nextEntry := entry.next
		entry.next = nil
		entry.previous = nil
		entry.element = nil
		entry = nextEntry
	}
	header.next = header
	header.previous = header
	size =0
	return true
}

func (e *entry) Size() int  {
	return size
}

func (e *entry) IsEmpty() bool {
	if size == 0 {
		return true
	}

	return false
}


//在entry节点之前添加
func addBefore(e *entry,element Element) Element{
	newEntry := newEntry(e.previous,e,element)
	newEntry.previous.next = newEntry
	newEntry.next.previous = newEntry
	size++
	return newEntry
}




//****************************************
//****************************************
//用切片实现Stack
type  sliceEntry struct{
	element []Element
}

func NewSliceEntry() *sliceEntry {
	return &sliceEntry{}
}

func (entry *sliceEntry)Push(e Element) {
	entry.element = append(entry.element,e)
}

func  (entry *sliceEntry)Pop() Element {
	size := entry.Size()
	if size == 0 {
		fmt.Println("stack is empty!")
		return nil
	}
	lastElement := entry.element[size-1]
	entry.element[size-1] = nil
	entry.element  = entry.element[:size-1]
	return lastElement
}

func  (entry *sliceEntry)Top() Element {
	size := entry.Size()
	if size == 0 {
		fmt.Println("stack is empty!")
		return nil
	}
	return entry.element[size-1]
}


func  (entry *sliceEntry)Clear() bool {
	if entry.IsEmpty() {
		fmt.Println("stack is empty!")
		return false
	}
	for i :=0;i<entry.Size();i++ {
		entry.element[i] = nil
	}
	entry.element = make([]Element,0)
	return true
}

func  (entry *sliceEntry)Size() int {
	return len(entry.element)
}

func  (entry *sliceEntry)IsEmpty() bool {
	if len(entry.element) == 0 {
		return true
	}
	return false
}


func main() {
	test1()
}

//测试双向链表实现的Stack
func test1() {
	stack := NewStack()
	for i := 0;i<50;i++ {
		stack.Push(i)
	}
	fmt.Println(stack.Top())
	fmt.Println(stack.Size())
	fmt.Println(stack.Pop())
	fmt.Println(stack.Top())
	fmt.Println(stack.Clear())
	fmt.Println(stack.IsEmpty())
	for i := 0;i<50;i++ {
		stack.Push(i)
	}

	fmt.Println(stack.Top())
}

//测试切片实现的Stack
func test2() {
	entry := NewSliceEntry()
	for i:= 0;i<50;i++ {
		entry.Push(i)
	}
	fmt.Println(entry.Size())
	fmt.Println(entry.Top())
	fmt.Println(entry.Pop())
	fmt.Println(entry.Top(),entry.Size())
	fmt.Println(entry.Clear())
	for i:= 0;i<50;i++ {
		entry.Push(i)
	}
	fmt.Println(entry.Size())
}

//两种方法性能比较
func test3() {
	t := time.Now()
	sliceStack := NewSliceEntry()
	for i:= 0;i<500000;i++ {
		sliceStack.Push(i)
	}
	fmt.Println(time.Since(t))




	t = time.Now()
	stack := NewStack()
	for i:=0;i<500000;i++ {
		stack.Push(i)
	}
	fmt.Println(time.Since(t))
}


Go语言算法实战教程:深入学习Golang算法 通过理解树的遍历和重构方法以及特殊形态的二叉树,我们能够在面对各种树相关问题时,选择恰当的数据结构和算法,以达到最优的性能表现。 阅读详情

相关推荐

将CityScapes数据集转换为COCO格式的实例分割数据集

##¥##2019年结束前最后两小时,写出本年度最后一篇博客,不是博主没地方去跨年,实在是Coding乐趣无穷ahhhh ##¥## COCO数据集是研究实例分割的通用数据集,但是针对道路环境的数据较少,对于自动驾驶和移动机器人的应用并不适配。而提供道路环境的实例分割数据的数据集目前有KITTI、CityScapes、Apllo等,CityScapes算是应用较广,数据质量较高的一个,所以,本篇...

陆羽飞的博客 9941

golang 实现简单的栈

第一种 基于[]int type Stack []int // push func (s *Stack) Push(a int) { *s = append(*s, a) } // pop func (s *Stack) Pop() int { a := (*s)[len(*s)-1] *s = (*s)[:len(*s)-1] return a } // len func (s *...

风格色的博客 590

SDFCOM_SWC警告深度剖析:从assign短路到时序标注失效的链路追踪

本文深入剖析了SDFCOM_SWC警告的根源,从assign短路到时序标注失效的全链路追踪。通过分析RTL设计中的assign语句陷阱、综合阶段的优化变形以及PrimeTime生成SDF文件的视角,提出了重构RTL设计、警告抑制和SDF生成优化等解决方案,帮助工程师有效避免时序标注问题。

weixin_42519985的博客 368

基础篇——Go语言栈实现

理论介绍 栈(stack),是计算机科学中一种特殊的串列形式的抽象数据类型,其也通常使用链表或者数据来实现, 与队列不用,栈的性质是后进先出。也就是只能总栈的顶部插入元素与取出元素。 性质: 后进先出 代码实现 package stack type Item interface { } // ItemStack the stack of items type ItemStac...

magic的博客 2304

谈谈人大金仓数据库

人大金仓数据库(Kingbase)是国产自主研发的关系型数据库管理系统,兼容主流数据库语法,支持高并发、高安全性及国产化适配。该数据库提供完整的安装部署方案,包括环境准备、初始化配置和验证流程,并配备专业的数据迁移工具(KDMS)实现从Oracle/MySQL等数据库的平滑迁移。系统提供KStudio等图形化管理工具,支持性能监控、备份恢复等运维功能,同时具备性能调优、高可用架构、分区表管理等高级特性,满足政府、金融等领域的企业级需求。

蜚鸣的博客 2111

期末求生指南:手把手教你用F12开发者工具绕过百一测评的切屏检测(JavaScript/jQuery实战)

本文详细介绍了如何利用F12开发者工具绕过百一测评的切屏检测,通过分析JavaScript/jQuery中的blur()和focus()事件监听机制,提供实战技巧动态修改代码。文章涵盖事件监听定位、代码修改方法及应对高级检测机制的策略,适合需要临时解决线上考试限制的学生参考。

weixin_30731305的博客 452

go语言实现栈

``` package main import "fmt" /* 栈结构*/ type Stackstruct { val []interface{} length uint32 } /* 构造一个空栈*/ func (S *Stack) InitStack() { S.val = make([]interf...

weixin_34163553的博客 175

数据分析:美团大赛的具体案例制作

在数据集中,存在三个变量的经纬度数据,分别是商家的经纬度数据('sender_lng', 'sender_lat'),顾客的经纬度数据('recipient_lng', 'recipient_lat')和骑手的经纬度数据('grab_lng', 'grab_lat')。根据结果可知,平台订单创建时间的中位数为2022-10-21 02:59:01,平台订单创建时间的众数为2022-10-19 03:29:41、2022-10-23 03:29:47,与直方图相符。接下来,我们对是否为预定订单变量进行分析。

m0_68269346的博客 2503

go实现栈

栈 概述 栈是数据按照后进先出 LIFO(Last-In-First-Out) 原则组成的集合。添加和移除元素都是在栈顶进行,类比书堆,不能在栈底增删元素。 栈的应用很广泛,比如网页跳转后一层层返回,ctrl+z 撤销操作等。 使用 slice 动态类型来实现栈,栈元素的类型是使用 genny 创建的通用类型 ItemStack,实现以下常用操作: package stack import...

s15738841819的博客 262

Robot Framework 7.0 报告解析

本文深入解析 Robot Framework 7.0 新增的 JSON 报告功能,手把手教你如何从 output.xml 转换为结构清晰的 output.json,并通过 Python 脚本提取关键测试指标。文章附完整示例、命令、解析脚本,支持导出为 CSV 和 Markdown,方便接入可视化看板、群通知和 CI 流程。适用于测试自动化、质量平台建设和回归趋势分析场景。

点点寒彬的博客 268

YOLOv13涨点改进| CVPR 2026 |独家创新首发、主干改进篇 |利用RIS-PiDiNet主干让YOLOv13更加强大!适合遥感目标检测、小目标检测、旋转目标检测,变化检测,图像分割涨点

🔥本文提出了一种改进的RIS-PiDiNet主干网络,通过引入几何先验构建几何一致性检测器,显著提升了模型在任意方向、结构规则目标场景下的检测性能。包含两个核心模块:S-PDC利用极谐变换的谐波核建模目标结构对称性,RIS-PDC通过SO(2)群平均实现旋转不变性。网络采用基于RIS-block的主干结构并融合轻量级LBP特征,增强了细粒度结构表达能力。实验表明,该方法特别适用于遥感和复杂几何分布场景,能有效提升目标检测的鲁棒性和精度。文章还详细介绍了如何将RIS-PiDiNet集成到YOLOv13框架

Ai缝合怪、助力小伙伴高效发论文 91

Go语言栈定义及相关方法实现

// stack 栈 package Algorithm import ( "errors" "reflect" ) // 栈定义 type Stack struct { values []interface{} valueType reflect.Type } // 构造栈 func NewStack(valueType reflect.Type) ...

weixin_34377065的博客 209

全网详细解决:无法将 “xxx” 项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写,如果包括路径,请确保路径正确,然后再试一次

全网详细解决:无法将 “xxx” 项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写,如果包括路径,请确保路径正确,然后再试一次。

念兮为美 5万+

Golang实现栈和队列操作(切片实现和链表实现)

golang实现栈和队列操作(切片实现和链表实现) 参考文章:golang数组实现栈(压栈,弹栈,取栈顶元素,获取栈中元素个数) 本文包含栈和队列的七种基本操作:示意图: 特点:以下分别使用切片和链表实现了栈:切片实现: 结果: 链表实现: 结果: 示意图 特点 结果: 结果:...............

weixin_44558408的博客 1162

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

golang利用切片实现栈操作,附例子

记录golang利用切片实现栈操作,附例子如下 //init stack as string type slice,send data of string with space splite //return a stack with data func InitWithStringSpliteSpace(stack []string, s string) []string { for _, v := range strings.Split(s, " ") { stack = append(sta

kjcxmx的博客 579

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

Go实现栈与队列基本操作

go语言中,并没有栈与队列相关的数据结构,但是我们可以借助切片来实现栈与队列的操作;接下来我们一起实现栈与队列基本操作,并且还会实现用栈实现队列,用队列实现栈的操作。

夏沫の梦的博客 2429

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

golang--函数栈

golang函数栈与程序

IT艺术家-rookie的博客 890

[Leet-go]-使用栈实现队列操作

文章目录题解分析代码实现 用两个栈实现一个队列: 实现添加appendTail(在队列尾部插入整数)与删除deleteHead(在队列头部删除整数)函数的功能; 若队列中没有元素,deleteHead 操作返回-1; 题解分析 队列是先进先出,而栈是先进后出;为了能使队列移除头部元素,就需要保证栈顶元素是最先进入的元素: 使用双队列:一个存放正常入队的元素的input,另外一个存放倒序元素(从第一个出栈,再入栈即为倒序)的output; 入队:直接加入栈input即可; 出队:若output不为空,则

飞鹰技术 255

Go语言实现栈的各种操作

1.用数组实现(顺序栈) package main import ( "fmt" ) type arraystack struct { items []string//切片 count int //栈中元素个数 n int //栈的大小 } //初始化 func (this *arraystack) arraystack(n int){ this.n=n this.count=0 } //入栈 func (this *arraystack) push(it

微积冰 733

《零基础Go语言算法实战》【题目 4-2】使用 Go 语言实现一个模拟栈数据结构操作的类 FrequencyStack

FrequencyStack 有两个功能:push(int x) 方法将整数 x 压入栈,pop() 方法将栈中出现频次。【题目 4-2】使用 Go 语言实现一个模拟栈数据结构操作的类 FrequencyStack。最高的元素删除并返回;如果出现频次最高的元素存在相同的数量,则最接近栈顶部的元素。《零基础Go语言算法实战》

shirdon-廖显东的博客 381

Go-实现简单的栈和队列&附加简单操作

代码片段如下: /* * .::::. * .::::::::. * ::::::::::: * ..:::::::::::' * '::::::::::::' * .:::::::::: * '::::::::::::::.. * ..::::::::::::. Utils:s

luyaran的博客 228

go语言实现基本的栈操作

2019独角兽企业重金招聘Python工程师标准>>> ...

weixin_33739541的博客 135

Go语言中list列表的基本操作(插入删除遍历以及实现栈与队列)

熟练掌握列表的操作,了解其底层的实现原理

深度学习领域优质创作者,优快云博客专家 2552

Go-两个栈实现一个类似队列操作

栈的实现可以参考之前的博文。 本文代码片段如下: /* * .::::. * .::::::::. * ::::::::::: * ..:::::::::::' * '::::::::::::' * .:::::::::: * '::::::::::::::.. * ..::::

luyaran的博客 145

Golang——切片实现栈

栈是一种先进后出的线性表,简称LIFO。因为在Golang中数组定义后长度不可以改变,因此这里通过切片实现栈操作。栈和队列的操作很相似,但是队列是先进先出的。Peek方法实现显示栈中元素操作,先判断栈是否为空栈,然后通过for...range...循环出栈。两种入栈操作,这里和队列的入队列操作一样。第二种一次性添加多个元素。IsSize方法 返回栈中元素的个数。Pot方法 返回栈顶元素,栈先进后出因此返回栈最后进入的元素。Pop方法实现出栈操作,每次返回栈尾元素。定义结构体,并创建栈,初始化空栈。

qq_61453210的博客 615
上一篇: golang实现双链表
下一篇: golang实现队列操作
思维的深度
博客等级 码龄11年 2万+粉丝 391原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值