栈是一种拥有特殊规则的线性表。
1. 概念
- 栈的操作(入栈和出栈)和栈元素扩展
- 栈只允许向线性表的一端放入数据,之后在同一端取出数据。按照后进先出(或先进后出)的顺序
- 向栈中放入元素的过程叫入栈,入栈会增加栈中的元素数量。先入栈的元素在栈底,后入栈的元素在栈顶
- 从只能从栈顶取出元素,取出元素后,栈中元素数变少。最先放入元素最后被取出,最后放入元素最先取出。不允许从栈底取元素,也不允许对除栈顶元素以外的元素,进行查看和修改。
- 栈类似于桌子上的一摞书,书按顺序一本本从顶部放入,取书时只能从顶部一本本取出
package stack_test
import "testing"
func calc(a, b int) int {
var x, c int // 在go程序运行时,会给变量分配一段内存地址空间
c = a + b
x = c * 10
return x
}
func TestMystack(t *testing.T) {
y := calc(1, 2)
t.Log(y)
}
变量c、x的内存分配过程:go会把c、x分配在栈上,这两个变量在calc()函数退出时,就不再使用。main函数结束时,保存变量c、x的内存栈(地址空间)再出栈,释放内存,自动回收内存地址空间。