一半西瓜的博客

赞赏码 & 联系方式 & 个人闲话 实验内容： 实验目的：掌握线性表的基本结构和操作方法，培养学生灵活使用结构解决实际问题的能力。 线性表的顺序存储与链表存储，实现数据插入、删除运算。 将1中存储结构改为循环链表、双向链表、循环双向链表等，实现数据插入、删除。 编写程序实现顺序表的各种基本运算，并在此基础上设计一个主程序完成如下功能： （1）初始化顺序表L； （2）依次在...

赞赏码 & 联系方式 & 个人闲话 约瑟夫环： #include<stdio.h> #include<stdlib.h> #include<conio.h> #define ok 1 #define error 0 typedef struct lnode { int data; int data2; struct lnode *ne...

赞赏码 & 联系方式 & 个人闲话 实验内容： 3.1 实现顺序栈的基本运算 3.2 实现链栈基本运算 3.3 实现循环队列的基本运算 3.4 实现链队列的基本运算 代码： 3.1顺序栈 #include<stdio.h> #include<stdlib.h> #define ok 1 #define error 0 #define ...

赞赏码 & 联系方式 & 个人闲话 附加题 1. 借助栈实现数制转换。要求将非负十进制整数N转换为二进制输出。具体实现参考教材。 #include<stdio.h> #include<stdlib.h> #define ok 1 #define error 0 #define overflow 0 typedef struct stacknode {...

赞赏码 & 联系方式 & 个人闲话 实验内容： 1. 采用先序序列建立字符串ABC##DE#G##F###的二叉树的二叉链表，其中#代表空字符 2. 构建表达式(a+b)*(c-d)-e/f的二叉链表存储结构（可采用多种输入方法，并实现对应输入方法的构建算法） 3. 分别实现对1和2所构建二叉树的先序、中序、后序遍历算法，输出对应的先序、中序、后序遍历序列 代...

赞赏码 & 联系方式 & 个人闲话 实验内容： 哈夫曼编码的实现，首先的是根据给定的n个权值构造哈夫曼树。通过遍历此二叉树完成哈夫曼编码。 代码 #include<stdio.h> #include<stdlib.h> #define maxvalue 10000 #define maxleaf 30 #define maxnode 59 #def...

赞赏码 & 联系方式 & 个人闲话 实验内容： 1.采用普里姆算法求最小生成树 （1）编写一个算法，对于教材图7.16(a)所示的无向带权图G采用普里姆算法输出从顶点V1出发的最小生成树。图的存储结构自选。 （2）对于上图，采用克鲁斯卡尔算法输出该图的最小生成树。 2. 编写一个算法，采用迪杰斯特拉算法，输出如下图所示的有向带权图G中从顶点a到其他各顶点的最短路径长度和最...

赞赏码 & 联系方式 & 个人闲话 实验内容： 1.实现二叉排序树的基本运算 编写一个程序实现二叉排序树的基本运算，并在此基础上完成如下功能： （1）由{4,9,0,1,8，6,3,5,2,7}创建一个二叉排序树bt； （2）判断bt是否为一棵二叉排序树（提示：在遍历过程中检查是否符合二叉排序树定义）； （3）采用非递归方法查找关键字为6的结点，并输出其查找路径（提示：...