首页 > 其他 > 详细

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

时间:2020-03-26 23:06:43      阅读:48      评论:0      收藏:0      [点我收藏+]

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

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

 

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

 

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

技术分享图片

 

 

 

 

 

 

 

 

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

 

数据的组织方式:

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

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

 

 

 

 

 

 

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

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

 

 

技术分享图片

 

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!