数据结构与算法——1
2021/11/2 9:39:41
本文主要是介绍数据结构与算法——1,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
1. 抽象对象和对象集
抽象对象:操作目标是一个对象,且对象类型不确定。
对象集:操作目标是一组对象,且同对象集类型相同,但类型不确定。
对于抽象对象的实现,可以使用 ADT,也可以使用 typedef 和 宏,
对于大多数应用,ADT太多繁琐,且效率相对低,所以更倾向于使用 typedef 宏
如
typedef int Item #define eq(A, B) (A == B) typedef char *Item #define eq(A, B) (strcmp(A, B) == 0)
若抽象对象很复杂,则应该考虑ADT。
集合对象,他有多个通用操作:
- 向集合插入一个新对象
- 从集合删除一个对象
为了方便,通常还包含 - 初始化
- 统计
- 销毁
- 复制
集合对象的实现 和 链表,数组,
链表,数组,树,是集合对象的实现基础,由于他们插入,遍历等操作效率不同,
所以对不同特征的集合对象的实现的效率不同。
ADT:抽象数据类型,指 只通过接口进行访问的数据类型,使用ADT的程序为客户,
ADT定义程序为实现。
这篇关于数据结构与算法——1的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-12-25初学者必备:订单系统资料详解与实操教程
- 2024-12-24内网穿透资料入门教程
- 2024-12-24微服务资料入门指南
- 2024-12-24微信支付系统资料入门教程
- 2024-12-24微信支付资料详解:新手入门指南
- 2024-12-24Hbase资料:新手入门教程
- 2024-12-24Java部署资料
- 2024-12-24Java订单系统资料:新手入门教程
- 2024-12-24Java分布式资料入门教程
- 2024-12-24Java监控系统资料详解与入门教程