判空
Coddy 栈:数据结构系列 #1 课程的第 8 课,共 13 课。
挑战
简单为 Stack 添加一个名为 empty 的方法,不接收任何参数;如果栈为空,则返回 true,否则返回 false。
亲手试试
#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, "top") == 0) {
printf("%d\n", Stack_top(&stack));
}
else if (strcmp(cmd, "pop") == 0) {
printf("%d\n", Stack_pop(&stack));
}
else if (strcmp(cmd, "size") == 0) {
printf("%d\n", Stack_size(&stack));
}
else if (strcmp(cmd, "empty") == 0) {
printf("%s\n", Stack_empty(&stack) ? "true" : "false");
}
}
return 0;
}
栈:数据结构系列 #1中的所有课
自己练习: C 在线编译器