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