第一章数据结构绪论
文章目录
1、基本概念和术语
数据
计算机处理的所有信息的集合,包括数字,文字,图像,声音,视频等。其中声音,图像,视频等通过编码的手段变成字符数据来处理。
数据元素
是数据的基本单位,如学生信息表中一个学生的所有信息被当作一个数据元素。
数据项
组成数据元素的有独立含义的、不可分割的最小单位。
数据对象
是性质相同的数据元素的集合,是数据的一个子集;比如说由所有学生信息组成的集合学生信息表就是一个数据对象。
数据〉数据对象〉数据元素〉数据项
数据结构
指数据元素之间存在一种或多种特定关系。数据结构是带“结构”的数据元素的集合,“结构”指数据元素之间存在的关系。
2、逻辑结构与物理结构
逻辑结构
指数据对象中的数据元素之间的相互关系。
集合结构
数据元素除了同属于一个集合外,它们之间没有其他关系。
线性结构
线性结构中的数据元素一对一。
树形结构
树形结构中的数据元素一对多。
图形结构
图形结构中的数据元素多对多。
物理结构
指数据的逻辑结构在计算机内存中的存储形式。也叫做存储结构,数据的存储结构应正确反应数据元素之间的逻辑关系。
顺序存储结构
数据元素放在地址连续的存储单元,其数据间的逻辑关系和物理关系保持一致。如数组。
链式存储结构
把数据元素放在任意的存储单元,这些存储单元可以连续也可以不连续,需要一个指针存放数据元素的地址。
索引存储结构、散列存储结构
3、抽象数据类型
数据类型
指一组性质形同的值的集合及定义再此集合上的一些操作的总称。
原子类型
不可以再分解的基本类型,包括整型,实型,字符型等。
结构类型
由若干个类型组合而成,是可以再分解的。如整型数据组成的数组。
抽象数据类型
一般由用户自定义的,表示某个问题的数学模型,以及定义在这个模型上的一组操作的总称。具体包括三个部分:数据对象D,数据对象上关系的集合S,以及数据对象的基本操作的集合P。