![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构学习初阶
文章平均质量分 63
数据结构学习初阶内容管理
土埋脚跟
这个作者很懒,什么都没留下…
展开
-
二叉树的构造与遍历
3.若当前结点的左结点不为空将左结点入队;若当前结点的右结点不为空将其入队 即可。2.当前结点是队头结点,将其出队并访问;1.我们定义一个队列,先将根结点入队;1. 中序遍历左子树。原创 2023-05-03 19:44:45 · 137 阅读 · 0 评论 -
2 队列(数组模拟)
队列是采用先进先出的策略的一种数据结构。规定front所指为队列头部,rear所指为队列尾部。出队操作时,会从队列头部(front)开始出队列,入队列时,会从队列尾部(rear)进入队列。原创 2023-04-27 13:47:17 · 126 阅读 · 0 评论 -
1 Java实现稀疏数组
创建稀疏数组,遍历原数组,当找到特殊元素时,特殊元素个数加1,稀疏数组的长度加1,并将特殊元素此时的坐标录入稀疏数组。遍历原数组,记录所有元素的个数,再创建稀疏数组,再次遍历原数组,再稀疏数组中记录特殊元素和对应的坐标。记录原数组行列数、特殊元素个数、每个特殊元素的坐标以及对应特殊元素的值。原创 2023-04-25 21:49:49 · 61 阅读 · 0 评论 -
初始数据结构与算法
初识数据结构原创 2023-03-22 21:08:11 · 211 阅读 · 1 评论 -
静态链表的实现
静态链表模拟malloc 函数以及 free 函数。原创 2023-04-10 19:25:14 · 54 阅读 · 0 评论 -
顺序表元素插入,删除,查找,清空
#include # include#define LIST_MAX_LENGTH 10;/** * 线性表,关键是数据 * */typedef struct SequentialList{ int actualLength ; int data[LIST_MAX_LENGTH] ;} *SequentialListPtr; //定义顺序表void ouputList(SequentialListPtr paraList){ for(原创 2023-03-27 11:48:58 · 75 阅读 · 0 评论 -
数据结构之单链表
1.誊抄源码(源自闵帆老师C语言数据结构)2.源码的简单分析3.自我代码的实现原创 2023-03-29 22:25:41 · 92 阅读 · 0 评论 -
单链表实现多项式相加
对于已经排列好的两个多项式A,B,实现A ,B相加,可以再创建一个C链表,将合并后结果放在C链表中。A,B多项式合成分为三种情况,第一种:A的指数大于B的指数。pa指向A项,pb指向B项,将A连接到C,pa指向A下一项,pb保持不变。第三种:A,B指数相同,如果系数之和为0,不做连接,否则将系数相加后连接到C。实现多项式的加法首先要满足每个多项式都按照相同的排列顺序依次排列,可以通过在初始化多项式时,使用循环控制实现(以从大到小为例),循环遍历多项式,找到比插入项指数小的第一项,将插入项连接在其后面。原创 2023-04-10 23:40:38 · 175 阅读 · 0 评论 -
链表相关内容小结
链表是一种物理存储单元上非连续、非顺序的存储结构,由一系列结点(链表每一个元素称为结点)组成,结点可以在运行时动态生成。(本质,每个结点储存下一个结点的地址,物理结构不相邻)原创 2023-04-19 22:07:24 · 53 阅读 · 0 评论 -
栈的应用——括号匹配
栈是一种特殊的,仅允许在表的一端进行插入和删除运算。这一端被称为栈顶(top),相对地,把另一端称为栈底(bottom)。向一个栈插入新元素又称作进栈、入栈或压栈(push),它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈。原创 2023-04-24 16:56:18 · 51 阅读 · 0 评论 -
数据结构队列——链队列实现
队列的特点是节点的排队次序和出队次序按入队时间先后确定,即先入队者先出队,后入队者后出队,即我们常说的(first in first out)先进先出。原创 2023-04-24 17:07:46 · 133 阅读 · 0 评论