Chap 1 数据结构绪论
程序设计 = 数据结构 + 算法
1.4 基本概念和术语
数据:描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合;(整形,实型,声音,图片,视频等)
*可以输入到计算机中;
*能被计算机程序处理;
数据元素:组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录;(比如:畜类中的数据元素包含:牛,羊,猪等)
数据项:一个数据元素可以有若干个数据项组成;(比如耳朵,眼睛等)
数据项是数据不可分割的最小单位;
数据对象:性质相同的数据元素的集合,是数据的子集;(比如人的姓名,生日,性别等)
数据结构:相互之间存在一种或多种特定关系的数据元素的集合;
1.5 逻辑结构和物理结构
数据结构分为:逻辑结构和物理结构;
逻辑结构:数据对象中数据元素之间的相互关系;
l 集合结构:同属一个集合,没有其他关系;
l 线性结构:数据元素之间是一对一的关系;
l 树形结构:数据元素之间存在一对多的层次关系;
l 图形结构:数据元素是多对多的关系;
物理结构:数据的逻辑结构在计算机中的存储形式;
l 顺序储存:数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的;
l 链式储存:数据元素存放在任意的存储单元里,可以是连续的,也可以是不连续的;需要一个指针存放数据元素的地址;
1.6 抽象数据类型
数据类型:一组性质相同的值的集合以及定义在此集合上的一些操作的总称;
抽象数据类型(abstractdata type):是指一个数学模型以及定义在该模型上的一组操作;