宁夏大学国家税收第一章绪论.pptVIP

数据结构 第一章 绪论 第一章 绪 论 第一节 什么是数据结构 例 学生信息表格—线性结构 例 对弈树---树型结构 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科 第二节 基本概念和术语 数据(data) 数据是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中，被计算机程序识别和处理的符号的集合。 数据元素(data element) 数据的基本单位。在计算机程序中常作为一个整体进行考虑和处理。 有时一个数据元素可以由若干数据项(Data Item)组成。数据项是具有独立含义的最小标识单位。 数据元素又称为元素、结点、记录。 数据对象(data object) 数据对象是具有相同性质的数据元素的集合。 例如整数数据对象、学生数据对象。 数据结构(data structure) 指某一数据对象的所有数据成员之间的关系。 记为： Data_Structure = {D, R} 其中，D 是某一数据对象，R 是该对象中所有数据成员之间的关系的有限集合。 四类基本数据结构： 集合：结构中的数据元素之间除了同性于一个集合的关系外，别无其他关系。 线性结构：结构中的数据元素之间存在一个对一个的关系。 树形结构：结构中的数据元素存在一个对多个的关系。 图状结构或网关结构：结构