- 博客(12)
- 收藏
- 关注
原创 二叉树的构造与遍历
3.若当前结点的左结点不为空将左结点入队;若当前结点的右结点不为空将其入队 即可。2.当前结点是队头结点,将其出队并访问;1.我们定义一个队列,先将根结点入队;1. 中序遍历左子树。
2023-05-03 19:44:45
135
原创 2 队列(数组模拟)
队列是采用先进先出的策略的一种数据结构。规定front所指为队列头部,rear所指为队列尾部。出队操作时,会从队列头部(front)开始出队列,入队列时,会从队列尾部(rear)进入队列。
2023-04-27 13:47:17
124
原创 1 Java实现稀疏数组
创建稀疏数组,遍历原数组,当找到特殊元素时,特殊元素个数加1,稀疏数组的长度加1,并将特殊元素此时的坐标录入稀疏数组。遍历原数组,记录所有元素的个数,再创建稀疏数组,再次遍历原数组,再稀疏数组中记录特殊元素和对应的坐标。记录原数组行列数、特殊元素个数、每个特殊元素的坐标以及对应特殊元素的值。
2023-04-25 21:49:49
58
原创 数据结构队列——链队列实现
队列的特点是节点的排队次序和出队次序按入队时间先后确定,即先入队者先出队,后入队者后出队,即我们常说的(first in first out)先进先出。
2023-04-24 17:07:46
132
原创 栈的应用——括号匹配
栈是一种特殊的,仅允许在表的一端进行插入和删除运算。这一端被称为栈顶(top),相对地,把另一端称为栈底(bottom)。向一个栈插入新元素又称作进栈、入栈或压栈(push),它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈。
2023-04-24 16:56:18
47
原创 链表相关内容小结
链表是一种物理存储单元上非连续、非顺序的存储结构,由一系列结点(链表每一个元素称为结点)组成,结点可以在运行时动态生成。(本质,每个结点储存下一个结点的地址,物理结构不相邻)
2023-04-19 22:07:24
43
原创 单链表实现多项式相加
对于已经排列好的两个多项式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
173
原创 顺序表元素插入,删除,查找,清空
#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
71
原创 java 递归 展现汉诺塔移动步骤
设现有 n 个叠块放于 A 柱,即可简化为最下面的第 n 个跌块。// 1)先把最上面的 n - 1 个叠块移动到 B。假设汉诺塔只有两个叠块,在 A ,B ,C三个柱之间移动。// 2)再把最下面的第 n 个叠块移动到 C。// 若只有 1 个叠块,直接移动到 C;// 3)最后把(n - 1)个移动到 C。完成两个叠块从 A 到 B 的移动。和最上面的 (n - 1)个叠块。
2023-03-25 13:42:54
266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人