数据
·是能输入计算机且能被计算机处理
的各种符号的集合
数据元素
·是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
·也简称为元素，或称为记录、结点或顶点。
数据项
·构成数据元素的不可分割的最小单位。
数据对象
·是性质相同的数据元素的集合，是数据的一个子集。
数据＞＝数据对象＞数据元素＞数据项
逻辑结构和物理结构
逻辑结构，数据对象中数据元素间的相互关系
物理结构，数据的逻辑结构在计算机中的存储形式
四大逻辑结构
集合结构，集合结构中的数据元素除了同属于一个集合外，没有其他关系
线性结构，数据是一对一的关系
树形结构，数据元素存在一对多的关系
图形结构，数据元素是多对多的关系。
两种基本存储结构
顺序存储结构：
·用一组连续的存储单元依次存储数据元素，数据元素之间的逻辑关系由元素的存储位置来表示。C语言中用数组来实现顺序存储结构
链接存储结构：
·用一组任意的存储单元存储数据元素，数据元素之间的逻辑关系用指针来表示。C语言中用指针来实现链式存储结松
抽象数据类型
是指一个数学模型以及定义在此数学模型上的一组操作。
·由用户定义，从问题抽象出数据模型
·还包括定义在数据模型上的一组抽象运算
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
