文件名称：数据结构学位复习课-上海交通大学.pdf
文件大小：1.71MB
文件格式：PDF
更新时间：2022-05-29 02:56:04
数据结构 学位考
数据结构学位复习课-上海交通大学 复习课(1) 主要内容： 1.第一部分 基本概念 2.第二部分 线性表、栈、队列 第一部分：数据结构与算法的基本概念 考核内容： 算法、算法正确性、复杂性； 算法的时间与空间复杂性级别； 数据类型、数据结构和表示、实现； 抽象数据类型的说明、高级语言对抽象数据类型的支持 考核要求： 理解算法、算法正确性、复杂性的概念； 了解算法的时间与空间复杂性级别； 重点掌握数据类型、数据结构和表示、实现的概念； 掌握抽象数据类型的说明、高级语言对抽象数据类型的支持。 算法：对特定问题求解步骤的一种描述，是指令的有序序列 算法的五个特性：有穷性、确定性、可行性、输入、输出 算法设计的要求：时间复杂度，空间复杂度