![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【ADT】
GrainChenyu
这个作者很懒,什么都没留下…
展开
-
[算法]DFS_adjVList_回溯思想_递归实现分析
DFS算法很有趣, 算法实现的简简单单几行代码,C语言用循环内嵌套递归来分别实现"走到头再回去"和"访问"这两个操作,当选择的顶点被访问过后,通过。原创 2022-10-24 11:16:28 · 461 阅读 · 0 评论 -
【DT】并查集
掌握并查集的逻辑结构和物理结构·掌握并查集的并、查操作的代码描述·掌握并查集的并操作的优化·掌握并查集的查操作的优化。原创 2022-10-13 21:29:04 · 251 阅读 · 0 评论 -
二叉树层序遍历生成实现
2.TN_adr 这里的adr代表地址(即指针),但是这个变量会被二级指针所使用,所以强调他的本质即寻址操作。1.TNode_t 这里的_t代表typedef。原创 2022-10-08 10:19:53 · 134 阅读 · 0 评论 -
设计一个递归算法,删除不带头结点的单链表L中所有值为x的结点(递归的本质和详解)
形参为引用的函数体内部,如果直接对引用的变量操作本质上⇔*引用的变量名 也即解引用后操作)稍微说一下本质,引用就是把一个变量名(基本变量名对应其所在内存的数据区数据,但是要注意:数组的变量名是数组第一个元素的地址区数据)所对应的内存的地址引导出来使用,解引用就是把变量内存存储的数据区上所存储的代表地址的十六进制数解为内存的地址所对应的变量(也即通过解引用导向的内存地址来直接操作这个地址的内存),只不过只有指针这种类型的变量的数据区可以存储地址,所以解引用也只这对与指针。下面是我写的关于递归实现的笔记。原创 2022-09-27 16:18:56 · 938 阅读 · 2 评论 -
【ADT】串_KMP算法
EX2:比如王道的他是下标为0不存放元素,且(下标j对应的next[j]是该j对应下标位置包括该下表对应元素以及之前的元素对应的模式串中的元素组成的子串含有的最大公共前后缀)+1 ⇔(karl的下标j与对应next[j])+1,所以王道其实相当于先将所有元素的下标都后移也就是第一个元素对应下标1而不是karl的0,然后将next[j]数组对应的值也一同+1这样相当于平移了数组元素与回溯的下标,也就是没有什么变化。那这里匹配失败后的信息是指什么呢?这是一个动态的过程这个过程天勤演示的很形象!...原创 2022-08-09 08:30:55 · 78 阅读 · 0 评论 -
【ADT】串_朴素模式匹配
continue原创 2022-08-07 23:05:49 · 64 阅读 · 0 评论 -
【ADT】串_基础
2.[查漏补缺]C中的:字符数组和字符串指针。原创 2022-08-07 23:04:35 · 80 阅读 · 0 评论 -
【ADT】串_存储_基操
串这里基操相交于创销增删改查空多了:清空、求字串、比较、定位操作,介于此块代码的掌握不够熟练,这块需要多code。原创 2022-08-06 21:57:26 · 79 阅读 · 0 评论 -
【ADT】双端队列_DoubleEndedQueue
1.02 我们将双端队列的一边挡住,那么这样子就是栈的情况,只要双端队列能实现的操作栈同样也能实现。1.01 本质上:栈、队列、双端队列都是插入和删除操作受限的线性表,只不过限制不同。双端队列:只允许从两端插入,从两端删除的线性表。...原创 2022-08-05 21:05:18 · 72 阅读 · 0 评论 -
【ADT】队列_顺序实现_补充
考点原创 2022-08-05 20:33:51 · 81 阅读 · 0 评论 -
【ADT】14.10_queue_using_Linklist
/该语句的含义是,创建的是名为:front的Node结构体指针并赋予初始值NULL(空),名为:rear的Node结构体指针并赋予初始值NULL(空)。//该语句的含义是,为结构体node别名Node,下文中Node ⇔ struct node。并没有创建结构变量。...原创 2022-08-05 17:01:05 · 51 阅读 · 0 评论 -
【ADT】栈_链栈_不带头节点(王道课本推荐)
其实区别还蛮大的,1.头插法的时间复杂度O = 1,而尾插法的时间复杂度O = n,造成这个原因的本质原因是链表本身物理实现并不像数组那样是可以按照数组索引(index)对数组的元素进行随机访问,因为链表是我们用指针在堆区开辟的内存并将这些内存用结构体进行人为的设置,结构体内有结构指针,结构指针将堆内的结构内存之间进行了定向链接,注意哦是之间是一对一的关系,而不是一对多,虽然也可以一对多,这样就有点树的感觉了,不过总的来说就是我们定义的结点结构内的结构指针是一个决定了这种结点与结点间是一对一的关系。....原创 2022-08-02 20:38:26 · 218 阅读 · 0 评论 -
【ADT】栈_链栈_C++_Q?:结构,指针存在函数内部
·数据结构中链栈 ·当函数以结构体为参数,在函数中对结构体中的指针更改,函数结束后结构体中的指针数据是否会实质性改变原创 2022-08-01 11:47:15 · 177 阅读 · 0 评论 -
【ADT】栈_顺序存储_基本操作&共享栈_C
栈这里的一些有关栈的基本操作∵没有涉及太多结构体和结构指针的内容∴相较于之前学习的链表难度有大幅度的降低,所以这里记录一下学习的原码。不过值得一提的是,栈这里有个知识点是共享栈,这个想法比较有趣,适合玩味。.........原创 2022-08-01 08:49:43 · 190 阅读 · 0 评论 -
【ADT】单链表_不带头结点_插入与删除_C
在函数中,参数使用结构,那么该结构内的指针变量指向的内存被修改是否会修改。原创 2022-07-31 16:13:45 · 783 阅读 · 0 评论 -
【ADT】单链表_带头节点_插入与删除_C
代码】【ADT】单链表_带头节点_插入与删除_C。原创 2022-07-30 23:41:22 · 141 阅读 · 1 评论 -
[ADT]CircularQueue_using_Array
circular q原创 2022-08-04 17:45:40 · 52 阅读 · 0 评论