《数据结构》（浙大版）笔记+题解目录

最新推荐文章于 2025-06-13 11:06:48 发布

原创

最新推荐文章于 2025-06-13 11:06:48 发布 · 置顶 · 3.5w 阅读

229

1k ·

CC 4.0 BY-SA版权

文章标签：

#目录 #数据结构 #浙大 #笔记+题解

文章目录

- - 前言
  - 基本概念
  - 线性结构
  - 树
  - 图
  - 排序
  - 散列查找
  - KMP

我的 GitHub： callmePicacho

前言

中国大学MOOC上浙大的《数据结构》广受好评，原因有二，一是基础，简单易懂，老师讲得也清楚，另一大优点就是配套的每周相应知识点的编程题了，有难有易，容易题帮助巩固知识点，难题开阔视野。

笔记加入了一些自己的想法，题解也有思路说明

课程地址：点击跳转

现将笔记和题解记录如下

基本概念

题目名称	考察知识点	难易度
最大子列和问题	时间复杂度、算法优化	简单
Maximum Subsequence Sum	时间复杂度	中等
二分查找	二分查找算法	简单

线性结构

线性表

堆栈

队列

题目名称	考察知识点	难易度
两个有序链表序列的合并	线性表	简单
一元多项式的乘法

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

叫我皮卡丘

关注关注

229
点赞
踩
1086

收藏

觉得还不错? 一键收藏
17
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

浙大mooc数据结构笔记(持续更新中)

qq_43541507的博客

02-23

722

文章目录前面引例得出的三个结论解决问题的方法效率根问题的组织形式相关循环 < -> 递归解决问题的方法效率根空间的利用效率相关秦九韶算法结合律计时相关函数解决问题前面引例得出的三个结论解决问题的方法效率根问题的组织形式相关循环 < -> 递归解决问题的方法效率根空间的利用效率相关秦九韶算法结合律计时相关函数 c语言提供了 clock 函数,捕捉从程序开始运行到clock 被调用所耗费的时间这个时间是clock tick 即时钟打点常数 clk_t

浙江大学数据结构

07-22

即使解决一个非常简单的问题，往往也有多种方法，且不同方法之间的效率可能相差甚远解决问题方法的效率跟数据的组织方式有关（如例1.1）跟空间的利用效率有关（如例1.2）跟算法的巧妙程度有关（如例1.3）

17 条评论您还未登录，请先登录后发表或查看评论

数据结构超详细入门指南：小白也能彻底搞懂！

最新发布

kxvshxgz的博客

06-13

1033

数据结构是计算机用来组织和存储数据的方式，就像家里的书架、抽屉或储物柜，帮助你高效地存放和查找数据。这篇博客为初学者量身打造，深入讲解常见数据结构的定义、特点、操作、优缺点、应用场景及相关变种，语言通俗易懂，带你从零开始全面掌握数据结构！

【数据结构 | 入门】入坑篇（浙江大学数据结构学习笔记）

计算机魔术师的blog

09-22

2135

实际上，数据结构与算法经常是在一起，好的数据结构可以决定好的算法，有一个简单的例子，比如我有一堆书，我需要你将书本放入书架，那么你想要怎么放呢？方法1：随便放但是查找的时候非常麻烦！方法2：按照书名的拼音字母顺序排放查找的时候就可以使用二分查找!!（也叫截半查找）问题：插入新书，需要移动很大一部分书实际上，我们在图书馆都是按照分科分别区域，每个分科按照书名的拼音字母顺序好处：大大降低规模，插入于查找都小了很多。

浙大数据结构（电子版）

07-20

帮助你学习数据结构，使你熟练掌握数据结构

《数据结构-浙江大学》学习笔记汇总贴

DX5618258的博客

01-25

512

《数据结构-浙江大学》学习笔记汇总视频源：https://www.bilibili.com/video/av18586085

浙大2020年Mooc数据结构笔记--第二讲线性结构

Mikesuper_blog的博客

04-10

646

