码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构——基本概念

时间:2019-03-18 13:21:42      阅读:170      评论:0      收藏:0      [点我收藏+]

标签:关系   软件   取值   链式存储   顺序存储结构   组件   通过   模型   code   

一、是什么是数据结构和研究它的目的

1、数据结构概念

数据结构是研究组成数据的数据元素的关系的学科。

2、数据结构研究目的

通过研究数据元素的关系,帮助我们在开发软件的时候更好的组件数据模型,让数据在内存中的操作更加的流畅高效。

3、基本概念

a、数据:数据即信息的载体,是能够输入到计算机中并且能被计算机识别、存储和处理的符号总称。

b、数据元素:数据元素是数据的基本单元,又称之为记录(Record)。

c、数据项:数据元素由若干数据项组成,数据项是数据中的最小单位。

d、数据类型:数据类型是对数据元素取值范围与运算的限定。

4、数据之间的相互关系

a、逻辑结构:表示数据元素之间的抽象关系(如邻接关系、从属关系)等。有四种基本的逻辑结构:集合结构、线性结构、树形结构、图状结构。

技术图片

b、存储结构:数据的逻辑结构在计算机中的存储方式。分为顺序存储结构、链式存储结构、索引存储结构、散列存储结构。

技术图片

技术图片

c、数据运算:对数据进行的操作,如插入、删除、查找、排序。

技术图片

5、总结

技术图片

数据结构——基本概念

标签:关系   软件   取值   链式存储   顺序存储结构   组件   通过   模型   code   

原文地址:https://www.cnblogs.com/sanwumanzi/p/10551409.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!