优妮

用户名：18074941693

访问量：227

签　名：

等　　级
排　　名	9229
经　　验	1172
参赛次数	0
文章发表	2
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

队列操作（链队列解法）
浏览：71

你可能喜欢

C语言（链式存储结构解题）

　　作者: 优妮　　　　发表时间：2022-03-09 20:13:52 浏览：68　|　评论：0　

原题链接：堆栈的使用

#include<stdio.h>
    #include<stdlib.h>
    typedef struct stacknode{
    	int data;
    	struct stacknode *next;
    }stacknode, *linktop;
    typedef struct{
    	linktop top;
    	int count;
    }linkstack;
    void initstack(linkstack *s);
    int push(linkstack *s,int e);
    int pop(linkstack *s);
    void clearstack(linkstack *s);
    void gettop(linkstack *s);
    int main()
    {
    	linkstack s;
    	initstack(&s);
    	int a,i,n;
    	char ch; 
    	while(scanf("%d",&n)!=EOF&&n!=0)
    	{
    		for(i=0;i<n;i++)
    		{
    			getchar();//防止换行符影响 
    			scanf("%c",&ch);
    			if(ch=='P')
    			{
    				scanf("%d",&a);
    				push(&s,a);
    			}
    			if(ch=='O')
    			{
    				pop(&s);
    			}
    			if(ch=='A')
    			{
    				gettop(&s);
    			}
    		}
    		printf("\n");
    		clearstack(&s);//清空站内所有元素 
    	}
    }
    void initstack(linkstack *s)//初始化 
    {
    	s->top=NULL;
    	s->count=0;
    }
    int push(linkstack *s,int e)//进栈 
    {	
    	stacknode *p=(stacknode*)malloc(sizeof(stacknode));
    	p->data=e;
    	p->next=s->top;
    	s->top=p;
    	s->count++;
    	return 1;
    }
    int pop(linkstack *s)//出栈 
    {
    	struct stacknode *p = s -> top;
    	if(p!=NULL)
    	{
    		s -> top = p -> next;
    		free(p);
    	}
    }
    void clearstack(linkstack *s)//清空站内元素（销毁栈） 
    {
    	while(s->top)
    	{
    		stacknode *node=s->top;
    		s->top=node->next;
    		free(node);
    	}
    }
    void gettop(linkstack *s)//取当前栈顶元素 
    {
    	int a;
    	if(s->top==NULL)
    	{
    		printf("E\n");
    	}
    	else
    	{
    		a=s->top->data;
    		printf("%d\n",a);
    	}
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

淘淘的名单（C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C++代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

DNA （C语言代码）

计算质因子（C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C二级辅导-等差数列（C语言代码）

1063题初学者，求帮忙看下,不知道哪错了

优妮

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言训练-谁家孩子跑最慢* （C语言代码）

汽水瓶（C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言（链式存储结构解题）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

淘淘的名单（C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C++代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

DNA （C语言代码）

计算质因子（C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C二级辅导-等差数列（C语言代码）

1063题初学者，求帮忙看下,不知道哪错了

优妮

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言训练-谁家孩子跑最慢* （C语言代码）

汽水瓶 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言（链式存储结构解题）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

淘淘的名单 （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C++代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

DNA （C语言代码）

计算质因子 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C二级辅导-等差数列 （C语言代码）

1063题 初学者，求帮忙看下,不知道哪错了

汽水瓶（C语言代码）

　　评论区

淘淘的名单（C语言代码）

计算质因子（C语言代码）

C二级辅导-等差数列（C语言代码）

1063题初学者，求帮忙看下,不知道哪错了