介绍


2020-12-17 上次更新时间:4/29/2022, 9:34:08 AM 0

数据结构是计算机存储、组织数据的方式,是指相互之间存在一种或多种特定关系的数据元素的集合。

# 为什么?

  1. 为什么要了解数据结构?

对初级来说,唯一熟悉的数据结构就是数组。但对于很多复杂的问题,数组显得太简陋了。对于很多编程问题,如果能想出一个合适的数据结构,设计和实现解决这些问题的算法就变得手到擒来。

  1. 数据结构与算法的关系?

数据结构跟算法息息相关,根据数据结构的特点选择使用合适的算法。例如一个数据结构是二叉树,那么就可以使用二叉查找树(BST)算法,会比线性查找快很多。这不就是提高项目性能的优化方法之一吗。

  1. 为什么要先做抽象数据类型定义?

其实就是先设计后开发。根据数据结构的特性,抽象出这个结构的一些操作方法,设计完了没问题之后再开发。

  1. 这些数据结构有特定的应用场景吗?

没有说特定的应用场景。只是对于很多复杂的问题,需要根据场景,挑选符合的数据结构,根据这些数据结构的特点选用最合适的算法。例如一个公司的架构,最合适的数据结构应该是树状结构,如果不使用树状结构,很难形象的描述出公司架构。

上次更新时间: 4/29/2022, 9:34:08 AM