课程介绍-数据结构（全英）
课程名称：数据结构（全英）
课程类别：基础必修课
学分：2
先修课程：C语言，离散数学
考核方式：闭卷
授课老师：李燕
教学目标:
使学生较全面地理解算法和数据结构的概念、掌握各种数据结构与算法的实现方式、比较不同数据结构和算法的特点。通过学习，使学生不仅能学到数据结构与算法的基本知识，同时还能提高用计算机解决实际问题的能力。
主要教学内容包括：
概论：算法概念，算法分析；数据结构概念、数据结构分类；数据结构要讨论的基本问题
线性表：线性表结构，顺序存储实现（顺序表），链接实现（链接表），应用
堆栈与队列：堆栈的概念、和应用，队列的概念、实现和应用
树与二叉树：树、二叉树的概念和实现，各种遍历算法，Huffman树的概念及应用
检索：顺序检索，二分检索，散列表、散列函数、平衡二叉排序树，B树与B+树
图：基本概念及术语，存储表示法，遍历，最小生成树，最短路径，拓扑排序，关键路径
排序：排序的基本概念，选择排序、插入排序与冒泡排序二分插入、Shell排序、快速排序、堆排序、归并排序、基数排序，排序算法的复杂性分析
教材及主要参考书目
Data structures and Algorithm Analysis in C by Mark Allen Weiss
Posts & Telecom Press
《数据结构（C语言版）》，严蔚敏，吴伟民编著，清华大学出版社
