课程名称：数据结构（全英）

课程类别：基础必修课

学分：2

先修课程：C语言，离散数学

考核方式：闭卷

授课老师：李燕

教学目标: 

使学生较全面地理解算法和数据结构的概念、掌握各种数据结构与算法的实现方式、比较不同数据结构和算法的特点。通过学习，使学生不仅能学到数据结构与算法的基本知识，同时还能提高用计算机解决实际问题的能力。

主要教学内容包括：

概论：算法概念，算法分析；数据结构概念、数据结构分类；数据结构要讨论的基本问题

线性表：线性表结构，顺序存储实现（顺序表），链接实现（链接表），应用

堆栈与队列：堆栈的概念、和应用，队列的概念、实现和应用

树与二叉树：树、二叉树的概念和实现，各种遍历算法，Huffman树的概念及应用

检索：顺序检索，二分检索，散列表、散列函数、平衡二叉排序树，B树与B+树

图：基本概念及术语，存储表示法，遍历，最小生成树，最短路径，拓扑排序，关键路径

排序：排序的基本概念，选择排序、插入排序与冒泡排序二分插入、Shell排序、快速排序、堆排序、归并排序、基数排序，排序算法的复杂性分析

教材及主要参考书目

Data structures and Algorithm Analysis in C by Mark Allen Weiss

Posts & Telecom Press

《数据结构（C语言版）》，严蔚敏，吴伟民编著，清华大学出版社