Minnie_wa的专栏

原创 【课程设计】 哈夫曼树的应用：字符串的加密与解密

一．实验任务在一个加密应用中，要处理的信息来自下面的字符集，各个字符的相关使用频度如下：字符空格 A  B  C D   E F  G   H  I  J  K  L M频度 180 64 13 23  32103 2215   47 57  1 5 31  20字符 N O  P   Q R  S T   U  V  W X Y Z 频度 55 63  15 1 48  56

原创 实验三： 栈和队列实验

《数据结构》实验三：    栈和队列实验一．.实验目的     巩固栈和队列数据结构，学会运用栈和队列。1.回顾栈和队列的逻辑结构和受限操作特点，栈和队列的物理存储结构和常见操作。2.学习运用栈和队列的知识来解决实际问题。3.进一步巩固程序调试方法。4.进一步巩固模板程序设计。二．实验时间   准备时间为第5周到第6周，具体集中实验时

原创 实验五： 树和二叉树实验

《数据结构》实验五：   树和二叉树实验一．.实验目的     巩固树和二叉树的相关知识，特别是二叉树的相关内容。学会运用灵活应用。1.回树和二叉树的逻辑结构和存储方法，清楚掌握树和二叉树的遍历操作。2.学习树的相关知识来解决实际问题。3.进一步巩固程序调试方法。4.进一步巩固模板程序设计。二．实验时间   准备时间为第10周

原创 第六章 图 知识导图

原创 树、二叉树、森林之间的转换方法

1.如何将一棵树转换成二叉树？将树转换成二叉树：① 加线：在各兄弟结点之间用虚线相连② 抹线：对每个结点，除了其左孩子外，去除其与其余孩子之间的关系③ 旋转：以树的根结点为轴心，将整树顺时针转45°2将二叉树转换成树：① 加线：若p结点是双亲结点的左孩子，则将p的右孩子，右孩子的右孩子……沿分支找到的所有右孩子，都与p的双亲用线连起来② 抹

原创 第五章 树和二叉树 知识导图

原创 第三章队列知识导图

原创 第三章 栈 知识导图

原创 第二章存在的疑问

1.线性结构和线性表的联系：2.线性表与顺序表的联系：线性表：是逻辑结构的概念，每个元素至多一个前驱和后继。顺序表：线性表的顺序存储实现，属于存储结构概念。                除了保有其逻辑联系外，其中元素还可以随机访问。未完待续…………………………

原创 线性结构与非线性结构

根据数据结构中各数据元素之间前后关系的复杂程度线性结构的基本特征：线性结构是一个数据元素的有序集1.集合中必须存在唯一的一个“第一元素”2.集合中必须存在唯一的一个“最后元素”3.（1）除最后元素，均由唯一的后继（2）除第一元素，均有唯一的前驱

原创 第二章知识点总结导图

原创 【实验报告】《数据结构》实验一： VC编程工具的灵活使用

《数据结构》实验一：      VC编程工具的灵活使用一．.实验目的     复习巩固VC编程环境的使用，以及C++模板设计。1.回顾并掌握VC单文件结构程序设计过程。2.回顾并掌握VC多文件工程设计过程3.掌握VC程序调试过程。4.回顾C++模板和模板的程序设计。三．实验内容1. 设计一个单文件结构程序完成从

原创 第一章知识点总结导图