qtL0ng的博客

目的要求 １．掌握图的存储策略及其存储实现。 ２．掌握图的深度、广度优先遍历的算法策略及其程序实现。 ３．掌握图的常见算法策略及其程序实现。 实验内容 １．键入或随机生成数据，建立一个有向图的邻接表。 ２．输出该邻接表。 ３．以有向图邻接表为基础上，计算各顶点的度并输出。 ４．以有向图邻接表为基础，输出其拓扑排序序列。 5．采用邻接表存储，实现无向图的非递归 DFS 遍历。 6．采用邻接表存储，实现无向图的 BFS 优先遍历。 7．判断无向图任意两个顶点间是否有路径，若有则输出路径上的顶点序列。 8．在主函

双向链表 目的要求 １．掌握双向链表的存储结构及其实现。 ２．掌握双向链表的插入与删除算法的程序实现。 实验内容 １．利用尾插法建立一个双向链表。 ２．遍历双向链表。 ３．实现双向链表中删除一个指定元素。 ４．在非递减有序双向链表中实现插入元素 e 仍有序的算法。 ５．判断双向链表中元素是否对称，若对称返回 1，否则返回 0。 ６．设元素为正整型，实现算法把所有奇数排列在偶数之前。 ７．在主函数中设计一个简单菜单，调用上述算法。 实验说明 双向链表的类型定义 typedef int ElemType；

单向链表 目的要求 1．掌握单链表的存储特点及其实现。 2．掌握单链表的插入与删除算法的程序实现。 实验内容 1．随机产生或键盘输入一组元素（不少于 10 个元素），建立一个带头结点的单链表。 2．把单链表中的元素逆置（不允许申请新的结点空间）。 3．删除单链表中所有的偶数元素结点。 4．编写在非递减有序链表中插入一个元素使链表元素仍有序的函数，利用该函数建立一个 非递减有序单链表。 5．利用算法 4 建立两个非递减有序单链表，然后合并成一个非递增链表。 6．把算法 1 建立的链表分解成两个链表，其中一个全

顺序表 目的要求 1．掌握线性表顺序存储结构的特点。 2．掌握线性表顺序存储结构的常见算法。 实验内容 1．输入一组整型元素序列（不少于 10 个），建立顺序表。 2．在该顺序表中进行顺序查找某一元素，查找成功返回 1，否则返回 0。 3．判断该顺序表中元素是否对称，对称返回 1，否则返回 0。 4．实现把该表中所有奇数排在偶数之前，即表的前面为奇数，后面为偶数。 5．输入整型元素序列（不少于 10 个），利用有序表插入算法建立一个有序表。 6．利用算法 5 建立两个非递减有序表，并把它们合并成一个非递减有