C语言
基础以及结构实验
为什么名字不能重复呢?
努力学习中......
展开
-
C语言—哈夫曼编码译码器
设计一个利用哈夫曼算法的编码和译码系统,重复地显示并处理以下业务,直到选择退出为止。编码:利用建好的哈夫曼树生成哈夫曼编码,输出编码;子的指针,叶子结点的数目,和一个存储编码的结构。(说明:哈夫曼树使用静态三叉链表结构,有权重,要求界面友好美观,操作方便易行;符合课题要求,实现相应功能;注意程序的实用性、安全性。能够将数据存放在数据文件。(说明:在代码中使用。输入编码,完成译码。个权值,建立哈夫曼树。原创 2024-07-06 11:23:33 · 492 阅读 · 0 评论 -
抽象数据类型的表示和实现实验
设计实现抽象数据类型“三元组”,要求动态分配内存。每个三元组由任意三个实数的序列构成,基本操作包括:创建一个三元组,取三元组的任意一个分量,置三元组的任意一个分量,求三元组的最大分量,求三元组的最小分量,显示三元组,销毁三元组等。实现两个三元组的对应分量相加或相减,给三元组的各分量同乘一个比例因子等操作。原创 2024-03-10 19:23:10 · 457 阅读 · 1 评论 -
树和二叉树的应用
算法:输入字符序列,建立二叉树;按先序、中序、后序遍历二叉树(三种递归算法和中序遍历的非递归算法);(1)掌握二叉树的结构特性,各种存储结构及其适用范围;求二叉树的高度和结点的个数。(2)掌握二叉树遍历算法。原创 2024-04-21 15:56:53 · 221 阅读 · 1 评论 -
线性表(链式)的基本操作及应用
(1)实现单链表的创建;(2)实现单链表的插入;(3)实现单链表的删除。(4)实现单链表的查找;(5)实现单链表的显示。原创 2024-03-28 20:03:55 · 237 阅读 · 1 评论 -
图的应用实验(C语言)
算法1:输入图的类型、顶点数、狐(边)数、顶点信息、狐(边)信息,建立相应的图(具体类型可以是无向图、有向图、无向网、有向网,采用邻接矩阵存储结构);分别按深度优先搜索和广度优先搜索遍历图;按某种形式输出图及遍历结果。(1)掌握图的结构特性,各种存储结构及其适用范围;(3)能够使用图解决实际问题,计算最小代价生成树。(2)掌握图的创建及遍历算法。原创 2024-05-21 09:16:23 · 362 阅读 · 0 评论