学习数据结构之前我们都这样的问题:
①什么是数据结构?
对于数据结构官方并没有明确的定义
凭借一句话获得图灵奖的Pascal语言之父——Nicklaus Wirth,让他获得图灵奖的这句话就是他提出的著名公式:程序=数据结构+算法
n
数据结构是数据对象,以及存在于该对象的实例
和组成
实例的数据元素之间的各种联系。这些联系
可以通过
定义相关的函数来给出。”
Sartaj Sahni,《数据结构、算法与应用》
n
“
数据结构是
ADT
(抽象数据类型
Abstract
Data Type
)的物理实现。”
Clifford A.Shaffer,《数据结构与算法分析》
n
“
数据结构(
data structure
)是计算机中存储、
组织数据
的方式。通常情况下,精心选择的
数据结构
可以带来
最优效率的
算法
。”
中文维基百科
②这门课学些什么?
③数据结构研究的内容
程序设计的实质是对确定的问题选择一种好的数据结构,并设计一种好的算法。
④数据结构的重要性
类似于武术中的基本功,练武不练功,到头一场空
考研必考专业课4门专业课共150分【《数据结构与算法》占45分(更有很多学校只考数据结构与算法)】
找工作面试,主要考核的内容