m0_59235382的博客

理解单链表的定义掌握单链表的检索、插入、删除等算法的实现；实现单链表完成线性表的基本操作：初始化线性表、清空线性表、求线性表长度、检查线性表是否为空、遍历线性表、从线性表中查找元素、从线性表中查找与给定元素值相同的元素在线性表中的位置、插入元素、删除元素。

理解哈夫曼树和哈夫曼编码哈夫曼树和哈夫曼编码：从终端输入若干个字符，统计字符出现的频率，将字符出现的频率作为结点的权值，建立哈夫曼树，然后对各字符进行哈夫曼编码。最后打印哈夫曼树和对应的哈夫曼编码。

1、栈的定义及算法实现2、队列的定义及算法实现分别实现顺序栈和链栈的抽象数据类型定义，完成栈的基本操作：初始化栈、检查栈是否为空、清空栈、入栈、退栈、取栈顶元素。分别实现循环队列和链队列的抽象数据类型定义，完成队列的基本操作：初始化队列、检查队列是否为空、清空队列、入队、出队、取队首元素。

初始化线性表、清空线性表、求线性表长度、检查线性表是否为空、遍历线性表、从线性表中查找元素、从线性表中查找与给定元素值相同的元素在线性表中的位置、插入元素、删除元素。#include"C:\Users\user\Documents\Projects\项目5\seqList.h"#include"C:\Users\刘希\Documents\Projects\项目5\seqList.h"使用头插法依次输入插入元素的位置和值0 1 0 2 0 3 0 4 输出的值为 4 3 2 1 长度为4。