3.堆栈的顺序存储实现 4.如何最大地利用数组空间 2.2.2 堆栈的顺序存储实现 P18 - 06:37 数组最大化利用 入栈先加1后用;出栈先用后减1 5.堆栈的链式存储实现 在头结点处方便进行插入和删除 插入和删除的代码实现 6.堆栈应用:表达式求值 2.2.4 堆栈应用:表达式求值 P20 - 01:21 中缀表达式的表示 2.2.4 ...
浙江大学数据结构陈越第一讲 数据结构和算法 数据结构 数据结构是计算机科学中用来组织和存储数据的方式。它可以理解为一种组织数据的方式,能够有效地管理和操作数据,以及提供对数据进行存储、检索、更新和删除等操作的方法。常见的数据结构包括数组、链表、栈、队列、树和图等,它们各自适用于不同的应用场景,并且有着不...
【浙江大学】数据结构(合149讲)陈越 何钦铭 11.9万播放 1.1.1--关于数据组织 09:28 1.1.2--关于空间使用 04:09 1.1.3--关于算法效率 10:18 1.1.4--抽象数据类型 08:55 1.2.1--算法的定义 04:48 1.2.2--什么是好的算法 09:02 1.2.3--复杂度的渐进表示 08:55 1.3.1--算法1 & 2 06:00 1....
数据类型:数据对象集和相关联的操作集 抽象:描述数据类型的方法不依赖于具体实现 1.2 什么是算法 1.2.1 算法指标 空间复杂度S(n):占用存储单元的长度 时间复杂度T(n):耗费时间的长度 n是数据规模 1.2.2 复杂度的渐进表示法 O(f(n))是T(n)的最小上边界 T1(n)+T2(n)=max(O(f1(n), O(f2(n)) ...
浙江大学数据结构陈越 第一讲 数据结构和算法 数据结构 数据结构是计算机科学中用来组织和存储数据的方式。它可以理解为一种组织数据的方式,能够有效地管理和操作数据,以及提供对数据进行存储、检索、更新和删除等操作的方法。常见的数据结构包括数组、链表、栈、队列、树和图等,它们各自适用于不同的应用场景,并且有着...
数据结构是陈越姥姥上的,姥姥讲课思路特别清晰,听着...不容易累。有兴趣的可以关注陈越老师的知乎账号"陈越姥姥"。 如何在一个整数序列中找出最大的子列和,谈谈四种算法,四种算法我都放在PTA里测试了一遍,两种呆瓜算法都会有测试点被卡。 1、呆瓜算法(1) ...
按: 这里的代码主要是参考了《数据结构》(第2版 陈越) 图那一章的代码. 略有改动. 完整实现及测试 #include<stdio.h>#include<stdlib.h>#include<stdbool.h>#include<string.h>#include"queue.h"#defineERROR -1/*--- 邻接矩阵和邻接表的公共部分 ---*/#defineMaxVertexNum 100// 最大顶点数设为 10...
【2021-MOOC-浙江大学-陈越、何钦铭-数据结构】树-中 1.二叉搜索树 1.1 二叉搜索树的查找操作:Find 1.1.1 递归查找 1.1.2 非递归查找 1.13 查找最大和最小元素 查找最小元素的递归函数 查找最大元素的迭代函数 1.2 二叉搜索树的插入 1.2.1 插入算法...
数据结构-浙江大学-陈越、何钦铭课程rr10f1733bcf 6-1.pdf,第六讲 图(上) 浙江大学 陈越 6.1 什么是图 六度空间理论 (Six Degrees of Separation ) 全球互联网 用户数量 约 30亿 从陈家庄到张家村,怎么走最快呢? 怎么修公路使得村村通的花费最少呢? 什么是“图” (