数据结构

国家级

效率是建立在有组织、有次序的基础上得以实现的。数据结构就是为现实世界的对象寻找一种合适的、可存储的方式,使其有组织、有次序,进而可以更加高效地处理。尽管数据结构是抽象的、不易理解的,但本课程力争采用形象、生动的方法系统讲解,尤其是以动画方式揭示数据结构中的概念、原理及算法等本质。

课程介绍

《数据结构》课程简介 课程名称(中英文)学时学分先修课程数据结构684程序设计课程简介: 数据结构是计算机专业本科最基础、最重要的课程之一。 本课程以数据的逻辑关系为线索,介绍了线性关系、树状关系、集合关系和图型关系的数据元素的存储及处理方法、每个数据结构对应的类的C++实现、以及每个数据结构的主要应用,同时还讲解了算法设计和分析的基本知识。通过本课程的学习,使...

教学单元
  • 第1章 引言
    • 01-01

      算法与数据结构

    • 01-02

      存储实现

    • 01-03

      算法分析

  • 第2章 线性表
    • 02-01

      线性表的基本概念

    • 02-02

      线性表的顺序实现

    • 02-03

      线性表的链接实现

    • 02-04

      线性表类的实现

  • 第3章 栈
    • 03-01

      栈的概念与实现

    • 03-02

      栈的应用

  • 第4章 队列
    • 04-01

      队列的概念与实现

    • 04-02

      队列的应用

  • 第5章 树
    • 05-01

      树的概念

    • 05-02

      二叉树

    • 05-03

      二叉树的应用

    • 05-04

      哈夫曼树

    • 05-05

      树和森林

  • 第6章 优先级队列
    • 06-01

      优先级队列和二叉堆

    • 06-02

      优先级队列的归并及排队系统的模拟

  • 第7章 集合与静态查找表
    • 07-01

      查找的概念和无序表的查找

    • 07-02

      有序表的查找

  • 第8章 查找树
    • 08-01

      二叉查找树

    • 08-02

      AVL树

    • 08-03

      红黑树和AA树

    • 08-04

      伸展树

    • 08-05

      B+树

  • 第9章 散列表
  • 第10章 排序
    • 10-01

      插入排序

    • 10-02

      选择排序

    • 10-03

      交换排序

    • 10-04

      归并排序和外排序

  • 第11章 不相交集
  • 第12章 图
    • 12-01

      图的基本概念

    • 12-02

      图的存储与遍历

    • 12-03

      图的应用

  • 第13章 最小生成树
  • 第14章 最短路径问题
  • 第15章 算法设计基础
    • 15-01

      枚举法、贪婪法、分治法和动态规划

    • 15-02

      回溯法、随机算法

  • 第16章 复习
教材
  • 主教材
    数据结构:思想与实现
    ISBN:

    978-7-04-027783-8

    主编:

    翁惠玉 俞勇

    高等教育出版社
  • 辅助教材
    数据结构:题解与拓展
    ISBN:

    978-7-04-032639-0

    主编:

    翁惠玉 俞勇

    高等教育出版社
  • 辅助教材
    深入浅出数据结构
    ISBN:

    978-7-302-36891-5

    主编:

    翁惠玉 俞勇

    清华大学出版社
课程信息
课程类型:

理论课(含实验/实践)

课程属性:

专业基础课/技术基础课

课程学时:

64.0

学校:

上海交通大学

学科门类:

工学

专业大类:

计算机类

专业类:

计算机科学与技术

适用专业:

计算机类专业、电子信息类专业

学习人数:

41799

评论数:

28

教学团队
  • 俞勇

    课程负责人

    教授

  • 俞勇

    主讲教师

  • 翁惠玉

    主讲教师

    副教授

  • 陈丽亚

    主讲教师

    教授

  • 陆佳亮

    主讲教师

    讲师

  • 张同珍

    主讲教师

  • 陈玉泉

    主讲教师

    副教授

  • 邓玉欣

    主讲教师

    副教授

  • 孟桂娥

    主讲教师

    讲师

  • 龚玲

    主讲教师

    讲师