Урок 62 · Задача 1

Stack: дженерик-стек

Кэш метаданных «Полки» существует в двух копиях. Реализуйте Push и Pop для дженерик-типа Stack[T any].

Показать решение

func (s *Stack[T]) Push(v T) {
	s.items = append(s.items, v)
}

func (s *Stack[T]) Pop() (T, bool) {
	if len(s.items) == 0 {
		var zero T
		return zero, false
	}
	v := s.items[len(s.items)-1]
	s.items = s.items[:len(s.items)-1]
	return v, true
}

package main

type Stack[T any] struct {
	items []T
}

// Push добавляет элемент на вершину.
func (s *Stack[T]) Push(v T) {
	// ваш код
}

// Pop снимает элемент с вершины.
func (s *Stack[T]) Pop() (T, bool) {
	// ваш код
	var zero T
	return zero, false
}