数据结构

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第3天，点击查看活动详情。 大家好,我是芒果,一名非科班的在校大学生。对C/C++、数据结构、Linux及MySql、算法等领域感兴趣

「这是我参与2022首次更文挑战的第14天，活动详情查看：2022首次更文挑战」 二叉树的存储结构 1.顺序存储 完全二叉树的顺序存储 经典结论： 如果算出来下标不再数组范围内->说明其没有孩子/没有

「这是我参与2022首次更文挑战的第13天，活动详情查看：2022首次更文挑战」 习题练习 解答： 二叉树性质：==n0 = n2 + 1== 目前：n2 = 199 所以n0 = 200 叶子结点-

「这是我参与2022首次更文挑战的第12天，活动详情查看：2022首次更文挑战」 特殊的树-二叉树 2.1概念： 注意：二叉树的度不一定为2 如： 空树：度为0 只有一个结点：度为0 有两个结点：度为

「这是我参与2022首次更文挑战的第11天，活动详情查看：2022首次更文挑战」 问：子树是否可以有交集 ==注意：树形结构中，子树之间不能有交集，否则就不是树形结构== 子树不相交 除了根结点，每个

树 根节点没有前驱结点 除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(1<= i<= m)又是一棵结构与树类似的子树。 每棵子树的根结点有且只有一个

「这是我参与2022首次更文挑战的第9天，活动详情查看：2022首次更文挑战」 栈的概念 思考：用什么实现栈 1.0栈的基本结构 1.1-栈的初始化 这里我们选择初始化top = 0 1.2-栈的销毁

「这是我参与2022首次更文挑战的第8天，活动详情查看：2022首次更文挑战」 队列的基本概念 思考：用什么结构实现队列 综上，我们选择用链表实现 1.0-队列结构 ==为了方便尾插，头删。我们定义两

「这是我参与2022首次更文挑战的第7天，活动详情查看：2022首次更文挑战」 带头双向链表的基本概念 链表带头和不带头的区别 ==不带头==：用头指针，指针指向的就是第一个结点 因为函数中可能要修改

「这是我参与2022首次更文挑战的第6天，活动详情查看：2022首次更文挑战」 05.尾删 尾删可能要改变plist（如果删完了,plist要置空），传二级指针 尾删：找到尾结点然后释放掉，为了防止野

「这是我参与2022首次更文挑战的第5天，活动详情查看：2022首次更文挑战」 09.在pos位置前插入 思路： 遍历链表，找到pos位置之前的结点(pre->next == pos)，pos前一个结

「这是我参与2022首次更文挑战的第4天，活动详情查看：2022首次更文挑战」 不带头单向非循环单链表 顺序表的缺陷 中间/头部的插入删除，时间复杂度为O(N) 增容需要申请新空间，拷贝数据，释放旧空

「这是我参与2022首次更文挑战的第3天，活动详情查看：2022首次更文挑战」 2.8头删 注意:要考虑数组中是否还有元素可以被删除 头删：即把第二个元素往前覆盖 注意：要从前面开始往前覆盖！ 删除元

「这是我参与2022首次更文挑战的第2天，活动详情查看：2022首次更文挑战」 线性表和顺序表 线性表 顺序表 静态顺序表 动态顺序表 2.1.基本架构 size是有效数字个数，同时也是最后一个数据的

顺序表和线性表是数据结构的必要知识，本文笔者将带大家详细实现动态顺序表~希望本文对你有所帮助！欢迎铁铁们支持

各位大佬好！初启数据结构之路还得从时间复杂度和空间复杂度开始，本人是大二非计算机科班的学生！欢迎大佬们支持