数据结构 算式表达式求值 栈的基本操作

常见的排序方法，详细图解，代码，测试结果。插入类排序：直接插入排序、希尔排序；交换类排序：冒泡排序、快速排序；选择类排序：简单选择排序、堆排序；归并类排序：递归和非递归形式的归并排序。

输入一段100—200字的英文短文，存入一文件a中。写函数统计短文出现的字母个数n及每个字母的出现次数写函数以字母出现次数作权值，建Haffman树（n个叶子），给出每个字母的Haffman编码。用每个字母编码对原短文进行编码，码文存入文件b中。用Haffman树对文件b中码文进行译码，结果存入文件c中，比较a,c是否一致，以检验编码、译码的正确性。

① 逆序建立单链表② 遍历单链表(输出单链表每个元素的值)③ 在单链表第5个元素前插入一个值为999的元素.④ 删除单链表第5个元素.

vscode终端将被任务重用，按任意键关闭，解决方法：修改配置文件tasks.json