数据结构 基本概念.pptxVIP

“学生”表格;选课关系包含如下信息;UNIX文件系统的系统结构图; 数据：信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中，被计算机程序识 别和处理的符号的集合。 – 数值性数据 如整数、实数、双精度数等 主要用于工程和科学计算，及商业事务处理中使用。 – 非数值性数据 如字符串、多媒体信息（文字、图形、语音）等。 数据对象：数据的子集。具有相同性质的数据成员 （数据元素）的集合。 – 整数数据对象 N = { 0, 1, 2, … } 英文字母数据对象LETTER={‘A’, ‘B’, …, ‘Z’} 学生数据对象;什么是数据结构？;数据结构的分类;根据考虑问题的角度不同，分为两大类：逻辑结构;抽象数据类型;抽象数据类型;严格区分抽象数据类型的两个不同视图;数据结构的抽象层次;线性聚类——线性表 类中所有数据成员都按某种次序排列在一个序列中。 根据对聚集中元素存取方法的不同：;非线性聚类 所有数据元素与其它数据元素之间不存在简单的线性关系。 根据关系的不同： 层次聚集类 树，二叉树，堆 按层次划分的数据元素的集合，指定层次上元素可以有零个或多个处于下一层次上的直接后继。 群聚集类 集合，图 所有元素之间没有任何顺序关系。;线性聚集类中各数据成员之间的线性关系;堆结构;群聚类;算法定义;//n-1趟;void selectSort ( int a[ ], const