Golang stack 切片作为栈的例子

谁借莪１个温暖的怀抱￠ 2023-10-13 14:47 10阅读 0赞

#### 阅读目录 ####

*  stack 切片作为栈的例子

## stack 切片作为栈的例子 ##

在这个代码中，我们使用了位运算符 << 来计算 1<<10 的值。这个运算符表示将 1 左移 10 位，相当于将 1 转换为二进制数 10000000000，然后在其末尾添加了 10 个 0。这样就得到了一个长度为 1024 的切片。

![在这里插入图片描述][e391687ca1b044dba3c4956fab282803.png]

1KB 表示 1 千字节，是计算机存储容量的常用单位之一。  
在计算机中，1KB 等于 1024 字节。

package main
    
    import (
    	"fmt"
    )
    
    func main() {
        
    	stack := make([]byte, 1<<10) // 创建一个长度为 1KB 的切片
    	top := 0                     // 栈顶指针，初始值为 0
    
    	// 压栈操作
    	push := func(b byte) {
        
    		if top >= len(stack) {
        
    			panic("stack overflow")
    		}
    		stack[top] = b
    		top++
    	}
    
    	// 出栈操作
    	pop := func() byte {
        
    		if top <= 0 {
        
    			panic("stack underflow")
    		}
    		top--
    		return stack[top]
    	}
    
    	// 测试代码
    	push('a')
    	push('b')
    	push('c')
    	fmt.Println(string(stack[:top])) // 输出 "abc"
    	fmt.Println(string(pop()))       // 输出 'c'
    	fmt.Println(pop())               // 输出 'b'
    	fmt.Println(pop())               // 输出 'a'
    }

PS E:\TEXT\test> go run .\main.go
    abc
    c 
    98
    97
    PS E:\TEXT\test>

这个例子中，我们定义了两个函数 push 和 pop，分别用于将字节压入栈和从栈中弹出字节。

在 push 函数中，我们首先检查栈是否已满，如果已满则抛出异常；  
否则，我们将字节存储到栈顶指针所指向的位置，并将栈顶指针加一。

在 pop 函数中，我们首先检查栈是否已空，如果已空则抛出异常；  
否则，我们将栈顶指针减一，并返回栈顶指针所指向的字节。

在测试代码中，我们先将字母 ‘a’、‘b’、‘c’ 依次压入栈中，然后依次弹出并输出这些字母。由于栈是后进先出的数据结构，所以输出结果应该是 “abc”、‘c’、‘b’、‘a’。

[e391687ca1b044dba3c4956fab282803.png]: https://img-blog.csdnimg.cn/e391687ca1b044dba3c4956fab282803.png