请大神用C语言帮我写一个程序,内容范围在结构体共用体等,具体要求如下。采纳前加悬赏分值。十分感谢
展开全部
#include<cstdio>
#include<iostream>
using namespace std;
typedef struct stack
{
int data;
struct stack *next;
}stack;
stack *pushstack(stack *top,int num)//进栈操作,俩个参数,第一个要压入的栈,第二个要压入的元素。
{
stack *q=new stack;
q->data=num;
q->next=top;
top=q;
return top;
}
int popstack(stack *&top)//出栈,返回值为弹出的栈顶元素。
{
stack *q=top;
int num=q->data;
top=top->next;
delete q;
return num;
}
void show(stack *top)//遍历栈元素。
{
if(top==NULL)
{
printf("栈为空!");
return ;
}
printf("栈中元素为:\n");
stack *q=top;
while(q)
{
printf("%d ",q->data);
q=q->next;
}
printf("\n");
}
int main()
{
int n,a;
stack *top=new stack;
top=NULL;//初始化栈顶元素。
printf("请输入要进栈的元素个数\n");
cin>>n;
printf("请输入要进栈的元素\n");
while(n--)
{
cin>>a;
top=pushstack(top,a);//a进栈
}
show(top);
printf("请输入要出栈的元素个数\n");
cin>>n;
printf("出栈的元素为\n");
while(n--)
{
if(top==NULL)
{
cout<<"栈为空!"<<endl;
break;
}
else
cout<<popstack(top)<<" ";
}
cout<<endl;
show(top);
return 0;
}//望采纳,祝学习进步,谢谢。
更多追问追答
追问
不是用c++,我的是VC的
追答
额,等一会。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询