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

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

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

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

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

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

数据的组织方式:

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

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

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

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

原文地址:https://www.cnblogs.com/handsometaoa/p/12577786.html