数据结构教程 第3版 实验报告及答案 (李春葆)

实验报告配套教材：

书名：数据结构教程 上机实验指导 第3版
作者：李春葆 尹为民
出版社：清华大学出版社

实验报告概述：

实验一 线性表基本操作和简单程序 建立两个数据域定义为整型的单链表，分别利用冒泡排序和选择排序对两个链表的数据域按升序排序，在链表中需将重复的数据删除；再将两个有序链表合并成一个新的无重复元素的有序链表，最后可以根据输入的数据，先找到相应的结点，后删除之。 实验二 利用栈和队列判断字符串是否是回文 假设正读和反读都相同的字符序列为“回文”，例如，‘abba’和‘abcba’是回文，‘abcde’ 和‘ababab’则不是回文。试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文”。 实验三 三元组表的转置 输入一个三元组表，先输出其矩阵形态，然后对其进行转置并输出转置后的矩阵。 实验四 二叉树的遍历 利用二叉链表建立一棵二叉树，分别采用先序、中序和后序遍历该二叉树，并输出遍历的序列。 实验五 图的遍历 利用邻接矩阵或邻接表存储一张图，分别采用图的深度优先搜索和广度优先搜索遍历该图，并输出遍历结果。 实验六 查找和排序 自举一个数列，对其进行排序和查找，分析算法的优缺点。