Luyện tập #4
Bài học 12 trên 13 trong khóa học Ngăn xếp: chuỗi cấu trúc dữ liệu số 1 của Coddy.
Hãy tạo một Stack có giá trị nhỏ nhất và lớn nhất!
Thử thách
DễThêm vào lớp Stack đã tạo trước đó hai hàm:
min- trả về số nhỏ nhất hiện có trong ngăn xếp.max- trả về số lớn nhất hiện có trong ngăn xếp.
Thưởng: Cố gắng không duyệt qua tất cả phần tử trong ngăn xếp mỗi lần push hoặc pop.
Tự làm thử
#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;
}
Tất cả bài học trong Ngăn xếp: chuỗi cấu trúc dữ liệu số 1
Tự luyện tập: Trình biên dịch C online