![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
数据结构
FoggyProgrammer
这个作者很懒,什么都没留下…
展开
-
一元稀疏多项式的计算(多项式存储、输出显示、相加、相减、相乘)
程序要求掌握线性表的链式存储结构的表示和实现方法以及链表基本操作的算法,应用线性表链式存储结构解决实际问题——一元稀疏多项式的计算。要求利用线性表的链式存储结构实现多项式的存储、输出显示、相加、相减、相乘。算法分析多项式加法若pa指向元素的指数小于pb指向元素的指数, 则结点pa所指的结点应是“和多项式”中的一项,令指针pa、pc后移, pb 不变;若pa指向元素的指数大于pb指向元素的...原创 2020-02-05 18:20:26 · 3178 阅读 · 1 评论 -
构建哈希表以及在哈希表中元素的查找和插入
程序要求编写程序构建哈希表的存储结构,并在该结构上实现查找以及插入操作。程序代码#include<stdio.h>typedef int ElemType;typedef int KeyType;typedef int status;typedef struct { ElemType elem[7]; int count; // 当前数据...原创 2019-12-24 20:44:38 · 3566 阅读 · 0 评论 -
图的创建、深度优先遍历以及判断两点间路径是否存在
实验内容1.编写算法,由依次输入的顶点数目、弧的数目、各顶点的信息和各条弧的信息建立有向图的邻接矩阵和邻接表存储结构并输出显示。数据结构习题集(C语言版)清华大学出版社 P150-5.32.试基于图的深度优先搜索策略写一算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。注意:算法中涉及的图的基本操作必须在此存储结构上实现。数据结构习题集(C语言版)清华...原创 2019-12-21 20:12:35 · 3487 阅读 · 0 评论 -
图的应用——求最小生成树的Prim算法
实验内容若在n个城市之间建设通信网络,只需要架设n-1条线路即可,如何在最节省经费的前提下建立这个通信网?按普里姆算法编写程序,求最小生成树并输出结果。在每两个城市之间都可以设置一条线路,n个城市间,最多可设置n(n-1)/2条线路n个城市间建立通信网,只需n-1条线路。数据结构(C语言版)清华大学出版社 P173 7.4.3问题转化为:如何在可能的n(n-1)/2条线路中选择n-1...原创 2019-12-21 16:47:21 · 1578 阅读 · 0 评论 -
图的应用——粗糙的校园导航系统
实验内容校园导游咨询:编制一个为来访客人进行最短路径导游的程序。基本要求:(1)画出你校的校园平面图,所含景点不少于10个。以图中顶点表示校内各景点,存放名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。(2)为来访客人提供图中任意景点相关信息的查询。(3)为来访客人提供图中任意景点的路径查询,即查询任意两个景点之间的一条最短的简单路径。题目中涉及到的顶点名称以及对应的景点...原创 2019-12-21 16:21:26 · 1195 阅读 · 0 评论 -
二叉树的遍历以及求二叉树深度和结点个数
程序要求建立二叉树的二叉链表存储结构,实现二叉树的前序、中序、后序递归遍历。编写递归算法,计算二叉树中叶子结点的数目。编写递归算法,计算二叉树的深度。算法分析遍历二叉树先序遍历二叉树:若二叉树为空,则空操作;否则(1)访问根结点;(2)先序遍历左子树;(3)先序遍历右子树。中序遍历二叉树:若二叉树为空,则空操作;否则(1)中序遍历左子树;(2)访问根结点;(3)中序遍历右...原创 2020-01-21 10:26:12 · 4842 阅读 · 3 评论 -
赫夫曼树的构造与存储以及赫夫曼编码与解码算法
程序要求构建一个赫夫曼树编/译码器。根据提供的字符集和统计结果,按赫夫曼算法构造赫夫曼树,根据赫夫曼树得到每个赫夫曼编码并输出结果,能够将一个字符串转化为对应的赫夫曼编码串,能够将赫夫曼编码字符串译码。数据结构题集(C语言版)清华大学出版社 p149 5.2程序代码#include <stdio.h>#include <malloc.h>#include &...原创 2019-12-21 20:22:20 · 1374 阅读 · 0 评论