Go语言利用Map实现堆栈结构的方法与注意事项

结果与目标

我们的目标是创建一个简单的 Stack 结构体，它能够：
1. 使用 map[int]int 存储数据。
2. 支持按顺序推入元素（Push）。
3. 支持移除最后一个推入的元素（Pop）。
4. 提供格式化输出以查看当前栈内状态。

准备条件

- 基础 Go 语言开发环境。
- 了解 Go 语言中 Map 的基本用法（创建、赋值、删除、获取长度）。
- 需要导入 strconv 包用于整数到字符串的转换。

真实操作顺序

第1步：定义 Stack 结构体

首先定义一个结构体 Stack，内部包含一个 map[int]int 类型的字段，用于存储数据。这里将存储字段命名为 quenu（注：原意可能为 queue 或 stack data，此处保留原名以保持代码一致性，但需注意其实际用途为堆栈数据存储）。

第2步：初始化堆栈实例

编写一个构造函数 New()，它创建一个新的 Stack 指针，初始化其内部的 map，并返回该指针。

func New() *Stack{
	s := new(Stack)
	s.quenu = make(map[int]int)
	return s
}

第3步：实现 Push 方法（压栈）

将新元素压入堆栈时，我们将其 key 设为当前 Map 的长度，value 设为传入的数据。由于每次 push 后 map 长度会增加 1，因此下一个元素的 key 会是当前的长度，从而实现类似数组下标的自动递增效果。

func (s *Stack) Push(i int) {
	s.quenu[len(s.quenu)] = i
}

第4步：实现 Pop 方法（弹栈）

弹出堆栈顶部元素时，我们需要删除 key 为 len(s.quenu)-1 的项。这对应于最后添加的那个元素，因为它的 key 是添加时的最大长度值（即当前长度减一）。

func (s *Stack) Pop() {
	delete(s.quenu, len(s.quenu)-1)
}

第5步：实现 String 方法（可视化）

为了调试和观察，实现一个 String() 方法，按索引顺序打印所有存储的值。

func (s *Stack) String() string {
	info := ""
	for i := 0; i < len(s.quenu); i++ {
		info = info + "[" + strconv.Itoa(i) + "," + strconv.Itoa(s.quenu[i]) + "]"
	}
	return info
}