golang怎么用栈实现数组元素逆置-开发者知识库平台

golang怎么用栈实现数组元素逆置

golang

1011

2024/3/5 17:20:34

栏目: 编程语言

要使用栈来实现数组元素的逆置，可以按照以下步骤操作：

创建一个栈结构，用于存储数组元素。
遍历数组，将每个元素依次压入栈中。
创建一个新的数组，用于存储逆置后的元素。
依次从栈中弹出元素，将其添加到新数组中。
返回新数组作为逆置后的结果。

下面是一个示例代码实现：

package main

import (
	"fmt"
)

type Stack struct {
	data []int
}

func (s *Stack) push(val int) {
	s.data = append(s.data, val)
}

func (s *Stack) pop() int {
	if len(s.data) == 0 {
		return 0
	}
	val := s.data[len(s.data)-1]
	s.data = s.data[:len(s.data)-1]
	return val
}

func reverseArray(arr []int) []int {
	stack := Stack{}
	for _, val := range arr {
		stack.push(val)
	}

	var reversed []int
	for len(stack.data) > 0 {
		reversed = append(reversed, stack.pop())
	}

	return reversed
}

func main() {
	arr := []int{1, 2, 3, 4, 5}
	reversed := reverseArray(arr)
	fmt.Println(reversed)
}

在上面的示例中，我们定义了一个Stack结构体来实现栈的操作。然后使用reverseArray函数来实现数组元素的逆置。通过调用reverseArray函数并传入数组参数，即可得到逆置后的结果。

辰迅云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>

golang怎么用栈实现数组元素逆置

最新知识库

相关标签