- 博客(6)
- 收藏
- 关注
原创 数据结构实验四 查找和排序算法实现
编写一个程序exp4-5.cpp,采用二路归并排序方法,对有n个记录的待排序序列(例如8个记录的序列{8, 2, 21, 34, 12, 32, 6, 16, 11, 5})进行排序,要求(1)写出采用二路归并排序方法进行排序的过程;编写一个程序exp9-2.cpp,输出在顺序表(1,2,3,4,5,6,7,8,9,10)中采用折半查找方法查找关键字9的过程。2、领会二叉排序树的定义,二叉树排序树的创建、查找和删除过程及其算法设计;1、领会折半查找的过程和算法设计;4、领会堆排序的过程和算法设计;
2024-03-02 20:02:23
710
原创 数据结构实验三 图的操作与实现
编写一个程序exp8-5.cpp,实现求带权连通图中最小生成树的Prim算法,如图8.55所示的带权连通图G,输出从顶点0出发的一棵最小生成树。编写一个程序graph.cpp,设计带权图的邻接矩阵与邻接表的创建和输出运算,并在此基础上设计一个主程序exp8-1.cpp完成以下功能。编写一个程序travsal.cpp实现图的两种遍历运算,并在此基础上设计一个程序exp8-2.cpp完成以下功能。(1)建立如图8.54所示的有向图G的邻接矩阵,并输出之。1、领会图的两种主要存储结构和图的基本运算算法设计;
2024-03-02 20:00:12
1820
原创 数据结构实验二 二叉树的操作与实现
编写一个程序exp7-3.cpp,实现由先序序列和中序序列以及由中序序列和后序序列构造一棵二叉树的功能(二叉树种的每个结点值为单个字符),要求以括号表示和凹入表示法输出该二叉树,并用先序遍历序列“ABDEHJKLMNCFGI”和中序遍历序列“DBJHLKMNEAFCGI”以及由中序遍历序列“DBJHLKMNEAFCGI”和后序遍历序列“DJLNMKHEBFIGCA”进行验证。编写一个程序exp7-5.cpp,构造一棵哈夫曼树,输出对应的哈夫曼编码和平均查找长度,并对下表(表7.8)所示的数据进行验证。
2024-03-02 19:54:31
1677
原创 数据结构实验一 线性表、堆栈和队列的操作与实现
编写一个程序linklist.cpp,实现单链表中的各种基本运算和整体建表算法(假设单链表的元素类型ElemType为char),并在此基础上设计一个程序exp2-2.cpp完成以下功能。编写一个程序sqqueue.cpp,实现环形队列(假设队列中元素类型ElemType为char)的各种基本运算,并在此基础上设计一个程序exp3-3.cpp完成以下功能。(3)求结果单链表的中间位,如123的中间位为2,1234的中间位为2。1、线性表的链表实现:遍历、查找、插入、删除、翻转。
2024-03-02 19:48:20
590
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人