golang 实现栈数据结构
package main
import "fmt"
const initSize int=20 //定义常量栈的初始大小initSize为20
//栈结构体Stack
type Stack struct{
size int //容量
top int //栈顶
data []interface{} //用切片data作容器，定义为interface{}类型的切片以接收任意类型
}
//创建并初始化栈方法createStack，返回Stack
func createStack() Stack{
s:=Stack{} //声明Stack变量s，注意：声明结构体变量得加{}
s.size=initSize
s.top=-1
s.data=make([]interface{},initSize)
return s
}
//操作Stack的方法isEmpty判断栈是否为空
func(s *Stack) isEmpty() bool{
return s.top==-1
}
func(s *Stack) isFull() bool{
return s.top==s.size-1
}
//入栈
func(s *Stack) push(e interface{}) bool{
if(s.isFull()){
fmt.Println("Stack is full,push failed")
return false
}
s.top++
s.data[s.top]=e
return true
}
//出栈
func(s *Stack) pop() interface{}{
if(s.isEmpty()){
fmt.Println("Stack is empty,pop failed")
return nil
}
e:=s.data[s.top]
s.top--
return e
}
//栈已有元素的长度
func(s *Stack) getLength() int{
length:=s.top+1
return length
}
//清空栈
func(s *Stack) clear(){
s.top=-1
}
//遍历栈
func(s *Stack) traverse(){
if(s.isEmpty()){
fmt.Println("Stack is empty")
}else{ //注意这里的else不能换到下一行
for i:=0;i<=s.top;i++{
fmt.Print(s.data[i]," ")
}
fmt.Println()
}
}
//打印栈的当前信息
func(s *Stack) printInfo(){
fmt.Println("###############################################")
fmt.Println("栈容量为：",s.size)
fmt.Println("栈顶指数为：",s.top)
fmt.Println("长度为：",s.getLength())
fmt.Println("栈是否为空:",s.isEmpty())
fmt.Println("栈是否为满：",s.isFull())
fmt.Print("遍历栈：")
s.traverse()
fmt.Println("###############################################")
}
func main(){
//初始情况测试
s:=createStack()
fmt.Println("栈创建成功：")
s.printInfo()
fmt.Println()
fmt.Println("---------------------------现在开始测试入栈-------------------------")
fmt.Println("用10个int测试入栈：")
for i:=0;i<10;i++{
s.push(i)
}
s.printInfo()
fmt.Println()
fmt.Println("再加10个string入栈：")
var str string="a"
for i:=10;i<20;i++{
s.push(str)
str+="a"
}
s.printInfo()
fmt.Println()
fmt.Println("此时栈已满，再加一个int入栈试试：")
s.push(21)
s.printInfo()
fmt.Println("-----------------------现在开始测试出栈----------------------------")
fmt.Println("先pop一个出栈顶试试")
fmt.Println("pop出的元素是：",s.pop())
s.printInfo()
fmt.Println()
fmt.Println("清空栈")
s.clear()
s.printInfo()
fmt.Println()
fmt.Println("再pop一个试试")
s.pop()
s.printInfo()
}