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

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

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

package stack

import "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] = data
			this.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 stack

import (
	"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())
}

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