文本标题

数据结构

学分

4

分级模式

标准职系

总接触时间

50

讲座时间

30.

其他时间

20.

先决条件

CS 162而且m 231．

课程描述

涵盖了通用的数据结构和算法，这些结构的软件工程，以及这些工程概念在现实世界问题中的应用。涉及的主题包括管理复杂性、复杂性分析、堆栈、队列、列表、树、堆、散列表、集合、映射和图形。

课程学习成果

1.描述基本抽象数据类型(如集合、堆栈和队列)的属性、接口和行为。
2.读取包含迭代构造的算法或程序代码段，并分析算法或代码段的渐近时间复杂度。
3.陈述与各种数据结构(如向量、链表、树和堆)相关的基本操作的渐近时间复杂度。
4.回顾一下在维护结构所需的长期存储以及基本操作(如排序)的短期内存需求方面，常见数据结构的空间利用率。
5.设计和实现实现一个或多个抽象的通用的、可重用的数据结构。
6.比较和对比常用数据结构(如线性结构、优先级队列、树结构、哈希表、映射和图形)在时间复杂度、空间利用率和它们实现的抽象数据类型方面的操作。