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

Chap 1     数据结构绪论

 

 

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

 

1.4 基本概念和术语

      

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

       *可以输入到计算机中;

       *能被计算机程序处理;

 

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

 

       数据项:一个数据元素可以有若干个数据项组成;(比如耳朵,眼睛等)

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

 

       数据对象:性质相同的数据元素的集合,是数据的子集;(比如人的姓名,生日,性别等)

      

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

 

 

1.5 逻辑结构和物理结构

 

       数据结构分为:逻辑结构和物理结构;

 

       逻辑结构:数据对象数据元素之间的相互关系;

l  集合结构:同属一个集合,没有其他关系;

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

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

l  图形结构:数据元素是多对多的关系;

 

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

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

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

 

1.6 抽象数据类型

      

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

抽象数据类型(abstractdata type):是指一个数学模型以及定义在该模型上的一组操作

你可能感兴趣的:(《大话数据结构》学习笔记--chapter 1)