Menu
CoddyTech

תרגול מס׳ 4

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

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

challenge icon

אתגר

קל

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

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

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

נסו בעצמכם

#include <stdio.h>
#include <string.h>
#include "stack.h"

int main() {
    Stack stack;
    Stack_init(&stack);
    char cmd[16];
    while (scanf("%15s", cmd) == 1) {
        if (strcmp(cmd, "push") == 0) {
            int x;
            scanf("%d", &x);
            Stack_push(&stack, x);
        }
        else if (strcmp(cmd, "pop") == 0) {
            printf("%d\n", Stack_pop(&stack));
        }
        else if (strcmp(cmd, "top") == 0) {
            printf("%d\n", Stack_top(&stack));
        }
        else if (strcmp(cmd, "size") == 0) {
            printf("%d\n", Stack_size(&stack));
        }
        else if (strcmp(cmd, "min") == 0) {
            printf("%d\n", Stack_min(&stack));
        }
        else if (strcmp(cmd, "max") == 0) {
            printf("%d\n", Stack_max(&stack));
        }
    }
    return 0;
}

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

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