xph4hf

1熟练掌握树的基本概念结构特点并且熟悉各种存储结构的特性

二、 实验要求 1、 从终端读入要编码的字符串，对所输入的字符串进行频率统计并建立哈夫曼树。 2、 输出每个字符的编码。 3、 根据已有的各个字符的编码，输入一段正确的电文，然后对输入的电文进行译码。

会定义顺序栈和链栈的结点类型

二、实验要求1、定义栈的存储结构。2、编写程序实现双向栈的基本操作：1）初始化；2）判断栈是否为空；3）判断栈是否已满；4）入栈；5）出栈；6）清空栈；7）取栈顶元素。3、所写源代码编程风格良好，有详细注释。4、程序运行界面良好，使用菜单实现每个基本操作。

1掌握图的结构特征以及四种存储结构数组表示法邻接表十字链表和邻接多重表的特点和程序设计方法

1. Master the structural features of the graph and the characteristics and programming methods of the four storage structures (array representation, a

掌握串的基本处理操作和几种不同的存储结构定长顺序存储表示堆分配存储表示和块链存储表示

二、实验要求1、实现串赋值、串比较、求串长、串联接以及求子串这5种基本操作。2、能利用上述实现的基本操作完成置换Replace(&S,T,V)以及从串中删除一段子串StrDelete(&S,pos,len)的操作。3、以上要求实现的操作不能直接使用C语言提供的函数(gets()，puts()除外)完

2掌握线性表的基本操作初始化插入删除查找判空求线性表长度等运算在顺序存储结构和链式存储结构上的实现

实验要求1、选择何时的存储方式实现线性表。其中，必须实现的线性表基本操作为：InitList、ClearList、ListEmpty、ListLength、GetElem、PriorElem、ListInsert、ListDelete这8个基本操作，其余的可以选作。2、所写源代码编程风格良好，有详细

掌握稀疏矩阵的压缩存储存储方法

二、 实验要求 1、 进行加法运算的两个矩阵由用户输入。并且用三元组顺序表表示。 2、 程序首先判断两个矩阵是否能够相加。若能，在进行运算后在屏幕上现实结果，否则给出相应信息。 3、 程序应能得到正确结果，用户界面显示良好。 4、 所写源代码编程风格良好，有详细注释。