数据结构笔记(浙江大学视频课)
文章平均质量分 85
数据结构笔记(浙江大学视频课)
weixin_44072138
这个作者很懒,什么都没留下…
展开
-
数据结构第三章
数据结构笔记(浙江大学视频课)第三章3.1.1引子(顺序查找)什么是树 第三章 3.1.1引子(顺序查找) 什么是树 客观世界中许多事务存在层次关系 分层次组织在管理上具有更高的效率 数据管理的基本操作之一:查找 如何实现有效率的查找? 查找:根据某个给定的关键字K,从集合R中找出关键字与K相同的记录 静态查找:集合中记录是固定的 》没有插入和删除操作,只有查找 动态查找:集合中记录是动态变化的 》除查找,还可能发生插入和删除 静态查找 方法一:顺序查找 int SequentialSearch(List原创 2021-04-14 15:15:08 · 389 阅读 · 0 评论 -
数据结构笔记习题
数据结构笔记(浙江大学视频课)习题选讲什么是抽象的链表单链表的逆转测试数据 习题选讲 Reversing Linked List 什么是抽象的链表 》有块地方存数据 》有块地方存指针——下一个结点的地址 单链表的逆转 LinkList* L; P是指向头结点的头指针,如果要逆转链表 从首结点开始, 让第二个结点指向第一个结点 注意:在这之间要用一个指针指向第三个结点 完成后,令头结点指向逆转后的首结点 然后让第四个结点指向第三个结点 。。。 LinkList* L1; LinkList* L2; L1 =原创 2021-04-14 14:26:32 · 84 阅读 · 0 评论 -
数据结构第二章
数据结构笔记(浙江大学视频课)第二章2.1.1引子:多项式表示方法1:顺序存储结构直接表示方法2:顺序存储结构表示非零项方法3:链表结构存储非零项2.1.2线性表及顺序存储什么是线性表?线性表的抽象数据类型描述线性的顺序存储实现1.初始化(建立空的顺序表)2.查找3.插入(第i(1<=i<=i+1)个位置上插入一个值为一个值为X的新元素)4.删除(删除表的第i(1<=i<=n)个位置上的元素)线性表的链式存储实现1.求表长2.查找3.插入(在第i-1(1<=i<=n+1)原创 2021-04-10 09:54:49 · 479 阅读 · 0 评论 -
数据结构笔记第一章
数据结构笔记(浙江大学视频课)第一章第三节1.3.1应用实例:最大子列和问题算法1算法21.3.2算法3:分而治之4 -3 5 -2 -1 2 6 -1==左:左部分最大子列和是4====左:右部分最大子列和是5====跨越左:左与左:右边界的最大子列和为5+1=6====左边的最大子列和是6====右:右部分的最大子列和是6====右:左部分的最大子列和是2====跨越右:右与右:左边界的最大子列和为8====右边的最大子列和是8====跨越左右边界的最大子列和为4+7=11====整个数组的最大子列和是原创 2021-04-05 10:43:04 · 78 阅读 · 0 评论 -
数据结构笔记第一章
数据结构笔记(浙江大学视频课)第二节1.2.1算法的定义1.2.2什么是好的算法1.2.3复杂度的渐进表示法 第二节 1.2.1算法的定义 算法 *一个有限指令集 *接受一些输入(有些情况下不需要输入) *产生输出 *一定在有限的步骤之后终止 *每一条指令必须 *有充分明确的目标,不可以有歧义 *计算机能处理的范围之内 *描述应不依赖于任何一种计算机语言以及具体的实现手段 例1:选择排序算符的伪码描述 void SelectionSort(int List[], int N){ /*将N个整数List[0原创 2021-04-04 09:03:39 · 72 阅读 · 0 评论 -
数据结构笔记第一章
数据结构笔记(浙江大学视频课)第一节1.1.1 例1:在书架上摆放图书例1说明:1.1.2 例2:写程序实现一个函数PrintN,使得传入一个正整数为N的参数后,能顺序打印从1到N的全部参数例2说明:1.1.3 例3:写程序计算给定多项式在给定点x\mathcal{x}x处的值例3说明:1.1.4抽象数据类型 第一节 1.1.1 例1:在书架上摆放图书 方法1:随便放 操作1:新书怎么插入? 哪里有空放哪里,一步到位! 操作2:怎么找到某本指定的书? …累死 方法2:按照书名的拼音字母顺序排放 操作1:新原创 2021-04-03 10:18:22 · 268 阅读 · 0 评论