资源列表
[数据结构常用算法] Huffman
说明:运用赫夫曼编码的最优前缀码的贪心算法构造huffman树: 首先扫描输入文件,统计出现的字符以及每个字符出现的次数。每次取出现次数最小的那两个节点(node)合并成一个节点(node),并且将累计数值相加作为新的接点的累计数值,最顶层的是根节点(root) -Huffman coding using optimal prefix code of the greedy algorithm constructs huffman tree: First, scan the input file,<WSN> 在 2025-06-24 上传 | 大小:11kb | 下载:0
[数据结构常用算法] calculator
说明:用链栈做计算器,数据结构实验课作业,原创代码-Chain calculator stack data structure to do<唐糖> 在 2025-06-24 上传 | 大小:1kb | 下载:0
[数据结构常用算法] The-graph-traversing-algorithm
说明:以邻接矩阵或邻接表为存储结构,以用户指定的顶点为起始点,实现无向连通图的深度优先及广度优先搜索遍历,并输出遍历的结点序列-The adjacency matrix or adjacency list for the storage structure to user-specified vertex as a starting point to achieve a connected undirected graph of the depth-first and breadth-first se<huaidiwu> 在 2025-06-24 上传 | 大小:25kb | 下载:0
[数据结构常用算法] stack
说明:栈是限制仅在表的一端插入和删除的线性表,是生活中某些过程的抽象。插入和删除操作的一端称为栈顶,插入操作称作入栈(Push),删除操作称作出栈(Pop)。栈顶元素总是最后进栈的,和最先出栈的;而栈底元素是最先进栈,最后出栈。栈具有后进先出(LIFO)的特性。顺序栈是栈的顺序存储结构的实现。链栈是栈的链式存储结构的实现。-Stack is limited only to one end of the table insert and remove a linear form, is the life<王子剑> 在 2025-06-24 上传 | 大小:2kb | 下载:0