Practice #4
Coddyの「スタック - データ構造シリーズ #1」コースのレッスン 12/13。
最小/最大スタックを作成しましょう！
チャレンジ
簡単以前の Stack クラスに、次の2つの関数を追加してください：
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オンラインコンパイラ