Ta上传的资源 (0)

一、实验目的1、掌握图的结构特征以及四种存储结构（数组表示法、邻接表、十字链表和邻接多重表）的特点和程序设计方法。2、掌握在邻接矩阵或邻接表存储结构下图的深度优先和广度优先遍历算法的设计方法。3、进一步掌握递归算法思想。二、实验要求1、定义邻接矩阵存储结构或邻接表存储结构。2、按照建立一个带权有向图

一、实验目的掌握串的基本处理操作和几种不同的存储结构（定长顺序存储表示、堆分配存储表示和块链存储表示）。二、实验要求1、实现串赋值、串比较、求串长、串联接以及求子串这5种基本操作。2、能利用上述实现的基本操作完成置换Replace(&S,T,V)以及从串中删除一段子串StrDelete(&S,pos
C 48

一、实验目的1、掌握线性表的结构特点。2、掌握线性表的基本操作：初始化，插入，删除，查找，判空，求线性表长度等运算在顺序存储结构和链式存储结构上的实现。3、通过本章实验帮助学生加深对C语言的使用（特别是函数的参数调用、指针类型的应用）。二、实验要求1、选择何时的存储方式实现线性表。其中，必须实现的线
C 84

一、 实验目的 1、 掌握栈的特性，能利用栈的特性进行实际应用。 2、 掌握“运算符优先法”，并能利用该算法对表达式求值。 二、 实验要求 1、 求一个表达式的值：输入一个包含“+”、“-”、“*”、“/”、正整数和圆括号的合法表达式，计算该表达方式的运算结果。 2、 有能力的同学可以考虑操作数为负

一、 实验目的 1、 熟练掌握树的基本概念、结构特点并且熟悉各种存储结构的特性。 2、 重点掌握二叉树的生成、遍历及求深度等算法。 3、 掌握赫夫曼树的含义及其应用。 二、 实验要求 1、 从终端读入要编码的字符串，对所输入的字符串进行频率统计并建立哈夫曼树。 2、 输出每个字符的编码。 3、 根据

一、 实验目的 1、 会定义顺序栈和链栈的结点类型。 2、 掌握双向栈的结构特点及其在一维数组中的实现。 3、 掌握在双向栈中进行插入和删除元素的方法。 二、 实验要求 1、 定义栈的存储结构。 2、 编写程序实现双向栈的基本操作：1）初始化；2）判断栈是否为空；3）判断栈是否已满；4）入栈；5）出