2018计算机考研考点复习:数据的存储结构
时间:2017-10-09 来源:文都网校 浏览:2018考研的同学们,你准备好了吗?不经一番寒彻骨,怎得梅花扑鼻香,同学们要有梅花的毅力,文都网校考研频道为大家准备了计算机考研知识点,大家快来看一下吧!
数据的存储结构
数据的存储结构又称为物理结构,是数据及其逻辑结构在计算机中的表示。通常有两种存储结构:顺序存储结构和链接存储结构。
顺序存储结构的基本思想是:用一组连续的存储单元依次存储数据元素,数据元素之间的逻辑关系是由元素的存储位置来表示的。
链接存储结构的基本思想是:用一组任意的存储单元存储数据元素,数据元素之间的逻辑关系是用指针来表示的。
注意:存储结构除了存储数据元素之外,必须存储数据元素之间的逻辑关系。
数据的逻辑结构
数据的逻辑结构是指数据元素之间逻辑关系的整体。根据数据元素之间逻辑关系的不同,数据结构分为四类:
⑴ 集合:数据元素之间就是“属于同一个集合”,除此之外,没有任何关系;
⑵ 线性结构:数据元素之间存在着一对一的线性关系;
⑶ 树结构:数据元素之间存在着一对多的层次关系;
⑷ 图结构:数据元素之间存在着多对多的任意关系。
注意:数据结构分为两类:线性结构和非线性结构。
文都网校考研频道为大家持续更新考研资料,希望能帮助到大家,同学们可以关注文都考研,这里有你需要的资料,这里更有考研计算机课程,点击【kaoyan.wenduedu.com】风里、雨里,文都陪伴着你!同学们抓紧时间吧,2018考研,文都一路相随!
资讯推荐:
课程推荐:
10月主推课程 |
|
特训班系列 |
成功卡系列 |
- 2018考研 计算机考研知识点 数据的存
- 责任编辑:lq