头歌数据结构二叉树的二叉链表存储及基本操作 第1关：先序遍历创建二叉链表存储的二叉树及遍历操作 第2关：计算二叉树的高度、总节点个数和叶子节点个数 第3关：层次遍历二叉树 第4关：递归实现二叉树左右子树交换 第5关：非递归实现二叉树左右子树交换 第6关：非递归实现二叉树的中序遍历 稳过

头歌数据结构二叉树的顺序存储及基本操作 第1关树和二叉树基本概念 第2关二叉树的顺序存储及基本操作 在计算机科学中，二叉树是每个节点最多只有两个分支的树结构，即每个节点的分支度不大于2。通常分支被称作左子树和右子树，同时二叉树的分支具有左右次序，不能颠倒。 二叉树是一种最简单、最基础、最重要的树结构，链式结构的存储使其可以按照需要来分配内存，具有非常广泛的应用。基于二叉树的改进树结构排序和检索的效率非常高，常被用于文件系统和数据库系统。

头歌数据结构构建哈夫曼树及编码 第1关构建哈夫曼树 第2关根据哈夫曼树构建哈夫曼编码 通过哈夫曼树的构造，深刻理解二叉树的构造。 通过哈夫曼编/译码过程，深刻领会二叉树的基本操作和二叉树的应用，熟练掌握二叉数组织数据的基本原理和对二叉树操作的实现方法。 本关实训的主要内容是： 第一关：根据字符个数及字符出现的频率，构造带权路径最短的最优二叉树（哈夫曼树）； 第二关：根据构建好的哈夫曼树构造字符的前缀编码（哈夫曼编码）。

头歌数据结构串的运算及应用 第1关求子串 第2关串的模式匹配之简单算法 第3关串的模式匹配之KMP算法 稳过 本实训项目的主要内容是基于C语言实现字符串的求子串操作和模式匹配操作。

头歌数据结构数据结构—字符串 第1关子串插入 第2关子串删除 第3关子串定位 第4关子串替换 稳过 早期的计算机主要是用做科学和工程方面的计算。后来随着计算机的发展，非数值型数据的处理工作越来越多，于是有了字符串的概念。例如，在搜索引擎中输入“数据结构”，在浏览器中会出现与“数据结构”相关的关键词，这就是字符串匹配操作。 通过本实践项目的训练，大家可以掌握字符串的四个基础操作——子串的插入、删除、替换和查找。

头歌数据结构循环队列及链队列的基本操作 第1关循环队列的基本操作 第2关链队列的基本操作 稳过 栈是一种后进先出的数据结构，而在实际问题中还经常使用一种“先进先出”的数据结构。队列就是从日常生活中的排队现象抽象出来的线性表。

头歌数据结构链栈的基本操作及应用 第1关链栈的基本操作 第2关链栈的应用——括号匹配 稳过 栈既可以采用顺序存储，也可以采用链接存储来实现。本实训项目的主要目标是学习和实现链接存储的栈。

头歌数据结构单链表的基本操作 第1关单链表的插入操作 第2关单链表的删除操作 第3关单链表的按照序号查找值操作 第4关单链表的按照值查找结点位序的操作 第5关单链表的逆置操作 第6关两个有序单链表的合并操作 稳过 顺序表是线性表的顺序存储结构的别称，特点是以“存储位置相邻”表示两个元素之间的前驱、后继关系。 优点：是可以随机存取表中任意一个元素。 缺点：是每作一次插入或删除操作时，平均来说必须移动表中一半元素。 常应用于主要是为查询而很少作插入和删除操作，表长变化不大的线性表。 链表是线性表的链式存储结构的别称，特点是以“指针”指示后继元素，因此线性表的元素可以存储在存储器中任意一组存储单元中。 优点：是便于进行插入和删除操作。 缺点：是不能进行随机存取，每个元素的存储位置都存放在其前驱元素的指针域中，为取得表中任意一个数据元素都必须从第一个数据元素起查询。 由于链表是一种动态分配的结构，结点的存储空间可以随用随取，并在删除结点时随时释放，以便系统资源更有效地被利用。

歌美飒风电机部分专用接线接线图，以及部分控制回路接线图。

头歌平台计算机组成原理存储系统设计（HUST）1-7关答案txt版，想要用logisim打开要先把文件拓展名换成.circ。对应关卡为：第1关—汉字字库存储芯片扩展实验，第2关—MIPS寄存器文件设计，第3关—MIPS RAM设计，第4关—全相联cache设计，第5关—直接相联cache设计，第6关—4路组相连cache设计，第7关—2路组相联cache设计。