随笔分类 - C++
数据结构
摘要:大体与上次实验相同,特点为图是邻接表存储结构 --博客后半部分有程序的所有代码-- 1、图邻接表存储结构表示及基本操作算法实现 所加载的库函数或常量定义及类的定义: (1)邻接表存储结构类定义: (2)创建邻接表算法 创建无向网邻接表算法: 创建有向网邻接表算法: (3)输出邻接表结果算法 测试结果
阅读全文
摘要:实验9 图及图的操作实验 --博客后半部分有程序的所有代码-- 1、图邻接矩阵存储结构表示及基本操作算法实现 (1)邻接矩阵存储结构类定义: (2)创建邻接矩阵算法 ①创建无向图邻接矩阵算法: ②创建无向网邻接矩阵算法: ③创建有向图邻接矩阵算法: ④创建有向网邻接矩阵算法: (3)输出邻接矩阵结果
阅读全文
摘要:哈夫曼编码-译码器 此次实验的注释解析多加不少 若对小伙伴们有帮助 希望各位麻烦点个关注 多谢 1.哈夫曼树构造算法为: (1)由给定的n个权值{w1,w2,…,wn}构造n棵只有根结点的二叉树,从而得到一个二叉树森林F={T1,T2,…,Tn}。 (2)在二叉树森林F中选取根结点的权值最小和次小的
阅读全文
摘要:二叉树数据结构表示及基本操作算法实现 1、所加载的库函数或常量定义及类的定义: 2、二叉树存储结构定义:链式存储 结点类: 3、二叉树递归遍历算法(3种) 注:已知树的根结点 和测试文件中增加visit函数 得到按三种树的序遍历(起到显示结点值作用-并不好用【第4题种自行定义了showmid函数按中
阅读全文
摘要:1 利用递归设计此函数。 结果: 结果 3、利用递归实现汉诺塔算法 结果
阅读全文
摘要:链式队列及循环队列 1、循环队列的实现(请采用模板类及模板函数实现) [实现提示] 同时可参见教材p65-p67页的ADT描述及算法实现及ppt)函数、类名称等可自定义,部分变量请加上学号后3位。也可自行对类中所定义的操作进行扩展。 所加载的库函数或常量定义及类的定义: (1)构造一个空的循环队列
阅读全文
摘要:栈及栈的应用+回文+中、后缀表达式 1、栈顺序存储结构的基本操作算法实现 (1)栈顺序存储结构的类定义: (2)构造栈算法 输入:栈元素个数的最大数size 初始化栈:栈顶指示置为-1,创建存储栈的数组,栈元素个数的最大数maxsize置 为size; (3)获得栈顶元素算法 输入:无 前置条件:栈
阅读全文
摘要:1、线性表链式存储结构及基本操作算法实现 (1)单链表存储结构类的定义: (2)初始化带头结点空单链表构造函数实现 (3)利用数组初始化带头结点的单链表构造函数实现 (4)在带头结点单链表的第i个位置前插入元素e算法 (5)在带头结点单链表中删除第i个元素算法 (6)遍历单链表元素算法 (7)求单链
阅读全文
摘要:线性表顺序存储 实现了动态数组的增删改查 前驱后继 A=AUB 动态数组右移 (1)顺序表存储结构的定义(类的声明): (2)初始化顺序表算法实现(不带参数的构造函数) (3)顺序表的建立算法(带参数的构造函数) (4)在顺序表的第i个位置前插入元素e算法 (5)删除线性表中第i个元素算法 (6)遍
阅读全文