语言版习题数据结构111.pptxVIP

数据结构及算法;关于习题与实验题;第一章 绪论;1.1 什么是数据结构;计算机的用途---数值运算;计算机的用途---非数值运算;多叉路口的交通灯管理问题;多叉路口的交通灯管理问题;计算机的用途---非数值运算;数据结构的定义;学科《数据结构》在计算机科学中所处的地位;1.2 基本概念和术语; 数据元素相互关系 -----称为“结构”;数据结构的数学定义;逻辑结构和物理结构;数据类型与抽象的数据类型;抽象数据类型的定义格式：;抽象数据类型三元组的定义;抽象数据类型三元组的定义(2);抽象数据类型三元组的定义(3);抽象数据类型三元组的定义(4);1.3抽象数据类型的表示与实现;三元组基本操作实现---举例;1.4 算法和算法分析, 1.4.1 算法;算法举例----气泡排序算法;冒泡排序算法（1）;1.4.2 算法设计的要求;1.4.3 算法效率的度量;例如：两个nxn矩阵相乘;平均时间复杂度---时间复杂度与输入数据有关时采用;渐近时间复杂度(阶)与语句频度; 通常涉及的增长率（阶） （从大到小）;实验要求与习题