《golang基本数据结构和算法栈起源》最近看到:& gt(【日】石田包惠；宫崎昭一)这一系列笔记要用到的golang练习的堆栈(也叫stack)也是线性数据排列的数据结构。然而，在这种结构中，我们只能访问最新的数据。 栈就像一堆书。当我们拿到一本新书时，我们会把它放在书架的最上面，而当我们拿起书时，我们只能从最上面的新书开始。 像stack这样最后添加的数据先取出，也就是“后进先出”结构，我们称之为后进先出，简称LIFO。 摘自:& gt(【日】石田包惠；目标是实现一个基于数组的LIFO堆栈。您可以指定阵列的初始容量。当元素数量超过容量时，它将自动扩展2倍，以提供一个免复制迭代器来遍历堆栈。并且可以检测并发修改错误。IStack:stack的接口:IStackIterator:stack迭代器的接口:tArrayStack:基于自扩展数组的堆栈，实现IStack接口tStackIterator:免复制堆栈迭代器，实现stack _ test的单元测试。IStackIterator接口_结构导入(ST " learning/gooop/data _ structure/stack " "测试")functest _ stack (t *测试。T) { fnAssertTrue := func(b bool，msg string) { if！b { panic(msg)} } stack:= ST . NewArrayStack(2)state:= stack。string()t . Log(state)fnAssertTrue(state = = " c = 2，t=-1，v=0，items:"，"状态错误")堆栈。Push(0)状态=堆栈。string()t . Log(state)fnAssertTrue(state = = " c = 2，t=0，v=1，items:0 "，"状态错误")堆栈。Push(1)状态=堆栈。string()t . Log(state)fnAssertTrue(state = = " c = 2，t=1，v=2，items:0，1 "，"状态错误")堆栈。Push(2)状态=堆栈。string()t . Log(state)fnAssertTrue(state = = " c = 4，t=2，v=3，items:0，1，2 "，"状态错误")e，v := stack。Peek() fnAssertTrue(e == nil，"期望e == nil") fnAssertTrue(v == 2，"期望值2") e，v = stack。Pop()状态=堆栈。string()t . Log(state)fnAssertTrue(e = = nil，"期望e == nil") fnAssertTrue(v == 2，"期望值2") fnAssertTrue(state == "c=4，t=1，v=4，items:0，1 "，"状态错误")e，v = stack。Pop()状态=堆栈。string()t . Log(state)fnAssertTrue(e = = nil，"期望e == nil") fnAssertTrue(v == 1，"期望值1") fnAssertTrue(state == "c=4，t=0，v=5，items:0 "，"状态错误")e，v = stack。Pop()状态=堆栈。string()t . Log(state)fnAssertTrue(e = = nil，"期望e == nil") fnAssertTrue(v == 0，"期望值0") fnAssertTrue(state == "c=4，t=-1，v=6，items:"，"状态错误")e，v = stack。Pop() fnAssertTrue(e！= nil，"期望e！= nil") iter := stack。Iterator() fnAssertTrue(iter。More() == false，“期待更多()= = false”)e，v = iter。Next() fnAssertTrue(e！= nil，"期望e！= nil”)堆栈。Push(0)状态=堆栈。string()t . Log(state)fnAssertTrue(state = = " c = 4，t=0，v=7，items:0 "，"状态错误")fnAssertTrue(iter。More() == false，“期待更多()= = false”)e，v = iter。Next() fnAssertTrue(e！= nil，"期望e！= nil”)堆栈。Push(1)状态=堆栈。string()t . Log(state)fnAssertTrue(state = = " c = 4，t=1，v=8，items:0，1 "，"状态错误")iter = stack。Iterator() fnAssertTrue(iter。More() == true，“期待更多()= = true”)e，v = iter。next()fnAssertTrue(e = = nil & amp；& ampv == 0，“期望v = = 0”)e，v = iter。next()fnAssertTrue(e = = nil & amp；& ampV == 1，" expecting v == 1")}测试输出$ go test-v stack _ test . go = = run test _ stack _ test . go:17:c = 2，t =-1，v = 0，items: stack _ test.go: 22:。t=0，v=1，items:0 stack_test.go:27: c=2，t=1，v=2，items:0，1 stack_test.go:32: c=4，t=2，v=3，items:0，1，2 stack_test.go:41: c=4，t=1，v=4，items:0，1 stack_test.go:48: c=4，t=0，v=5，items:0 stack_test.go:55 实现IStack接口包堆栈导入(" errors " " fmt " " strings ")type tarray stack struct { items[]interface { } capacity int top int version int 64 } var gEmptyStackError = errors。 new(" empty stack ")func new array stack(capacity int)is stack { if capacity & lt；0 { capacity = 0 }返回& amptarray stack { items:make([]interface { }，capacity)，capacity: capacity，top: -1，} } func(me * tarray stack)Size()int { return me . top+1 } func(me * tarray stack)is empty()bool { return me。size()& lt；= 0 } func(me * tarray stack)is not empty()bool { return！我。IsEmpty()} func(me * tarray stack)Push(value interface { }){ me . ensure capacity(me。size()+1)me . top ++ me . items[me . top]= value me . version++} func(me * tarray stack)ensure capacity(size int){ if me . capacity & gt；= size { return } forme.capacity & lt尺寸；{ me . capacity = maxInt(me . capacity * 2，me . capacity+1)} new items:= make([]interface { }，me.capacity) copy(newItems，me . items)me . items = new items } func maxInt(x，y int)int { if x & gt；= y { return x } return y } func(me * tarray stack)Pop()(error，interface{}) { if me。IsEmpty(){ return gEmptyStackError，nil } it:= me . items[me . top]me . items[me . top]= nil me . top-me . version++ return nil，it } func(me * tarray stack)Peek()(error，interface{}) { if me .IsEmpty(){ return gEmptyStackError，nil } return nil，me . items[me . top]} func(me * tarray stack)Iterator()IStackIterator { return newstack Iterator(me)} func(me * tarray stack)String()String { items strings:= make([]String，me .size())for I:= 0；我& lt我。size()；i++ { itemStrings[i] = fmt。Sprintf("%v "，me.items[i]) } return fmt。Sprintf("c=%v，t=%v，v=%v，items:%s "，me.capacity，me.top，me.version，Strings.join (itemstrings，"，"))tstackiteerator.go的免复制堆栈迭代器，实现IStackIterator接口包堆栈导入" errors " type tstackiteerator struct { stack * tarray stack pos int version int 64 } var gNullStackError = errors。New("stack为null ")var gnomoreementerror = errors。new(" no more element ")var gConcurrentModificationError = errors。New("并发修改错误")func newstack iterator(stack * tarray stack)IStackIterator { return & amp；tStackIterator{ stack: stack，pos: -1，version: stack.version，} } func(me * tstack iterator)More()bool { if me . stack = = nil { return false } if me . version！= me . stack . version { return false } return me . pos & lt；me . stack . top } func(me * tstack iterator)Next()(error，interface { }){ if me . stack = = nil { return gNullStackError，nil } if me.version！= me . stack . version { return gConcurrentModificationError，nil } if me.pos & gt= me . stack . top { return gnomoelementerror，nil } me.pos++ return nil，me.stack.items[me.pos]}(end)