← 学习中心

数据结构与算法 (浙江大学)

国家精品课程，由陈越、何钦铭教授主讲。课程系统讲解线性结构、树、图、排序、查找等核心数据结构和算法，配合PTA在线编程练习平台。已入选首批国家级一流本科课程。

计算机科学 · 145课时

课程目录

第1讲关于数据组织-例_图书摆放

第2讲关于空间使用-例_PrintN函数实现

第3讲关于算法效率-例_计算多项式值

第4讲抽象数据类型

第5讲线性表及其实现

第6讲线性表的顺序存储实现

第7讲线性表的链式存储实现

第8讲广义表与多重链表

第10讲堆栈的链式存储实现

第12讲队列的链式存储实现

第13讲多项式加法运算

第14讲树的基本概念

第15讲二叉树及存储结构

第16讲二叉树的遍历

第17讲二叉树的非递归遍历

第18讲二叉树遍历的应用

第19讲二叉搜索树

第20讲平衡二叉树

第22讲哈夫曼树与哈夫曼编码

第23讲集合及运算

第24讲图的基本概念

第25讲图的邻接矩阵表示

第26讲图的邻接表表示

第27讲图的DFS

第28讲图的BFS

第29讲最短路径问题

第30讲最小生成树问题

第31讲拓扑排序

第32讲排序概述

第33讲简单排序(冒泡、插入)

第34讲希尔排序

第35讲堆排序

第36讲归并排序

第37讲快速排序

第38讲表排序

第39讲基数排序

第40讲排序算法比较

第41讲查找基本概念

第42讲顺序查找

第43讲二分查找

第44讲散列查找

第45讲散列冲突处理