数据结构第一章
1.一个数据元素可以由若干个数据项组成,数据项是数据不可分割的最小单位
2.数据对象是性质相同的数据元素的集合,是数据的子集(数据元素通常具有相同性质,在不产生混淆的情况下,我们都将数据对象简称为数据)
3.数据结构:是相互之间存在一种或多种特定关系的数据元素的集合
4.逻辑结构:指数据对象中数据元素之间的相互关系
(1)集合结构:集合结构中的数据元素除了同属于一个集合外,它们之间没有其他关系。
(2)线性结构:一对一关系。
(3)树形结构:一对多的层次关系。
(4)图形结构:多对多层次关系。
5.物理结构:数据的逻辑结构在计算机中的储存形式
(1)顺序储存结构:数据放在连续的内存里。
(2)链式储存结构:数据元素放在任意的储存单元里可以连续也可以不连续。
6.数据类型:一组性质相同的值的集合及定义在此集合上的一些操作的总称
在C语言中按照取值的不同,数据类型可以分为两类:
(1)原子类型:是不可以再分解的基本类型,包括整形、实型、字符型等。
(2)结构类型:由若干个类型组合而成,是可以再分解的。
抽象数据类型:指一个数学模型及定义在该模型上的一组操作(仅取决于它的一组逻辑特性)
其体现了程序设计中问题分解、抽象和信息隐藏的特性。抽象数据类型把实际生活中的问题分解为多个规模小容易处理的问题然后建立一个计算机能处理的数据模型,并把每一个功能模块的实现细节作为一个独立的单元,从而使具体实现过程隐藏起来。