数据结构选讲DATASTRUCTURE课件.pptxVIP

数据结构选讲DATASTRUCTURE课件;数据结构选讲DATA STRUCTURE;; 数据结构的基本概念 数据类型和抽象数据类型 C语言的数据类型 用C语言描述算法的注意事项 算法设计目标和算法效率度量;1.1 数据结构的基本概念 数据：数据是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中，被计算机程序识别和处理的符号的集合。 数值性数据 非数值性数据 数据对象：数据的子集。具有相同性质的数据成员（数据元素）的集合。 整数数据对象 N = { 0, ?1, ?2, … } 学生数据对象:初等项（不可分割）、组合项（可再划分）;数据元素：是数据的最小单位，有时一个数据元素由数据项组成（具有独立含义的最小标识单位） 数据类型：具有相同性质的计算机数据集合及在这个集合上的一组操作。 数据结构：由某一数据对象及该对象中所有数据成员之间的关系组成。记为： Data_Structure = {D, R} 其中，D是某一数据对象，R是该对象中所有数据成员之间的关系的有限集合。;数据结构依据视点的不同，分为数据逻辑结构和物理结构：;;“学生”表格;“课程”表格;线性结构中各数据成员之间的线性关系:有直接前驱和直接后继(除最前、最后一个元素);;;;UNIX文件系统的系统结构图;;;;;在解决问题时可能遇到的典型的逻辑结构（数据结构） 逻辑结构的存储映象（存储实现） 数据结构的相关操作及其实现。;1.2 数据类型和抽象数据类型;抽象数据和抽象数据类型 (ADTs: Abstract Data Types);ADT：抽象数据类型名数据对象：数据对象的定义数据关系：数据逻辑关系的定义基本操作：基本操作的定义;;;2023/2/27;1.4 用C语言编写算法的注意事项;1.5 算法设计目标和算法效率度量;2023/2/27;;性能分析与度量;2023/2/27;2023/2/27;;2023/2/27;2023/2/27;2023/2/27;2023/2/27;2023/2/27;2023/2/27;2023/2/27;2023/2/27;2023/2/27;2023/2/27;2023/2/27;2023/2/27;例： fact(n) { if (n = 1) return 1; else return (n*fact(n-1)); } 设 fact 的运行时间函数为T（n），则有;第48页/共50页;;感谢您的欣赏