《大话数据结构》学习笔记--chapter 1

Chap 1     数据结构绪论

 

 

程序设计 = 数据结构 + 算法

 

1.4 基本概念和术语

      

数据：描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合；（整形，实型，声音，图片，视频等）

       *可以输入到计算机中；

       *能被计算机程序处理；

 

       数据元素：组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录；（比如：畜类中的数据元素包含：牛，羊，猪等）

 

       数据项：一个数据元素可以有若干个数据项组成；（比如耳朵，眼睛等）

       数据项是数据不可分割的最小单位；

 

       数据对象：性质相同的数据元素的集合，是数据的子集；（比如人的姓名，生日，性别等）

      

       数据结构：相互之间存在一种或多种特定关系的数据元素的集合；

 

 

1.5 逻辑结构和物理结构

 

       数据结构分为：逻辑结构和物理结构；

 

       逻辑结构：数据对象中数据元素之间的相互关系；

l  集合结构：同属一个集合，没有其他关系；

l  线性结构：数据元素之间是一对一的关系；

l  树形结构：数据元素之间存在一对多的层次关系；

l  图形结构：数据元素是多对多的关系；

 

物理结构：数据的逻辑结构在计算机中的存储形式；

l  顺序储存：数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的；

l  链式储存：数据元素存放在任意的存储单元里，可以是连续的，也可以是不连续的；需要一个指针存放数据元素的地址；

 

1.6 抽象数据类型

      

数据类型：一组性质相同的值的集合以及定义在此集合上的一些操作的总称；

抽象数据类型（abstractdata type）：是指一个数学模型以及定义在该模型上的一组操作；