![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 54
薄荷糖yh
大一,奋斗
展开
-
图书管理系统实现
图书管理系统实现原创 2023-06-03 15:21:02 · 1008 阅读 · 0 评论 -
二叉树的层次遍历
二叉树的层次遍历就像树的非递归遍历一样的感觉,是使用循环队列做的。算法:1.顺序访问结点使元素出队2.访问当前出队结点的左右孩子,使其入队 3.循环1,2直到出完树中的所有元素原创 2023-05-15 21:14:58 · 122 阅读 · 0 评论 -
双链表的操作【和循环双链表操作】
1.初始化链表 2.插入结点头插法:插在头结点后面尾插法:找到最后一个结点3.删除结点:记得释放该结点4.遍历原创 2023-05-13 16:33:07 · 56 阅读 · 0 评论 -
循环队列的相关操作
1.判断队满:只有rear==front的时候才算2.判断对空:(rear+1)%MAXSIZE==front 与对满区别开来。对MAXSIZE取余起到了 排除下标干扰的作用,看清本质。尾入头出:3.入队:尾入(Q->data[rear]=data;rear= (rear+1)%MANSIZE【对MAXSIZE取余,严防越界】)4出队;头出(Q->front=(Q->front+1)%MAXSIZE),通过front往前走实现。原创 2023-05-13 15:02:01 · 70 阅读 · 0 评论 -
图【无向图】的创建与遍历
树:无回路 图:有回路代码在最下面邻接矩阵:重点:矩阵。难点:内存分配问题 设计一点点算法原创 2023-05-21 15:52:52 · 564 阅读 · 0 评论 -
树【二叉树】与森林的相互转化与遍历
【内含图示】树与森林的转换树转换成二叉树:1.将森林里面的树转化为二叉树。2.把这片转化后的森林再用一次孩子兄弟表示法表示成一颗大的二叉树二叉树转化成森林:1.断掉这个二叉树的右链2.把断掉的右节点连到它兄弟的双亲上,(这也是它的双亲)原创 2023-05-06 14:20:07 · 1231 阅读 · 0 评论 -
救命,怎么还有【关于地址的】基本的东西我要温习啊啊啊
形参如果是变量,在子函数里面地址就会改变,如果形参是地址,那么就不会改变,这也是为什么我们说,可以通过传指针来修改主函数中多个变量的值。原创 2023-05-03 15:51:19 · 44 阅读 · 0 评论 -
栈的相关操作[代码在最后]
其实你要理解栈的本质和核心是:base作为指针来malloc一块空间。所以,我们可以用top表示下标(因为栈只在顶端操作所以只用到最大下标,并且这样可以不用多写stacksize表示内存了)并且,空栈就是top=-1时,栈满就是top+1=MAX的时候。原创 2023-04-22 10:22:23 · 59 阅读 · 0 评论 -
数据构建作业一(1):顺序表(结构体)数组的创建,增加,删除(c)
顺序表(结构体)数组的创建,增加,删除(c)原创 2023-04-19 09:36:56 · 85 阅读 · 0 评论 -
二级指针【指向指针的指针】
二级指针【指向指针的指针】原创 2023-02-17 18:48:13 · 158 阅读 · 0 评论 -
数据构建作业二:有序表的合并(23/3/24)
有序表的合并,目的:熟练使用链表,会创建,合并,算法设计原创 2023-03-24 22:11:33 · 59 阅读 · 0 评论 -
递归过程与递归工作栈
递归与递归工作栈原创 2023-04-05 12:14:39 · 471 阅读 · 0 评论 -
汉诺塔问题讲解
汉诺塔问题的分析,包含一些对递归的感悟。原创 2023-04-04 00:02:39 · 138 阅读 · 0 评论 -
关于算法【在数据结构里的总结】
算法概述,包含例子,最后有对数据结构的定义。原创 2023-01-20 19:21:09 · 64 阅读 · 0 评论 -
链表【请有一定基础再看】
理解链表最重要的就是理解怎么“连接的”,主要是靠两个方面,1:指针里面装的地址 2:结构结构就像胶水,让两个不相干的东西“黏在一起”,有了某种联系,操作系统会根据地址来确认的东西,原创 2022-12-28 16:41:30 · 82 阅读 · 0 评论