数据结构学习笔记001什么是数据结构

什么是数据结构

首先，我们先简单化这个名称，数据我们都能知道，那什么是“结构”？找到一个与之可以对等的名词来代替并帮助我们理解它，该名词为：“关系”，以后碰到“数据结构”这四个字，你就可以直接拿“数据关系”来代替理解它。也许会有人会问，为什么选择“关系”这个词？答案是：咳咳，这个词其实不是我选的，是“大话数据结构”这本书的作者为了帮助读者更加容易的接受数据结构这门课程而选择出来的，它的选择原因是：在化学中，碳和钻石其组成元素都为碳，但最终导致二者以不同的形式呈现在世人面前的原因是：碳元素的排列结构(每个碳元素之间的关系)的不同。所以，数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。

数据结构

其实，数据在物理内存上存储时，无非两种方式：顺序存储(数组)、链式存储(数据元素的构造时主要分两大部分：数据域、指针域)。至于我们经常迷惑和搞不明白的地方，其实是在数据结构的逻辑结构这块，逻辑结构其实是在物理结构的基础上，抽象出来的一种结构模式，比如：线性结构里面的栈(先进后出)、队列(先进先出)。这个细分解释起来，不是一篇短短的博客可以讲完的，如果大家对数据结构这门课程有兴趣的话，推荐大家可以尝试着读一下“大话数据结构”，在这里提供一个搜书的链接：https://www.jiumodiary.com/。就我个人来说，也是把“大话数据结构”读完一遍后，加上大学时期学习的相关知识，对数据结构这门课程相比以前的自己来说，刚有了一些自己的理解和较为清晰的学习思路。这篇博客编写也是为了记录一下自己当下感觉和领悟，以及充当第二遍读这本书时的学习笔记，帮助未来的自己在有需要的时候，快速拾起这方面的知识。