- 博客(15)
- 收藏
- 关注
RSS订阅原创 数据结构 哈希表
（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做，存放记录的叫做。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希（Hash）表，函数f(key)为哈希(Hash) 函数。
2023-06-01 00:57:54
134
原创 6-1 后缀式
void creat(BiTree &Tree)//构建二叉树void PostOrder(BiTree Tree)//输出后缀表达式其中Tree为用户传入的参数，指向根节点的指针。
2023-05-30 20:29:05
493
原创 Prim算法与Dijkstra算法
a.在集合E中选取权值最小的边<u, v>，其中u为集合Vnew中的元素，而v不在Vnew当中，并且v∈V（如果存在有多条满足前述条件即具有相同权值的边，则可任意选取其中之一）；算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。2).初始化：Vnew = {x}，其中x为集合V中的任一节点（起始点），Enew = {},为空；1).输入：一个加权连通图，其中顶点集合为V，边集合为E；
2023-05-23 14:02:23
94
原创 二叉树遍历
先序遍历：ABDECF 中序遍历：DBEAFC 后序遍历：DEBFCA。二叉树是一种每个结点至多有两棵子树（即每个节点的度最大为2）的有序树。1.先序遍历：先访问父节点，再依次访问左节点、右节点。2.中序遍历：先访问左节点，再依次访问父节点、右节点。3.后序遍历：先访问左节点，再依次访问右节点、父节点。二叉树的遍历（递归遍历方法）
2023-05-03 23:30:12
31
原创 数据结构 链队列
链队列：使用链表实现的队列；具有队头指针和队尾指针，指示队列元素所在的位置。链队列特性：只能队尾插入元素、在队头删除元素。先进先出（First In First Out）的线性表，先进入的元素出队，后进入的元素才能出队。优点：相比普通的队列，元素出队时无需移动大量元素，只需移动头指针。可动态分配空间，不需要预先分配大量存储空间。适合处理用户排队等待的情况。缺点：需要为表中的逻辑关系增加额外的存储空间。
2023-04-24 22:11:48
38
原创 数据结构 括号匹配
栈结构具有后进先出的特点。括号匹配问题描述：若表达式中包含三种括号：圆括号、方括号和花括号，它们可以相互嵌套。算法思想：检验算法中可设置一个栈，每读入一个括号，若是左括号，则直接进栈，等待相匹配的同类右括号；若读入的是右括号，且与当前栈顶左括号同类型，则二者匹配，将栈顶的左括号弹出，否则属于不合法情况。另外。如果输入序列已经读完，而栈中仍有等待匹配的左括号，或者读入一个右括号，而栈中已无等待匹配的同类型左括号，均属于不合法情况。当输入序列和栈同时变空的时候，说明所有括号完全匹配。
2023-04-24 20:36:55
96
原创 数据结构 汉诺塔
用f(n, a, b, c)表示要求解的问题，其含义是有a、b、c三根棒和n只盘，且这n个盘叠放在a棒上，依次叠放为大盘在下，小盘在上。借助b棒将n只盘从a棒移到c棒上。每次只移一个盘，在移动时保持大盘在下，小盘在上。将f(n, a, b, c)转化分解为如下三个子问题：①f(n - 1, a, c, b)，即将a棒上面的n-1个盘移到b棒，借助c棒。②move(a, c)，即将在a棒上的一个盘移到c棒。③f(n - 1, b, a, c)，即将b棒上面的n-1个盘移到c棒，借助a棒。
2023-04-20 04:55:21
218
原创 数据结构 单链表
线性表链式储存结构的特点：用一组任意的储存单元存储线性表的数据元素（这组存储单元可以是连续的也可以是不连续的）。头节点是在首元节点之前附设的一个节点，其指针域指向首元节点。首元节点是指链表中存储第一个数据元素的节点。头指针是指向链表中第一个节点的指针。
2023-03-29 23:16:51
93
原创 数据结构1
老师说，计算机是最简单的，要想学好，就要变笨，要去了解计算机的思维。果然，我还是太聪明了。听到这里，我不禁有些慌了，毕竟之前学程序设计基础的时候，我并没有完全掌握后面几章诸如指针、结构体之类的内容。存储结构给我一种更加具体的感觉（相对于逻辑结构），它是数据对象在计算机中的存储表示，既储存各数据元素的数据，又要储存数据之间的逻辑关系。逻辑结构给我的感觉很复杂，要搞清楚各个元素之间的关系，感觉这会让我很困扰。在前几节的学习中，我大概了解了数据结构的研究内容，数据结构的基本概念和一些术语。
2023-03-22 21:11:22
178
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人