介绍
数据结构是计算机存储、组织数据的方式,是指相互之间存在一种或多种特定关系的数据元素的集合。
# 为什么?
- 为什么要了解数据结构?
对初级来说,唯一熟悉的数据结构就是数组。但对于很多复杂的问题,数组显得太简陋了。对于很多编程问题,如果能想出一个合适的数据结构,设计和实现解决这些问题的算法就变得手到擒来。
- 数据结构与算法的关系?
数据结构跟算法息息相关,根据数据结构的特点选择使用合适的算法。例如一个数据结构是二叉树,那么就可以使用二叉查找树(BST)算法,会比线性查找快很多。这不就是提高项目性能的优化方法之一吗。
- 为什么要先做抽象数据类型定义?
其实就是先设计后开发。根据数据结构的特性,抽象出这个结构的一些操作方法,设计完了没问题之后再开发。
- 这些数据结构有特定的应用场景吗?
没有说特定的应用场景。只是对于很多复杂的问题,需要根据场景,挑选符合的数据结构,根据这些数据结构的特点选用最合适的算法。例如一个公司的架构,最合适的数据结构应该是树状结构
,如果不使用树状结构
,很难形象的描述出公司架构。