Menu
CoddyTech

Practice #4

الدرس 12 من 13 في دورة المكدس (Stack) - سلسلة هياكل البيانات #1 على Coddy.

لنقم بإنشاء مكدس (Stack) للحد الأدنى/الأقصى!

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;
}

جميع دروس المكدس (Stack) - سلسلة هياكل البيانات #1

تدرّب بنفسك: مترجم C عبر الإنترنت