
数据结构实践专区
记录本人数据结构的入门笔记
FEI..
人不曾老去,直到悔恨取代了梦想。
展开
-
【图的邻接矩阵、邻接表存储结构,深度优先和广度优先搜索遍历以及普里姆算法实现最小生成树可执行程序】
要求1. 编程实现如下功能: (1)输入有向图的顶点数、边数及各条边的顶点对, 建立用邻接表存储的有向图。 (2)输出有向图的邻接表 (3)对有向图进行深度优先搜索和广度优先搜索遍历,并分别输出其遍历序列。 有向图如下所示:#include<iostream>#include<string.h>#include<iomanip>using namespace std;#define ERROR 0#define OK 1#define MVNum 1原创 2020-12-12 09:15:58 · 8125 阅读 · 91 评论 -
【数制转换——栈】
【数制转换——栈】1、描述:将非负的十进制数转换成对应的进制2、算法基本思想(栈的思想)3、算法描述(C语言伪码)4、例题:将十进制数159转换成八进制数5、程序源码6、调试结果1、描述:将非负的十进制数转换成对应的进制2、算法基本思想(栈的思想)1、构造一个空栈2、当十进制数N非负时循环执行:·N与要要转换的进制数m所得的余数压入栈中·N更新为N与要转换进制数m的商3、当栈非空时,循环执行·弹出栈顶元素·输出栈顶元素3、算法描述(C语言伪码)/*数值转换操作*/void原创 2020-11-03 19:26:21 · 4175 阅读 · 25 评论 -
一般线性表的合并(C语言描述)
目录一、题目描述二、算法(1)算法思想(2)算法描述三、完整源码四、运行结果展示一、题目描述假设利用两个线性表 LA 和 LB 分别表示两个集合 A 和 B (即线性表中的数据元素为集合中的成员),现要求一个新的集合 A = AUB .假如,设LA = (7,5,3,11)LB = (2,6,3)合并后LA = (7,5,3,11,2,6)二、算法(1)算法思想(2)算法描述三、完整源码四、运行结果展示...原创 2020-10-20 13:20:26 · 11196 阅读 · 62 评论 -
【算法——有序表的合并】
目录一、题目描述1、描述2、分析二、顺序有序表的合并1、算法思想2、算法描述三、链式有序表的合并1、算法思想2、算法描述四、完整程序源码五、运行结果展示一、题目描述1、描述【题目】已知线性表 LA 和 LB 的数据元素按值非递减有序排列,现要求将 LA 和 LB 归并为一个新的线性表 LC ,且 LC 中的数据元素仍按值非递减有序排列。例如,设:LA = (3,5,8,11)LB = (2,6,8,9,11,15,20)则LC = (2,3,5,6,8,8,9,11,11,15,20)2、分原创 2020-10-24 16:44:00 · 7865 阅读 · 115 评论 -
链表的创建、查找、插入、删除和逆置源码实例
链表的创建、查找、插入、删除和逆置源码实例本程序结合自身理解编写,主要是通过一串简单的整数来验证单链表的相关算法,比较全面且富含详细注释,对初学者更加和蔼,清晰易懂,让抽象算法在实际例子中运行的代码,能够更好地研究数据结构算法,希望对各位新入手的同学有所帮助。在此,若发现错误之处,欢迎指正批评!程序源码#include<stdio.h>#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW原创 2020-10-17 16:58:04 · 1833 阅读 · 73 评论 -
01-复杂度1 最大子列和问题 (20分)
最大子列和问题题目:原创 2020-04-02 10:36:56 · 1658 阅读 · 41 评论