数据结构与算法——1

本文主要是介绍数据结构与算法——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的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！