数据结构
文章平均质量分 50
亦可呀
要站到一万米高空看这个世界,身处到一百年的时空观察这个世界
展开
-
【折半查找】
要注意失败的情况,走到第三行或走到第四行就不走了。原创 2024-10-02 17:29:43 · 311 阅读 · 0 评论 -
【顺序查找】
\quad\quad\quad\quad原创 2024-10-02 16:06:43 · 275 阅读 · 0 评论 -
查找的基本概念
会有权限问题。原创 2024-10-02 15:39:09 · 170 阅读 · 0 评论 -
图的基本概念
\quad\quad原创 2024-10-02 14:43:06 · 136 阅读 · 0 评论 -
树与二叉树【下】
quad\quad。原创 2024-08-02 17:25:19 · 931 阅读 · 1 评论 -
树与二叉树【中】
由于visit中,我们访问完左孩子后会把Ltag置为1,表示已经指向前驱了。根据中序遍历的规则,如有一直有左孩子,那么就会最先访问最左下的节点。假设现在访问的是第三个结点也就是D结点,那么pre就是指向B。按照visit的逻辑,D的做孩子指向B,然后pre在指向D。根据先序规则,访问完根节点接着就是访问左孩子。就会导致q结点指回B,这样就会形成一个闭环了。后序线索化(不会出现先序线索化的那个问题)我们对preThread进行改造一下。B出来后,他的左右孩子就要入队。先序线索化出现的问题。原创 2024-07-31 16:15:21 · 636 阅读 · 0 评论 -
树与二叉树【上】
quad\quad。原创 2024-07-31 16:13:50 · 453 阅读 · 0 评论 -
朴素模式匹配算法与KMP算法(非重点)
\quad\quad\quad\quad\quad\quad\quad\quad\quad鄙人所写优化\quad\quad\quad\quad\quad\quad\quad第二种情况根据上面的经验,i不变,变的是j,而j是未知, 我们不妨先把j指向0\quad\quad先不管next数组如何实现, 会手动算就行\quad\quad\quad\quad使用next数组进行模式匹配练习题\quad\quad\quad\quad\quad原创 2024-07-16 17:57:09 · 819 阅读 · 0 评论 -
数据结构之‘串’
\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad得一个一个遍历结合方案一和方案二的优点\quad\quad\quad\quad\quad\quad原创 2024-07-15 20:40:17 · 584 阅读 · 0 评论 -
二叉树的遍历(单链表实现)
【代码】二叉树的遍历(单链表实现)原创 2024-06-24 16:38:33 · 303 阅读 · 0 评论 -
堆排序(数组实现)
【代码】堆排序(数组实现)原创 2024-06-24 16:36:02 · 118 阅读 · 0 评论 -
队列(代码)
【代码】队列(代码)原创 2024-06-24 16:33:17 · 123 阅读 · 0 评论 -
栈(代码)
【代码】栈(代码)原创 2024-06-24 16:30:57 · 485 阅读 · 0 评论 -
双向链表(代码)
【代码】双向链表(代码)原创 2024-06-24 16:29:18 · 117 阅读 · 0 评论 -
顺序表(代码)
【代码】顺序表(代码)原创 2024-06-24 16:27:26 · 467 阅读 · 0 评论 -
单链表(代码)
【代码】单链表(代码)原创 2024-06-24 11:06:56 · 126 阅读 · 0 评论 -
[顺序表]
\quad\quad\quad\quad\quad\quad静态数组是确定了大小就不能改变了element- 元素如果不默认设置初始值会怎么样?但是length必须设置默认初始值\quad\quad\quad\quad\quad堆可以按需索取内存malloc在堆上申请内存线性表是逻辑上连续的, 物理上不一定连续线性表要么使用数组要么使用链表, 顺序表就是使用数组\quad宏解决的是定义常量 \quad\quad要改变的话类型要使用typedef尾部加入尾部删除头原创 2024-03-22 15:24:00 · 999 阅读 · 0 评论 -
线性表的定义和基本操作
quad整数是无限的, 所以上面的Eg是错误的\quad。原创 2024-03-15 21:14:15 · 337 阅读 · 0 评论 -
数据结构开篇
类c语言需要补充一些语法细节才能运行。原创 2024-03-02 21:20:44 · 813 阅读 · 0 评论 -
数据结构的基本概念
信息化世界数据结构就是研究数据元素之间的关系。原创 2024-03-02 21:19:13 · 431 阅读 · 0 评论