Menu
Coddy logo textTech

תרגול מס׳ 4

שיעור 12 מתוך 13 בקורס מחסנית – סדרת מבני נתונים #1 של Coddy.

בואו ניצור מחסנית מינימום/מקסימום!

challenge icon

אתגר

קל

הוסף למחלקת Stack שלך מהפעם הקודמת שתי פונקציות:

  • min - מחזירה את המספר הקטן ביותר שנמצא כרגע במחסנית.
  • max - מחזירה את המספר הגדול ביותר שנמצא כרגע במחסנית.

בונוס: נסה לא לעבור על כל האיברים במחסנית בכל push או pop.

נסו בעצמכם

#include <iostream>
#include <sstream>
#include <string>
#include "stack.h"

int main() {
    Stack stack;
    std::string line;
    while (std::getline(std::cin, line)) {
        std::istringstream iss(line);
        std::string cmd;
        if (!(iss >> cmd)) continue;
        if (cmd == "push") {
            int x; iss >> x; stack.push(x);
        } else if (cmd == "pop") {
            std::cout << stack.pop() << std::endl;
        } else if (cmd == "top") {
            std::cout << stack.top() << std::endl;
        } else if (cmd == "size") {
            std::cout << stack.size() << std::endl;
        } else if (cmd == "min") {
            std::cout << stack.min() << std::endl;
        } else if (cmd == "max") {
            std::cout << stack.max() << std::endl;
        }
    }
    return 0;
}

כל השיעורים ביחידה מחסנית – סדרת מבני נתונים #1

תרגלו בעצמכם: קומפיילר C אונליין