go语言学习笔记 — 基础 — 基本语法 — 常量与变量 — 变量的生命周期：栈（stack）

Posted 2021-12-03 Locutus

栈是一种拥有特殊规则的线性表。

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的内存栈（地址空间）再出栈，释放内存，自动回收内存地址空间。