B.1顺序栈练习题——元素的指定删除

最新推荐文章于 2023-08-10 14:44:14 发布

坚果吞噬者

最新推荐文章于 2023-08-10 14:44:14 发布

阅读量1.5k

点赞数 3

CC 4.0 BY-SA版权

文章标签： c语言算法数据结构

本文链接：https://blog.youkuaiyun.com/shayuwan2021/article/details/127152106

本文介绍了一个简单的C语言程序，该程序实现了一种方法来删除顺序栈中的指定元素，同时保持了原有元素的顺序不变。文章详细展示了如何创建顺序栈、初始化、添加元素，并最终删除特定元素的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

给定一个e，删除顺序栈中的所有e（e可能有多个），不改变次序

代码

#include<stdio.h>
#define Max 10
typedef struct {
	int data[Max];
	int length;
}sqstack;
void Initstack(sqstack &sq)
{
	sq.length =-1;										//初始化栈顶指针为-1 
} 
void CreatStack(sqstack &sq)
{
	int n;
	printf("请输入需要输入元素个数n：");
	scanf("%d",&n);
	if(n>Max){
		printf("个数超出范围，请重新输入");
		scanf("%d",&n);
	}
	int i;
	for(i=0;i<n;i++){
		sq.length++;									//入栈 
		scanf("%d",&sq.data[i]);
	} 
}
int DisStack(sqstack sq)								//打印栈中元素 
{
	if(sq.length < 0) return 0;
	while(sq.length >= 0){
		printf("%d ",sq.data[sq.length]);
		sq.length--;
	}
	return 1;
}
int DeleteStack(sqstack &sq,int e)
{
	sqstack p;											//存储删除完的顺序栈 
	p.length =-1;										//栈顶指针初始化 
	if(sq.length < 0) return 1;
	int i;
	while(sq.length > 0){								//遍历栈，删除其中的e元素 
		if(sq.data[sq.length-1 ] == e){
			sq.length--;
		}else{											//与e不相同时，存入p栈中 
			p.length ++;
			p.data[p.length ]=sq.data[sq.length-1 ];
			sq.length--;
		}	
	}
	while(p.length > 0){								//再传回去 
		sq.length++;
		sq.data[sq.length ]=p.data[p.length-1 ];
		p.length--;
	}
	return 1;
}  
int main()
{
	int e;
	printf("请输入需要删除的元素：");
	scanf("%d",&e);
	sqstack sq;
	sq.length =0;
	CreatStack(sq);
	DeleteStack(sq,e);
	DisStack(sq);
	return 0;
}