|
发表于 2019-3-22 21:30:15
|
显示全部楼层
可以用链栈- #include<stdio.h>
- #include<stdlib.h>
- typedef char ElemType; //栈内数据的类型
- typedef struct ListStackNode{ //定义栈节点
- ElemType date;
- struct ListStackNode *next;
- }StackNode,*ListStack;
- //初始化栈
- ListStack InitListStack(ListStack S){
- S=(ListStack)malloc(sizeof(StackNode));
- S->next=NULL;
- return S;
- }
- //进栈操作
- int ListStackPush(ListStack S,ElemType e){
- StackNode *s=NULL;
- s=(StackNode*)malloc(sizeof(StackNode));
- s->date=e;
- s->next=S->next;
- S->next=s;
- return 0;
- }
- int main()
- {
- ListStack S=NULL;
- S=InitListStack(S); //初始化栈
- ElemType x;
- scanf("%c",&x);
- while(x!='\n'){ //输入字符,以回车键结束
- ListStackPush(S,x); //入栈
- scanf("%c",&x);
- }
- return 0;
- }
复制代码 |
|