解题思路:
注意事项:
参考代码:
#include <stdio.h>
#include <stdlib.h>
typedef struct linkedstack {
int data;
struct linkedstack* next;
} Linkedstack;
Linkedstack* create_linkedstack() {
Linkedstack* top = (Linkedstack*)malloc(sizeof(Linkedstack));
if (top == NULL)
return NULL;
top->next = NULL;
return top;
}
int empty_linkedstack(Linkedstack* top) {
if (top->next == NULL)
return 1;
else
return 0;
}
int push_linkedstack(Linkedstack* top, int x) {
Linkedstack* s = (Linkedstack*)malloc(sizeof(Linkedstack));
if (s == NULL)
return 0;
s->data = x;
s->next = top->next;
top->next = s;
return 1;
}
int pop_linkedstack(Linkedstack* top) {
if (empty_linkedstack(top))
return 0;
Linkedstack* node = top->next;
top->next = node->next;
free(node);
return 1;
}
int print_top_linkedstack(Linkedstack* top) {
if (empty_linkedstack(top)) {
printf("E\n");
return 0;
} else {
int x = top->next->data;
printf("%d\n", x);
return 1;
}
}
int main() {
int n, x;
char c;
Linkedstack* top;
while (scanf("%d", &n) != EOF) {
getchar();
top = create_linkedstack();
while (n--) {
scanf(" %c", &c); // Notice the space before %c to skip whitespace
if (c == 'P') {
scanf("%d", &x);
push_linkedstack(top, x);
} else if (c == 'O') {
pop_linkedstack(top);
} else if (c == 'A') {
print_top_linkedstack(top);
}
}
while (!empty_linkedstack(top)) {
pop_linkedstack(top);
}
printf("\n");
free(top);
}
return 0;
}
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复