数据结构在学什么?
如何用程序代码把现实世界的问题信息化
如何用计算机高效的处理这些信息
尼古拉斯•威茨(Niklaus Wirth)是瑞士计算机科学家提出:
程序 = 数据结构 + 算法
数据结构可以简单的理解为数据在计算机中是如何存储的,是怎样的一种结构。
数据结构的三要素:
1.逻辑结构
(1) 集合结构
(2) 线性结构 --> 一对一
(3) 树形结构 --> 一对多
(4) 图状结构 --> 多对多
2.物理结构(存储结构)
3.数据的运算
算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每条指令表示一个或多个操作