Как реализовать стек на Golang?

Пользователь

от hanna_jacobson , в категории: Другие , 5 месяцев назад

Как реализовать стек на Golang?

Facebook Vk Ok Twitter LinkedIn Telegram Whatsapp

1 ответ

Пользователь

от brook , 5 месяцев назад

@hanna_jacobson 

Вот пример реализации стека на Golang:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
package main

import (
	"fmt"
)

type Stack struct {
	items []int
}

func (s *Stack) Push(item int) {
	s.items = append(s.items, item)
}

func (s *Stack) Pop() int {
	if len(s.items) == 0 {
		fmt.Println("Стек пуст")
		return -1
	}

	item := s.items[len(s.items)-1]
	s.items = s.items[:len(s.items)-1]
	return item
}

func main() {
	stack := Stack{}
	stack.Push(1)
	stack.Push(2)
	stack.Push(3)

	fmt.Println(stack.Pop()) // 3
	fmt.Println(stack.Pop()) // 2
	fmt.Println(stack.Pop()) // 1
	fmt.Println(stack.Pop()) // Стек пуст

	stack.Push(4)
	fmt.Println(stack.Pop()) // 4
}


Здесь мы определяем структуру Stack, содержащую срез элементов items. Метод Push добавляет элемент в конец среза, а метод Pop удаляет и возвращает последний элемент среза. Если стек пустой, метод Pop выводит сообщение "Стек пуст" и возвращает -1. В функции main демонстрируется использование стека, добавляются элементы в стек, а затем удаляются с помощью метода Pop.