Обобщенный стек

Часть раздела Объектно-ориентированное программирование путешествия по Rust на Coddy. Урок 59 из 61.

Задание

Легко

stack — это фундаментальная структура данных, которая следует принципу "Last In, First Out" (LIFO): последний добавленный item удаляется первым. Представь стопку тарелок: ты добавляешь тарелки наверх и удаляешь их сверху.

Давай создадим generic структуру данных Stack, способную хранить любой тип element! stack следует принципу "Last In, First Out", как стопка книг, в которую можно добавлять или из которой можно удалять только сверху.

Ты организуешь код в двух файлах:

stack.rs: Define generic Stack<T> struct, который uses Vec<T> internally для хранения элементов. Implement three methods: new для создания empty stack, push для добавления element наверх и pop для удаления и возврата верхнего element (возвращая Option<T>, поскольку stack может быть empty).
main.rs: Подключи модуль stack и продемонстрируй работу твоего Stack с integers. Create stack, добавь предоставленные numbers с помощью push, затем извлеки elements с помощью pop и print каждый из них. Используй unwrap_or для обработки Option, возвращаемого pop; если stack empty, используй -1 как значение по умолчанию.

stack требует двух основных операций:

push: adds element наверх stack
pop: removes и returns верхний element

Метод pop должен возвращать Option<T>, поскольку stack может быть empty. Тип Vec уже имеет метод pop, который returns Option<T>; ты можешь использовать его в своей реализации.

Твой stack должен работать следующим образом: если выполнить push значений 10, 20 и 30 (в этом order), то pop, выполненный three times, должен дать 30, 20 и 10 (в reverse order). Четвёртый pop для empty stack должен вернуть значение по умолчанию.

Выведи каждое извлечённое значение в отдельной строке:

Например, для inputs 5, 15 и 25:

Ты получишь three inputs: three integers, которые нужно добавить в stack (parse каждый как i32). После добавления всех three значений выполни pop four times, чтобы продемонстрировать как успешные операции pop, так и случай empty stack.

REQUIRED OUTPUT FORMAT: [Your translated content here]

Попробуйте сами

mod stack;

use stack::Stack;

fn main() {
    // Прочитать три целых числа из ввода
    let mut input1 = String::new();
    std::io::stdin().read_line(&mut input1).expect("Failed to read line");
    let num1: i32 = input1.trim().parse().expect("Invalid number");

    let mut input2 = String::new();
    std::io::stdin().read_line(&mut input2).expect("Failed to read line");
    let num2: i32 = input2.trim().parse().expect("Invalid number");

    let mut input3 = String::new();
    std::io::stdin().read_line(&mut input3).expect("Failed to read line");
    let num3: i32 = input3.trim().parse().expect("Invalid number");

    // TODO: Создать новый Stack

    // TODO: Поместить три числа в стек (num1, num2, num3 в этом порядке)

    // TODO: Извлечь четыре раза и вывести каждый результат
    // Используйте unwrap_or(-1) для обработки случая пустого стека
}