数据结构与算法
肝果
这个作者很懒,什么都没留下…
展开
-
第一百三十九天学习记录:数据结构与算法基础:树与二叉树(Ⅲ)(王卓教学视频)
二叉树顺序存储二叉树链式存储三叉链表:梅赛德斯链表二叉树遍历原创 2023-09-05 10:15:00 · 138 阅读 · 0 评论 -
第一百三十八天学习记录:数据结构与算法基础:树与二叉树(Ⅱ)(王卓教学视频)
二叉树性质和存储结构二叉树性质满二叉树完全二叉树原创 2023-09-04 14:12:56 · 139 阅读 · 0 评论 -
第一百三十七天学习记录:数据结构与算法基础:树与二叉树(Ⅰ)(王卓教学视频)
树与二叉树定义二叉树案例引入抽象数据类型定义原创 2023-09-04 14:07:37 · 98 阅读 · 0 评论 -
第一百三十六天学习记录:数据结构与算法基础:串、数组和广义表(广义表)(王卓教学视频)
注:最近因为新项目的事情加班,难得挤出时间学习。这样想去会严重拖学习进度。看来我还得模式更效率的方式……原创 2023-08-29 09:59:29 · 61 阅读 · 0 评论 -
第一百三十五天学习记录:数据结构与算法基础:串、数组和广义表(数组Ⅱ)(王卓教学视频)
任意A[i][j]的地址计算(从A[0][0]开始):原创 2023-08-29 09:36:20 · 49 阅读 · 0 评论 -
第一百三十四天学习记录:数据结构与算法基础:串、数组和广义表(数组Ⅰ)(王卓教学视频)
数组的定义、特点数组的抽象数据类型定义数组的顺序存储原创 2023-08-24 22:47:51 · 68 阅读 · 0 评论 -
第一百三十三天学习记录:数据结构与算法基础:串、数组和广义表(串Ⅱ)(王卓教学视频)
注:在之前学习C语言的时候,了解过这一块。其中对KMP算法进行了自学,前面的学习记录也有提到过。这一次根据视频教学再系统性的学习学习一次。原创 2023-08-20 14:22:23 · 196 阅读 · 0 评论 -
第一百三十二天学习记录:数据结构与算法基础:串、数组和广义表(串Ⅰ)(王卓教学视频)
注:顺序存储结构运用得更多。原创 2023-08-20 12:29:03 · 66 阅读 · 0 评论 -
第一百三十一天学习记录:数据结构与算法基础:栈和队列(下)(王卓教学视频)
循环顺序队列是一种使用数组来实现的队列结构,其中头指针和尾指针表示队列的头部和尾部位置。当队列为空时,头指针和尾指针都指向同一个位置,即数组的第一个位置。这是因为在空队列中,没有任何元素可以作为队列的头部或尾部,所以头指针和尾指针都指向同一个位置。当队列中有元素时,头指针表示队列的头部位置,而尾指针表示队列的尾部位置。头指针指向队列中的第一个元素,尾指针指向队列中的最后一个元素的下一个位置。在循环顺序队列中,当尾指针指向数组的最后一个位置时,如果要再插入一个元素,尾指针需要回到数组的第一个位置。原创 2023-08-17 22:34:25 · 421 阅读 · 0 评论 -
第一百三十天学习记录:数据结构与算法基础:栈的表示和操作的实现(王卓教学视频)
栈与递归原创 2023-08-15 21:17:51 · 68 阅读 · 0 评论 -
第一百二十九天学习记录:数据结构与算法基础:栈和队列(中)(王卓教学视频)
#入栈。原创 2023-08-14 23:51:13 · 285 阅读 · 0 评论 -
第一百二十八天学习记录:数据结构与算法基础:栈和队列(上)(王卓教学视频)
1、栈和队列是两种常用的、重要的数据结构2、栈和队列是限定插入和删除只能在表的“端点”进行的线性表线性表可以在任意一个位置插入和删除,栈只能在最后位置插入和删除只能删除第一个元素栈和队列是线性表的子集(是插入和删除位置受限的线性表)原创 2023-08-13 21:55:04 · 264 阅读 · 0 评论 -
第一百一十二天学习记录:数据结构与算法基础:循环链表和双向链表以及线性表应用(王卓教学视频)
1、结点空间可以动态申请和释放;2、数据元素的逻辑次序靠结点的指针来指示,插入和删除时不需要移动数据元素。原创 2023-07-20 11:45:19 · 134 阅读 · 0 评论 -
第一百零六天学习记录:数据结构与算法基础:单链表(王卓教学视频)
delete p;p = q;老师建议:基础且极其重要,必须熟练掌握。int j = 1;++ j;} if(!int j = 1;++ j;} if(p!++ j;} if(!原创 2023-07-13 17:32:24 · 958 阅读 · 0 评论 -
第一百零五天学习记录:数据结构与算法基础:顺序表(王卓教学视频)
线性表是具有相同特性的数据元素的一个有限序列同一线性表中的元素必定具有相同特性,数据元素间的关系是线性关系。以下根据教学视频用C++实现:public :public :Home();~ Home();int length;cout << "Home构造函数执行" << endl;length = 0;//此处应该是从数据库读取数据,但本次案例不考虑数据库,因此直接初始化成0 int Maxlength = 6;原创 2023-07-12 13:45:03 · 833 阅读 · 0 评论 -
第一百零三天学习记录:数据结构与算法基础:算法和算法分析
对特定问题求解方法和步骤的一种描述,它是指令的有限序列。其中每个指令表示一个或多个操作。注:以上截图均转自王卓数据结构教学视频基本语句重复执行的次数:1、算法中重复执行次数和算法的执行时间成正比的语句2、对算法运行时间的贡献最大3、执行次数最多问题规模:n越大算法的执行时间越长:1、排序:n为记录数2、矩阵:n为矩阵的阶数3、多项式:n为多项式的项数4、集合:n为元素个数5、树:n为树的结点个数6、图:n为图的顶点数或边数。原创 2023-07-11 11:46:45 · 431 阅读 · 0 评论 -
第一百零二天学习记录:数据结构与算法基础:初识数据结构与算法
抽象数据类型可用(D,S,P)三元组表示。其中:D是数据对象;S是D上的关系集;P是对D的基本操作集。原创 2023-07-10 17:24:01 · 326 阅读 · 0 评论