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

本文介绍了一个简单的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;
}
### 同济大学数据结构课程作业题目与资料 针对同济大学的数据结构课程,学生通常会接触到一系列经典的算法数据结构练习题以及项目实践。这些内容旨在帮助学生深入理解并掌握各种抽象数据类型的表示方法及其操作实现。 #### 经典习题示例 1. **线性表的操作** 实现单链表的各种基本功能,如创建、销毁、清空、求长度、查找指定位置上的结点、按值查找结点的位置、插入新结点到指定位置之前或之后、删除指定位置上的结点等[^1]。 2. **的应用——括号匹配检测** 编写程序完成对给定字符串中的圆括号()、方括号[]、花括号{}是否正确配对的判断工作。当遇到左半边符号时将其压入堆;而每当碰到右半边符号,则尝试弹出顶部元素并与之比较看能否构成一对合法组合。 3. **队列模拟银行排队叫号系统** 设计一个简单的窗口服务模型来处理顾客到达事件和服务完成通知之间的关系。可以考虑引入优先级机制使得VIP客户能够得到更快速的服务响应。 4. **二叉树遍历方式的研究** 对于任意一棵由用户输入节点信息构建而成的二叉树对象,分别采用前序/中序/后序三种不同顺序访问其各个顶点,并输出相应的序列化结果以便后续验证正确性。 5. **图论基础:最短路径计算** 使用Dijkstra算法解决加权有向无环图上两点间的最小距离查询问题。此过程涉及到邻接矩阵或者列表形式存储权重信息,初始化源点可达性的估计代价数组dist[],并通过迭代更新直至收敛获得最终解集。 6. **哈希表冲突解决方案探讨** 探讨开放地址法(Open Addressing) 和拉链法(Separate Chaining)两种主流策略应对键值映射过程中可能出现重复散列码的情况。具体来说就是分析它们各自的优缺点,在实际编程环境中测试性能差异。 7. **汉诺塔问题的递归和非递归实现** 通过编写Python脚本展示如何利用函数调用自身的方式简洁优雅地解决问题的同时也给出基于显式维护状态转移记录的方法作为对比参考。 ```python def hanoi_recursive(n, source='A', auxiliary='B', target='C'): if n == 1: print(f'Move disk from {source} to {target}') return hanoi_recursive(n - 1, source, target, auxiliary) print(f'Move disk from {source} to {target}') hanoi_recursive(n - 1, auxiliary, source, target) def hanoi_nonrecursive(n): stack = [(n, 'A', 'B', 'C')] while stack: disks, src, aux, tgt = stack.pop() if disks == 1: print(f'Move disk from {src} to {tgt}') else: stack.append((disks - 1, aux, src, tgt)) stack.append((1, src, None, tgt)) # Move topmost directly. stack.append((disks - 1, src, tgt, aux)) hanoi_recursive(3) print("\nNon-Recursive:") hanoi_nonrecursive(3) ```
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值