栈:进栈，出栈，取栈顶元素，判断栈是否为空，置空栈，输出元素个数等 (c语言，数据结构)

阳光穿透心脏的1/2处 2023-02-27 12:06 35阅读 0赞

## 栈:进栈，出栈，取栈顶元素，判断栈是否为空，置空栈，输出元素个数等 ##

*注：用switch进行选择操作。*

//栈:进栈，出栈，取栈顶元素，判断栈是否为空，置空栈，输出元素个数等。
    #include"stdio.h"
    #define maxsize 100
    typedef struct
    { 
    	int datas[maxsize];
    	int top;
    }link;
    
    void menu(void)
    { 
    	printf("\n///");
    	printf("\n 1 判栈空 2 进栈 ");
    	printf("\n 3 出栈 4 取栈顶元素 ");
    	printf("\n 5 栈置空 6 求当前元素个数 ");
    	printf("\n 7 显示栈中元素 8 退出");
    	printf("\n///");
    }
    
    void initialize(link *a)//初始化函数
    { 
    	a->top=0;
    }
    
    int judge(link *a)//判断栈是否为空
    { 
    	if(a->top==0)
    		return 0;
    	else
    		return 1;
    }
    
    int enter(link *a,int x)//进栈
    { 
    	if(a->top==maxsize-1)
    	{ 
    		printf("此栈已满\n");
    		return 0;
    	}
    	else
    	{ 
    		a->top++;
    		(a->datas)[a->top]=x;
    		return 1;
    	}
    }
    
    int out(link *a,int x)//出栈，栈的特点是*后进先出*，出栈的是最后一个元素
    { 
    	if(judge(a)==0)
    	{ 
    		printf("此栈为空\n");
    		return 0;
    	}
    	else
    	{ 
    		x=(a->datas)[a->top];
    		a->top--;
    		return 1;
    	}
    }
    
    int gettop(link *a,int x)//取栈顶元素
    { 
    	if(judge(a)==0)
    	{ 
    		printf("此栈为空\n");
    		return 0;
    	}
    	else
    	{ 
    		x=(a->datas)[a->top];
    		return 1;
    	}
    }
    
    int number(link *a)//输出元素个数
    { 
    	return a->top;
    }
    
    void clear(link *a)
    { 
    	a->top=0;//置空栈
    }
    
    void shuchu(link *a)//输出
    { 
    	int i;
    	if(judge(a)==0)
    		printf("此栈为空\n");
    	else
    	{ 
    		for(i=1;i<=a->top;i++)
    			printf("%5d",a->datas[i]);
    	}
    }
    
    void main()
    { 
    	link a;
    	char yn;
    	int i,x;
    	menu();
    	initialize(&a);//初始化
    	printf("\n请输入一个序号（1~8）\n");
    	scanf("%d",&i);	
    	while(i!=8)
    	{ 
    		switch(i)
    		{ 
    			case 1:
    				if(judge(&a)==0)
    					printf("此栈为空");
    				else
    					printf("此栈不为空");
    				break;
    			case 2:
    				printf("请输入要进栈的元素:\t");
    				scanf("%d",&x);
    				if(enter(&a,x)==1)
    					printf("进栈成功");
    				else
    					printf("进栈失败");
    				break;
    			case 3:
    				if(out(&a,x)==1)
    				   printf("出栈成功");
    				else
    					printf("出栈失败");
    				break;
    			case 4:
    				if(judge(&a)==1)
    					printf("栈顶元素为:%d",x);
    				else
    					printf("出栈失败");
    				break;
    			case 5:
    				printf("如果要置空当前元素的话，请输入Y或y,若不想就随意输入\n");
    				getchar();
    				scanf("%c",&yn);
    				if(yn=='Y'||yn=='y')//注意字符加单引号
    				{ 
    					clear(&a);
    					printf("栈已置空");
    				}
    				break;
    			case 6:
    				printf("栈中元素个数为:%d",number(&a));
    				break;
    			case 7:
    				printf("栈中元素为:");
    					shuchu(&a);
    				break;
    				default:printf("操作有误\n");
    		}
    		printf("\n请输入一个序号（1~8）\n");
    		scanf("%d",&i);
    	}
    }

运行结果如下:  
![运行成功][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2MjM0MjA5_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2MjM0MjA5_size_16_color_FFFFFF_t_70]: /images/20230209/73efdfa2219b42a78287e1f53d45b668.png