数据结构--基本概念和学习目标

1968年美国克努特教授开创了数据结构的最初体系，所著《计算机程序设计的艺术》一书被誉为程序员的圣经。那么到底什么是数据结构呢？

其实，数据结构就是研究计算机中数据与数据之间的关系，包括逻辑结构和存储结构。

🍎 数据的逻辑结构

数据的逻辑结构表示数据运算之间的抽象关系。
按每个元素可能具有的直接前趋数和直接后继数将逻辑结构分为“线性结构”和“非线性结构”两大类。

通常有：集合、线性表、树、图等常见的逻辑结构。
逻辑结构是指数据内部的数据的本身的属性，与我们如何处理没有任何关系。

1.集合：
集合——数据元素间除“同属于一个集合”外，无其它关系。

2.线性结构：
一个对一个，比如线性表、栈、队列等。

3.树形结构：
一个对多个，有一个前趋、多个后继。比如二叉树。

4.图：
多个对多个。