weixin_45326969的博客

【数据结构】查找查找的基本概念查找表：由同一类型的数据元素（或记录）构成的集合静态查找表：查找的同时对查找表不做修改操作（如插入和删除）动态查找表：查找的同时对查找表具体修改操作关键字：记录中某个数据项的值，可用来识别一个记录主关键字：唯一标识数据元素次关键字：可以表示若干个数据元素平均查找长度：关键字的平均比较次数，也成平均搜索长度线性表的查找顺序查找● 应用范围：顺序表或线性链表表示的静态查找表表内元素之间无序● 顺序表的表示：typedef struct{ Elem

[数据结构]图图的定义和术语图：Graph=(V,E)V:定点（数据元素）的有穷非空集合；E:边的有穷集合。无向图：每条边都是无方向的有向图：每条边都是有方向的完全图：任意两个点都有一条边相连无向完全图：n(n-1)/2条边有向完全图：n(n-1)条边稀疏图：有很少边或弧的图稠密图：有较多边或弧的图网：边/弧带权的图邻接：有边/弧相连的两个定点之间的关系。存在（vi，v...

[数据结构]哈弗曼树哈夫曼树应用实例——哈夫曼编码关键：要设计长度不等的编码，则必须使任一字节的编码都不是另一字符的编码的前缀–前缀编码。译码过程：分解接收字符串，遇“0”向左，遇“1”向右，一旦达到叶子结点，则译出一个字符，反复由根出发，直到译码完成。特点：每一码都不是另一码的前缀，绝不会译错。哈弗曼树的构造哈弗曼树：带权路径长度最小的树。相关术语：路径：由一结点到另一结点间的...

[数据结构]树树树的定义：树是n（n≥0）个结点的有限集，它或为空树（n=0）；或为非空树，对于非空树T：①有且仅有一个称之为根的结点；②除根结点之外的其余结点可分为m（m>0）个互不相交的有限集T1，T2，……，Tm，其中每一个集合本身有是一棵树，并且成为根的子树。树的其他表示方式：广义表、凹入表示、嵌套表示、树的基本术语：根——即根结点（没有前驱）叶子——即终端结点（没有...

用栈实现一个队列题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为in类型。输入描述两行，第一行元素个数，第二行对应的元素（整型）输出描述按输入时的顺序输出各数据元素样例输入51 2 3 4 5样例输出1 2 3 4 5完整代码#include<bits/stdc++.h>using namespace std; int m...

加密的QQ（队列）题目描述新学期开始了，小哈是小哼的新同桌（小哈是个小美女哦~），小哼向小哈询问 QQ号， 小哈当然不会直接告诉小哼啦，原因嘛你懂的。所以小哈给了小哼一串加密过的数字，同时 小哈也告诉了小哼解密规则。规则是这样的：首先将第 1个数删除，紧接着将第 2个数放到 这串数的末尾，再将第 3个数删除并将第 4个数放到这串数的末尾，再将第 5个数删除…… 直到剩下后一个数，将后一个数也删...

判断括号匹配题目描述给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。函数接口：bool isValid(char* s)输入描述只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串输出描述有效或无效样例输...

[数据结构]栈定义： 只能在表的一段（栈顶）进行插入和删除运算的线性表。逻辑结构： 与线性表相同，仍为一对一关系。存储结构： 用顺序栈或链栈存储均可，但以顺序栈更常见。运算规则： 只能在栈顶运算，且访问结点时按照先进后出（FILO）或后进先出（LIFO）的原则。实现方式： 关键是编写入栈和出栈函数，具体实现依顺序栈或链栈的不同而不同。基本操作： 有入栈、出栈、读栈顶元素、建栈、判断栈满...

[数据结构]队列定义： 允许在一端进行插入，而在另一端进行删除的线性表。允许进行删除运算的一端队头，允许进行插入运算的一端队尾。特点： “先进先出”/“后进后出”队的表示：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...

顺序栈实现回文串题目描述请你使用顺序栈编写symmetry函数实现判断一个字符串是否为回文编写主函数调用子函数symmetry同时对其中用到的功能段尽量用子函数来实现输入描述输入一串字符串，遇回车结束输出描述是回文或者不是回文样例输入asdffdsa样例输出是回文判断代码int huiwen(SElemType *a,int len){ SqStack s; SE...

栈的应用——数制转换#题目描述编写函数实现将一个十进制数转换成对应的数值。要求用栈实现存储转换结果，需要编写栈的初始化函数、栈的入栈、出栈、判断栈空输入描述第一行：输入一个十进制整数第二行：输要求转换的数制输出描述输出对应的数值样例输入102样例输出1010顺序栈的初始化//算法　顺序栈的初始化Status InitStack(SqStack &S) {/...