一、数据结构
1、数据结构其实就是数据和结构，就是一堆数据在内存中以什么样的形式存在。
数据与元素.jpg
2、数据在内存中的结构分为逻辑结构和物理结构。
总结：数据的逻辑结构和物理结构是数据结构的两个密切相关的方面，同一逻辑结构可以对应不同的物理结构。算法的设计取决于数据的逻辑结构，而算法的实现依赖于指定的物理结构。
逻辑结构：逻辑结构是指数据元素之间的前后间关系，而与他们在计算机中的存储位置无关。逻辑结构包括：
数据在内存中有4种：集合结构， 线性结构，树型结构，图形结构。
-
集合结构 :数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系。
集合结构.jpg
-
线性结构：数据结构中的元素存在一对一的相互关系。
线性结构.jpg
-
树型结构：数据结构中的元素存在一对多的相互关系。
树形结构.jpg
-
图形结构：数据结构中的元素存在多对多的相互关系，其实图又分为有向图和无向图。
图形结构.jpg
物理结构：2种数据存储结构为顺序存储结构和链式存储结构。
-
顺序存储结构：比如数据，字符串，堆，栈等数据结构。
顺序存储结构.jpg
-
链式存储结构：比如链表。
链式存储结构.jpg
网友评论