重温数据结构系列随笔：数据结构的基本概念

现在项目已经踏上正轨，有不少时间可以用来学习，昨晚发现柜子里那本大学时候啃过无数遍的（数据结构 C语言版），那真的无限感叹啊，初恋女友啊，大学回忆啊都涌上心头。

最可怜的是发现好多概念理论已经陌生或者淡忘，不行，赶快再回忆下，好吧，就从第一章开始慢慢搞起：

 

神马是数据结构？

来看下书中的定义：

其实最简单的理解就是为了实现非数值计算问题而衍生出了数据结构，所以数据结构的重要性不言而喻，再来看下数据结构在计算机中所处的地位：

数据结构竟然是数学和计算机软硬件的桥梁，它将计算机软硬件和数学联系了起来，为以后各种操作系统和数据库等奠定的重要基础。

那么数据结构的概念是什么呢：

  数据结构是相互之间存在一种或多种特定关系的数据元素的集合，通常有以下4中结构：

  1：集合 ，2：线性 ，3：树 ，4：图

 

那数据结构在计算机中是如何表示的？

书上的意思大致是定义为将数据的存储结构

提到存储结构不得不说下存储结构的类型和特征：

1：顺序存储

通过数据在存储器中相对位置表示数据间的逻辑关系

2：链式存储

通过指针表示数据间的逻辑关系

 

快下班了，下一章再让我们继续讨论 算法和时间复杂度的概念和运用

感谢支持！