数据结构 第一章概论.pptVIP

数 据 结 构 --------------------------------------------- 第一章 绪 论 1.1 数据结构研究什么？ 将现实世界中的数据描述及关系表示出来，并存储到计算机内，供用户程序操作。 现实世界中的数据描述及关系： 4种：离散型，线性结构，层次结构，网状结构。 离散数学：研究离散型。 数据结构：研究线性结构，层次结构和网状结构。 线性结构：线性表表示。 层次结构：树形结构表示。 网状结构：图结构表示。 数据结构研究：数据逻辑结构，存储结构及施加其上的运算。 例1 L=(20,-5,66,15,44)是一个线性表 例2 一张登记表DL 序号 姓 名 性 别 年 龄 1 李 刚 男 25 记录1 2 王 霞 女 29 记录2 3 刘大海 男 40 记录3 4 李爱林 男 44 记录4 其中：姓名、性别、年龄是数据项(item)、数据域(field)； (姓名，性别，年龄)是记录(record), C语言将记录(record)定义为”结构”(struct)； 登记表也是一个线性表。