这是一个使用C++编写的程序，定义了一个结构体`node`来表示栈节点，并实现了`push`、`pop`和`stack_a`三个功能。`push`用于将元素压入栈顶，`pop`用于弹出栈顶元素，`stack_a`则用于打印栈顶元素。程序通过读取用户输入的指令(Push、Pop或查看栈顶元素Action)来执行相应的操作。
解题思路:
注意事项:
参考代码:#include
#include
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
{
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);
}
扫一扫
3977
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