浙大2020年Mooc数据结构笔记–第二讲线性结构二.堆栈堆栈是一个特殊的线性结构 “后入先出”的特点，只能在一端做插入，删除共有5大操作： Stack CreateStack(int MaxSize )：初始化空堆栈； int isFull(Stack S,int MaxSize )：判断堆栈S是否已满； void Push(Stack S，ElementType item)：将元素it...

浙江大学《数据结构》上课笔记 + 数据结构实现 + 课后题题解.zip

12-30

笔记：详细且系统的笔记，涵盖了数据结构的各个方面，从基础概念到复杂的数据结构如堆、B树等。这些笔记有助于你系统地复习和学习数据结构。相关书籍推荐：为了更深入地理解数据结构，我们推荐了几本经典的教材和...

浙江大学《数据结构》上课笔记 + 数据结构实现 + 课后题题解

08-22

中国大学MOOC上浙大的《数据结构》广受好评，原因有二，一是基础，简单易懂，老师讲得也清楚，另一大优点就是配套的每周相应知识点的编程题了，有难有易，容易题帮助巩固知识点，难题开阔视野。笔记加入了一些自己...

浙江大学《数据结构》课堂笔记 + 数据结构实现 + 课后题题解.zip

01-01

浙江大学《数据结构》课堂笔记 + 数据结构实现 + 课后题题解数据结构我的博客叫我皮卡丘前言中国大学MOOC上浙大的《数据结构》广受好评，原因有二，一是基础，简单易懂，老师讲得也清楚，另一大优点就是右边的每周...

数据结构（浙江大学）—图

daisyzsy的博客

03-16

580

数据结构—图什么是图定义抽象数据类型定义在程序中表示邻接矩阵G[N][N]G[N][N]G[N][N]——N个顶点从0到N-1编号邻接表什么是图定义线性表：一对一树：多对一图：多对多（线性表和树是图的特殊情况）包含：一组顶点：通常用V (Vertex) 表示顶点集合一组边：通常用E (Edge) 表示边的集合抽象数据类型定义类型名称：图（Graph）数据对象集：G(V,E)G(V,E)G(V,E)由一个非空的有限顶点集合V和一个有限边集合E组成。操作集：对于任意图G∈GraphG

浙江大学数据结构指定教材课件

05-25

浙江大学数据结构指定教材课件数据结构（陈越04秋冬）

数据结构复习总结（浙大陈越版）

07-13

用于数据结构复习，浙江大学陈越版，绝对可用，精炼总结，希望能有帮助

数据结构与算法（浙江大学陈越、何**）（pdf格式ppt）

06-13

这是中国大学mooc平台浙江大学的《数据结构与算法》的课程PPT

大学生数据结构学习笔记一

qq_42841208的博客

05-19

317

一、数据结构和算法概述 1.1什么是数据结构？ 数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。 1.2 数据结构的分类 1.3 什么是算法？是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。 1.4 算法的要求暂用最小的内存空间，花费最短的时间。 ...

数据结构-浙江大学-开篇(一)

IOSSHAN的博客

07-03

414

简介此数据结构的基于数据结构-浙江大学的视频教材的学习整理。感谢两位老师！先看一个例子：顺序输出1-N个正整数 #include <stdio.h> void printN(int N) { for (int i = 0; i<N; i++) { printf("%d ", i); } return; } void printN2(int N) { if (N > 0) { printN(N - 1);

数据结构（浙江大学）——第一讲基本概念（一）

weixin_50132000的博客

10-26

392

什么是数据结构

MOOC浙大-数据结构笔记

qq_1070971363的博客

11-14

423

“线性表(Linear List)”：由同类型数据元素构成有序序列的线性结构  表中元素个数称为线性表的长度  线性表没有元素时，称为空表  表起始位置称表头，表结束位置称表尾用处举例：多项式广义表(Generalized List)  广义表是线性表的推广  对于线性表而言， n个元素都是基本的单元素；  广义表中，这些元素不仅可以是单元素也可以是另一个广义表。多重链表： ...