数据结构与算法
根据青岛大学-王卓老师课程所做笔记
陈紫云
这个作者很懒,什么都没留下…
展开
-
1、线性表的练习题
实现两个多项式(顺序表)相加运算实现两个多项式(链表)相加运算图书信息管理系统原创 2023-04-01 10:46:45 · 43 阅读 · 0 评论 -
2、栈和队列
【代码】2、栈和队列。原创 2023-04-11 20:57:51 · 36 阅读 · 0 评论 -
3、串顺序存储的BF算法
【代码】串顺序存储的BF算法。原创 2023-05-11 21:03:51 · 92 阅读 · 0 评论 -
4、二叉树创建
1. 二叉树的顺序存储结构 2.二叉树的链式存储 3.二叉树先序建立(先序遍历+中序遍历+后序遍历)4.二叉树的层次遍历5.二叉树(复制+深度+叶子结点树+结点总数)原创 2023-05-13 10:48:08 · 92 阅读 · 0 评论 -
5、树的存储结构
双亲表示法+孩子链表表示法+孩子兄弟表示法原创 2023-05-15 17:29:52 · 28 阅读 · 0 评论 -
6、Huffman构造
设n = 8,w = {5, 29,7, 8, 14, 23, 3, 11}设计Huffman Code。原创 2023-05-22 17:45:50 · 36 阅读 · 0 评论 -
7、Huffman编码
哈夫曼编码能够保证是前缀码和最优前缀码。原创 2023-05-23 15:56:52 · 34 阅读 · 0 评论 -
8、图的存储结构 -- 邻接矩阵存储方法(C++代码实现)
1.邻接矩阵是非对称矩阵尽需为G.arcs[i][j]赋值。无向网可以生成无向图、有向网、有向图;1.初始化邻接矩阵时,w均为0;采用临界矩阵表示法创建无向网。2.创建邻接矩阵时,w为1。原创 2023-05-25 17:10:40 · 366 阅读 · 0 评论 -
10、图的邻接表存储
依次输入每条边依附的两个顶点;确定两个顶点的序号i和j;将此边结点分别插入到vi和vj对应的两个边链表的头部。依次输入点的信息存于顶点表中,每个头结点的指针域为NULL。1.输入总顶点数和总边数。原创 2023-05-27 17:38:07 · 164 阅读 · 0 评论 -
11、邻接矩阵的深度优先遍历算法
邻接矩阵的深度优先遍历算法(C++代码实现):从图中的某个顶点v出发,访问此顶点,然后从v的未访问的邻接点出发深度优先遍历图,直到图中和v有路径相通的顶点都被访问到。原创 2023-05-30 16:51:02 · 916 阅读 · 0 评论 -
12、图的广度优先遍历算法(BFS)
【代码】12、图的广度优先遍历算法(BFS)原创 2023-07-06 20:56:46 · 58 阅读 · 0 评论 -
13、顺序表查找(顺序表的建立+查找算法)
【代码】13、顺序表查找。原创 2023-07-07 20:54:55 · 286 阅读 · 0 评论 -
14、有序表的查找
【代码】13、有序表的查找。原创 2023-07-09 20:33:22 · 65 阅读 · 0 评论 -
15、二叉排序树的查找+插入+删除+层次遍历操作
【代码】15、二叉排序树的查找+插入+删除+层次遍历操作。原创 2023-07-09 20:35:12 · 110 阅读 · 0 评论