【数据结构-堆栈（顺序存储）GO语言实现】

顺序存储的堆栈可以看作是一个操作被限制的数组，遵循着后进先出**(LIFO)**的原则。
顺序存储的堆栈代码arrayStack.go

package stackimport "fmt"//使用顺序存储实现堆栈数据结构
type Stack struct{Top int  //设置栈顶指针，由于Go语言的指针不能进行偏移与计算属于安全指针类型，所以这里采用一个存储空间来记录这个栈顶元素的位置Data [10]interface{} //定义该栈的大小
}//栈中元素个数查询
func(this *Stack) GetLength() int{return this.Top+1
}//增 将数据压入堆栈
func(this *Stack) Push(data interface{}) bool{if this.GetLength() == 10{return false}else{this.Data[this.Top] = datathis.Top++return true}
}// 减 将数据弹出堆栈
func(this *Stack) Pop()(interface{}, bool) {if this.GetLength() == 0{fmt.Println("堆栈为空")return nil, false}else{data := this.Data[this.Top-1]this.Top--return data, true}
}//查 栈顶元素
func(this *Stack) ReadValue() interface{}{if this.GetLength() == 0{fmt.Println("堆栈为空")return nil}else{return this.Data[this.Top-1]}
}

顺序存储的堆栈代码测试arrayStack_test.go

package stackimport ("fmt""testing"
)func Test_arrayStack(t *testing.T){stack := Stack{} //初始化堆栈fmt.Println(stack.Push(1))fmt.Println(stack.Push(2))fmt.Println(stack.Push(3))fmt.Println(stack.Push("q"))//fmt.Println(stack.Push(6))//fmt.Println(stack.Push("你好"))//fmt.Println(stack.Pop())//fmt.Println(stack.Push(8))//fmt.Println(stack.Push(9))//fmt.Println(stack.Push(10))fmt.Println(stack.ReadValue())//fmt.Println(stack.GetLength())
}

下一篇将描述如何使用链式存储结构实现堆栈这种数据结构

【数据结构-堆栈（顺序存储）GO语言实现】相关推荐

数据结构——堆栈的C语言实现
1.什么叫堆栈? 2.堆栈的数据类型描述 3.堆栈顺序存储的C语言实现 #include<stdio.h> #include<stdlib.h>#define MaxSize ...
数据结构严蔚敏C语言版—线性表顺序存储结构（顺序表）C语言实现相关代码
数据结构严蔚敏C语言版-线性表顺序存储结构(顺序表)C语言实现相关代码 1.运行环境 2.准备工作 1)项目构建 1>新建一个SeqList项目 2>新建两个文件Sources和Heade ...
构建线性表的c语言代码,数据结构严蔚敏C语言版—线性表顺序存储结构（顺序表）C语言实现相关代码...
1.运行环境这里说明一下这里所有的C语言代码都是基于code::blocks 20.03编译运行的.当然一些其他集成开发环境应该也是可以的,个人不太喜欢功能太过强大的IDE,因为那同样意味着相关设置 ...
数据结构摧毁线性表用c语言,[简述]数据结构-线性表(c语言实现)
[简述]数据结构-线性表(c语言实现)second60 20180422 1. 线性表的定义线性表是具有相同特性的数据元素的一个有限序列. 2. 线性表抽象数据类型描述 ADT List { 数据 ...
数据结构堆栈内存堆栈_了解堆栈数据结构
数据结构堆栈内存堆栈 In this article, we'll be understanding the working and the need for the Stack Data Stru ...
数据结构-二叉树入门Go语言实现
数据结构-二叉树入门Go语言实现之前我们一直在谈的是一对一的线性结构,可现实中,还有很多一对多的情况需要处理,所以我们需要研究这种一对多的数据结构--"树",考虑它的各种特性,来 ...
数据结构堆栈内存堆栈_零堆栈数据科学家第二部分秋天
数据结构堆栈内存堆栈 In Hollywood, it is known that the sequels are rarely better than the original movie/par ...
数据结构c语言版题库编程,数据结构习题库(c语言版)
<数据结构习题库(c语言版)>由会员分享,可在线阅读,更多相关<数据结构习题库(c语言版)(104页珍藏版)>请在人人文库网上搜索. 1.wages in arrears. 2 ...
数据结构python课后答案_数据结构与算法:Python语言描述 1~5章课后习题
数据结构与算法:Python语言描述 1~5章课后习题发布时间:2018-07-19 20:42, 浏览次数:1885 , 标签: Python MarkDown语法写的,不知道为啥上传到CSDN不 ...

【数据结构-堆栈（顺序存储）GO语言实现】

【数据结构-堆栈（顺序存储）GO语言实现】

【数据结构-堆栈（顺序存储）GO语言实现】相关推荐

最新文章

热门文章