- 博客(16)
- 收藏
- 关注
RSS订阅
原创 [数据结构]树
[数据结构]树树树的定义：树是n（n≥0）个结点的有限集，它或为空树（n=0）；或为非空树，对于非空树T：①有且仅有一个称之为根的结点；②除根结点之外的其余结点可分为m（m>0）个互不相交的有限集T1，T2，……，Tm，其中每一个集合本身有是一棵树，并且成为根的子树。树的其他表示方式：广义表、凹入表示、嵌套表示、树的基本术语：根——即根结点（没有前驱）叶子——即终端结点（没有...
2020-04-03 13:53:48
367
原创 基于链存储结构的图书信息表的图书去重
基于链式存储结构的图书信息表的图书去重题目描述出版社出版的任何一本图书的书号（ISBN）都是唯一的，即图书表中不允许包含书号重复的图书。定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建（书号可能重复），然后进行图书的去重，即删除书号重复的图书（只保留第一本），最后输出去重后所有图书的信息。输入描述总计输入n+1 行，其中，第一行是图书数目 n...
2020-03-20 20:59:26
1583
原创 【数据结构】查找
【数据结构】查找查找的基本概念查找表：由同一类型的数据元素（或记录）构成的集合静态查找表：查找的同时对查找表不做修改操作（如插入和删除）动态查找表：查找的同时对查找表具体修改操作关键字：记录中某个数据项的值，可用来识别一个记录主关键字：唯一标识数据元素次关键字：可以表示若干个数据元素平均查找长度：关键字的平均比较次数，也成平均搜索长度线性表的查找顺序查找● 应用范围：顺序表或线性链表表示的静态查找表表内元素之间无序● 顺序表的表示：typedef struct{ Elem
2020-05-17 09:46:50
372
原创 【Huffman树】Huffman编码
数据结构【Huffman树】Huffman编码题目描述编写函数根据给定的权值个数及权值建立Huffman树，生成并输出Huffman编码，需要同时提交如下两个函数：void CreateHuffmanTree(HuffmanTree &HT,int n);void CreateHuffmanCode(HuffmanTree &HT,HuffmanCode &HC,i...
2020-04-29 08:59:26
861
原创 【字符串】字符串排序输出
字符串排序输出题目描述输入3个字符串，按有小到大的顺序输出。输入描述分三行进行输入，每行一个字符串。（以回车结束每一行的输入）int main( ){char a[3][10],i;for(i=0;i<3;i++)gets(a[i]);Sort(a);for(i=0;i<3;i++)puts(a[i]);}前置：#include <stdio.h&g...
2020-04-24 15:05:50
1466
原创 [数据结构]图
[数据结构]图图的定义和术语图：Graph=(V,E)V:定点（数据元素）的有穷非空集合；E:边的有穷集合。无向图：每条边都是无方向的有向图：每条边都是有方向的完全图：任意两个点都有一条边相连无向完全图：n(n-1)/2条边有向完全图：n(n-1)条边稀疏图：有很少边或弧的图稠密图：有较多边或弧的图网：边/弧带权的图邻接：有边/弧相连的两个定点之间的关系。存在（vi，v...
2020-04-23 15:24:09
634
原创 [数据结构]哈弗曼树
[数据结构]哈弗曼树哈夫曼树应用实例——哈夫曼编码关键：要设计长度不等的编码，则必须使任一字节的编码都不是另一字符的编码的前缀–前缀编码。译码过程：分解接收字符串，遇“0”向左，遇“1”向右，一旦达到叶子结点，则译出一个字符，反复由根出发，直到译码完成。特点：每一码都不是另一码的前缀，绝不会译错。哈弗曼树的构造哈弗曼树：带权路径长度最小的树。相关术语：路径：由一结点到另一结点间的...
2020-04-06 14:50:43
229
原创 用栈实现一个队列
用栈实现一个队列题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为in类型。输入描述两行，第一行元素个数，第二行对应的元素（整型）输出描述按输入时的顺序输出各数据元素样例输入51 2 3 4 5样例输出1 2 3 4 5完整代码#include<bits/stdc++.h>using namespace std; int m...
2020-03-23 20:46:31
173
原创 加密的QQ（队列）
加密的QQ（队列）题目描述新学期开始了，小哈是小哼的新同桌（小哈是个小美女哦~），小哼向小哈询问 QQ号， 小哈当然不会直接告诉小哼啦，原因嘛你懂的。所以小哈给了小哼一串加密过的数字，同时 小哈也告诉了小哼解密规则。规则是这样的：首先将第 1个数删除，紧接着将第 2个数放到 这串数的末尾，再将第 3个数删除并将第 4个数放到这串数的末尾，再将第 5个数删除…… 直到剩下后一个数，将后一个数也删...
2020-03-23 20:44:05
366
原创 判断括号匹配
判断括号匹配题目描述给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。函数接口：bool isValid(char* s)输入描述只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串输出描述有效或无效样例输...
2020-03-23 20:40:52
202
原创 [数据结构]栈
[数据结构]栈定义： 只能在表的一段（栈顶）进行插入和删除运算的线性表。逻辑结构： 与线性表相同，仍为一对一关系。存储结构： 用顺序栈或链栈存储均可，但以顺序栈更常见。运算规则： 只能在栈顶运算，且访问结点时按照先进后出（FILO）或后进先出（LIFO）的原则。实现方式： 关键是编写入栈和出栈函数，具体实现依顺序栈或链栈的不同而不同。基本操作： 有入栈、出栈、读栈顶元素、建栈、判断栈满...
2020-03-22 20:52:42
149
原创 [数据结构]队列
[数据结构]队列定义： 允许在一端进行插入，而在另一端进行删除的线性表。允许进行删除运算的一端队头，允许进行插入运算的一端队尾。特点： “先进先出”/“后进后出”队的表示：ADT Queue{ 数据对象:D={ai | ai ∈ ElemSet ,i=1,2...,n,n>=0} 数据关系:R1={<ai-1,ai>|ai-1,ai ∈ D,i=1,2,3...,n...
2020-03-22 19:01:18
255
原创 多态的应用：公司职员进阶
多态在引用变量允许塑形的基础上；编译时类型和运行时类型如果不同；导致父类（接口）引用表现出子类（实现类）引用特征。题目描述：公司职员进阶定义一个抽象类EmployeeAbstract，实现Employee接口且所有重写方法方法体为空。另外在该类中定义一个int型变量id表示员工编号，定义一个String型变量name表示员工姓名，访问权限均为私有，并为其提供setter和getter方法...
2020-03-21 21:00:22
131
原创 链表取最大值
链表取最大值题目描述读入一组数据，构建一个链表，然后遍历链表取最大值。输入描述–>第一行：数据个数–>第二行：多个整型数据输出描述最大值样例输入72 6 8 9 11 15 20样例输出20完整代码#include<bits/stdc++.h>using namespace std;typedef struct LBook{ int d...
2020-03-21 14:58:37
827
原创 顺序栈实现回文串
顺序栈实现回文串题目描述请你使用顺序栈编写symmetry函数实现判断一个字符串是否为回文编写主函数调用子函数symmetry同时对其中用到的功能段尽量用子函数来实现输入描述输入一串字符串，遇回车结束输出描述是回文或者不是回文样例输入asdffdsa样例输出是回文判断代码int huiwen(SElemType *a,int len){ SqStack s; SE...
2020-03-20 20:32:00
1183
原创 栈的应用——数制转换
栈的应用——数制转换#题目描述编写函数实现将一个十进制数转换成对应的数值。要求用栈实现存储转换结果，需要编写栈的初始化函数、栈的入栈、出栈、判断栈空输入描述第一行：输入一个十进制整数第二行：输要求转换的数制输出描述输出对应的数值样例输入102样例输出1010顺序栈的初始化//算法 顺序栈的初始化Status InitStack(SqStack &S) {/...
2020-03-20 20:08:34
3340
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人