- 博客(10)
- 收藏
- 关注
RSS订阅原创 哈夫曼编/译码的实现
从键盘依次输入电文字符中可能出现的字符（为了验证输出方便，假设由A—H这8个大写英文字母组成）放在一个一维字符数组中，然后输入各字符对应的权值放在一整型数组中。1）编写完成下列功能的函数：（1） 构造一棵哈夫曼树；（2）实现字符的哈夫曼编码； （3）输入一串字符，对其进行编码； （4）对哈夫曼编码生成的二进制串进行译码。2）要求编一菜单，根据选项逐个调用各函数执行，并在每一步后有适当的输出，以验证你编程序的正确性。#include<iostream>#include<std
2022-01-05 13:42:34
707
原创 二叉树的二叉链表存储结构的建立及操作的实现
要求：利用书本上的二叉树的二叉链表存储结构的定义，typedef struct BiTNode { // 结点结构TElemType data;struct BiTNode *lchild, *rchild; // 左右孩子指针} BiTNode, *BiTree;1）编写完成下列功能的函数：（1）构建二叉树；（2）中序遍历二叉树；（3）求二叉树的深度；（4）求二叉树中叶子结点个数；（5）求二叉树中结点的个数；（6）求二叉树中度为1的结点个数。2）要求...
2022-01-05 13:40:24
3748
1
原创 串的模式匹配
要求：利用串的定长顺序存储结构：#define MAXSTRLEN 255 //用户可在255以内定义最长串长typedef struct { char ch[MAXSTRLEN+1]; //0号单元存放串的长度int length; //串的当前长度} SString；1）编写完成下列功能的函数：（1）创建一个串；（2）实现BF模式匹配算法；（3）实现KMP模式匹配算法；（4）调用...
2022-01-05 13:38:29
465
原创 链队列的实现
要求：利用书本上顺序存储结构的循环队列定义:1）编写完成下列功能的函数：（1）初始化一个空队列；（2）创建一个包含5个不大于100的正整数值的队列（5个值由计算机随机产生）；（3）将一个数x插到队尾（x在程序运行时输入）；（4）删除队头元素，并在删除结束后输出删除元素的值；（5）输出队列中所有元素；（6）求队列中元素的个数。2）要求编一菜单，根据选项逐个调用各函数执行，并在使队列有所变化的每一步输出队列中的从队头到队尾的元素，以验证你编程序的正确性。#include<iostream&g
2022-01-05 13:37:06
217
原创 队列的顺序存储结构---循环队列
要求：利用书本上顺序存储结构的循环队列定义:1）编写完成下列功能的函数：（1）初始化一个空队列；（2）创建一个包含5个不大于100的正整数值的队列（5个值由计算机随机产生）；（3）将一个数x插到队尾（x在程序运行时输入）；（4）删除队头元素，并在删除结束后输出删除元素的值；（5）输出队列中所有元素；（6）求队列中元素的个数。2）要求编一菜单，根据选项逐个调用各函数执行，并在使队列有所变化的每一步输出队列中的从队头到队尾的元素，以验证你编程序的正确性。#include<iostream&g
2022-01-05 13:36:07
473
原创 栈的链式存储结构
要求：利用书本上的栈的顺序存储结构定义：1）编写完成下列功能的函数：（1）初始化一个栈；（2）在已经初始化的基础上，创建一个包含5个不大于100的正整数值的栈（5个值由计算机随机产生）；（3）将一个数x插在栈顶（x在程序运行时输入）；（4）将栈顶元素弹出, 并在弹出结束后输出弹出元素的值；（5）求栈中元素的个数；（6）输出从栈顶到栈底的所有元素。2）要求编一菜单，根据选项逐个调用各函数执行，并在使栈有所变化的每一步输出从栈顶到栈底的所有元素，以#include<iostream&g.
2022-01-05 13:35:05
84
原创 栈的顺序存储结构
要求：利用书本上的栈的顺序存储结构定义：1）编写完成下列功能的函数：（1）初始化一个栈；（2）在已经初始化的基础上，创建一个包含5个不大于100的正整数值的栈（5个值由计算机随机产生）；（3）将一个数x插在栈顶（x在程序运行时输入）；（4）将栈顶元素弹出, 并在弹出结束后输出弹出元素的值；（5）求栈中元素的个数；（6）输出从栈顶到栈底的所有元素。2）要求编一菜单，根据选项逐个调用各函数执行，并在使栈有所变化的每一步输出从栈顶到栈底的所有元素，以验证你编程序的正确性。#include<io
2022-01-05 13:33:58
483
1
原创 线性表的链式存储结构及操作的实现
要求：利用书本上的线性表的顺序存储结构定义：1）编写完成下列功能的函数：（1）初始化一个线性表；（2）在已经初始化的基础上，创建一个包含15个不大于100的正整数值的线性表（15个值由计算机随机产生）；（3）将一个数x插在第i个元素前（x和i在程序运行时输入）；（4）删除第i个元素（i在程序运行时输入），并在删除结束后输出删除元素的值；（5）查找给定值x是否在线性表中（x在程序运行时输入），若在，输出x在线性表中第一次出现的位置，若不在就输出x不在表中的提示；（6）输出线性表中所有元素。2）要求编一
2022-01-05 13:26:00
1214
1
原创 线性表的顺序存储结构及操作的实现
要求：利用书本上的线性表的顺序存储结构定义：1）编写完成下列功能的函数：（1）初始化一个线性表；（2）在已经初始化的基础上，创建一个包含15个不大于100的正整数值的线性表（15个值由计算机随机产生）；（3）将一个数x插在第i个元素前（x和i在程序运行时输入）；（4）删除第i个元素（i在程序运行时输入），并在删除结束后输出删除元素的值；（5）查找给定值x是否在线性表中（x在程序运行时输入），若在，输出x在线性表中第一次出现的位置，若不在就输出x不在表中的提示；（6）输出线性表中所有元素。2）要求编一
2022-01-05 12:32:17
2124
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人