日记:当我写好数据结构四个字的时候,我是想重新扎实一遍数据结构。假如果停留在某一章不动时,那就是这个计划又失败了,毕竟总结以前的经验,我好像没有那么强的意志。
我现在正踩着小凳子,穿着棉衣,趴在膝盖上,手机上还播放着《哥只是个传说》写下这几个字,昨夜下了一夜的雨,今日又增添了几分凉意,我想我可以在以后看到这儿是温暖的。2020-03-26 22:23:54
数据 | 描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。不仅包括整型等数值类型,还可以是字符、声音、图像、视频等。 |
数据对象 | 是性质相同的数据元素的集合,是数据的子集。 |
数据元素 | 是组成数据的、又一定意义的基本单位,在计算机中通常当作整体处理。禽类中数据元素:牛、马、羊。 |
数据项 | 一个数据元素可以由若干个数据项组成,是数据不可分割的最小单位。比如人这样的数据元素,眼、手、脚就是数据项。 |
数据结构:相互之间存在一种或多种特定关系的数据元素的集合,是对数据的组织。
注:图片红字系个人理解。
数据的组织方式:
逻辑结构:是指数据对象中数据元素之间的相互关系
集合结构 | 元素属于一个集合。 |
线性结构 | 元素之间存在一对一的关系。数组、栈、队列 |
树型结构 | 元素之间存在一对多的关系。二叉树、树 |
图型结构 | 元素之间存在多对多的关系。图 |
物理结构:数据的逻辑结构在计算机中的存储方式
顺序存储结构 | 把元素放在地址连续的存储单元中,其逻辑关系与物理关系一致。顺序表、栈、队列。 |
链式存储结构 | 把数据元素放在任意存储单元中,由指针来链接存储单元。单链表 |