解题思路:
注意事项:
参考代码:
#include<stdio.h> #include<stdlib.h> typedef struct node{ int data; struct node *next; }node; node *head; void pop(); void push(int a); void stack_a(); int main() { int n,i,a,count=0; char ch[2]; while(scanf("%d",&n)&&n) { head=NULL; for(i=0;i<n;i++) { scanf("%s",ch); if(ch[0]=='P') { scanf("%d",&a); push(a); count++; } else if(ch[0]=='O') { if(count!=0) { pop(); count--; } else count=0; } else if(ch[0]=='A') { stack_a(); } } printf("\n"); } } void push(int a) { node *p; p=(node*)malloc(sizeof(node)); if(head==NULL) { p->data=a; p->next=NULL; head=p; } else { p->data=a; p->next=head; head=p; } } void pop() { node *p; //p=(node*)malloc(sizeof(node)); if(head!=NULL) { p=head; head=head->next; free(p); } // else printf("\n"); } void stack_a() { node *p; p=head; if(head==NULL) printf("E\n"); else printf("%d\n",p->data); }
0.0分
0 人评分
点我有惊喜!你懂得!浏览:1326 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:2468 |
A+B for Input-Output Practice (C++代码)浏览:605 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:676 |
核桃的数量 (C语言代码)浏览:668 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:441 |
【魔板】 (C++代码)浏览:1156 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:712 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:1317 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:687 |