【第1/9章】数据结构绪论

日记：当我写好数据结构四个字的时候，我是想重新扎实一遍数据结构。假如果停留在某一章不动时，那就是这个计划又失败了，毕竟总结以前的经验，我好像没有那么强的意志。

我现在正踩着小凳子，穿着棉衣，趴在膝盖上，手机上还播放着《哥只是个传说》写下这几个字，昨夜下了一夜的雨，今日又增添了几分凉意，我想我可以在以后看到这儿是温暖的。2020-03-26  22:23:54

 

数据	描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。不仅包括整型等数值类型，还可以是字符、声音、图像、视频等。
数据对象	是性质相同的数据元素的集合，是数据的子集。
数据元素	是组成数据的、又一定意义的基本单位，在计算机中通常当作整体处理。禽类中数据元素：牛、马、羊。
数据项	一个数据元素可以由若干个数据项组成，是数据不可分割的最小单位。比如人这样的数据元素，眼、手、脚就是数据项。

 

数据结构：相互之间存在一种或多种特定关系的数据元素的集合，是对数据的组织。

 

注：图片红字系个人理解。

 

数据的组织方式：

逻辑结构：是指数据对象中数据元素之间的相互关系

集合结构	元素属于一个集合。
线性结构	元素之间存在一对一的关系。数组、栈、队列
树型结构	元素之间存在一对多的关系。二叉树、树
图型结构	元素之间存在多对多的关系。图

物理结构：数据的逻辑结构在计算机中的存储方式

顺序存储结构	把元素放在地址连续的存储单元中，其逻辑关系与物理关系一致。顺序表、栈、队列。
链式存储结构	把数据元素放在任意存储单元中，由指针来链接存储单元。单链表