数据结构和算法实验报告学号： 姓名：实验一 线性表的操作（4 学时）一、实验目的熟悉掌握线性表的基本操作在两种存储结构的实现，其中以各链表的操作和应用作为重点。二、实验题目1以顺序表或单链表作存储结构，实现线性表的就地逆置。2.设单链表以非递减有序排列，实现在单链表中删去值相同的多余结点。三、实验程序四、程序运行结果实验二 队列的操作（4 学时）一、实验目的掌握队列和串的存储结构、操作特性及实现方法。二、实验题目1.设以不带头结点的循环链表表示队列，并且只设一个指针指向队尾结点，但不设头指针。编写相应的入队和出队程序。2.对于采用顺序存储结构的串 S，编写程序实现如下操作：删除其值等于 ch的所有字符。三、实验程序四、程序运行结果实验三 二叉树（2 学时）一、实验目的1熟悉二叉树的结构和对二叉树的操作；2掌握二叉树的操作及实现。二、实验题目1编写程序实现以下功能：建立一棵二叉树，并且输出该二叉树结点的前序遍历序列。三、实验程序四、程序运行结果实验四 图（2 学时）一、实验目的1熟悉图的存储结构；2掌握图的操作。二、实验题目1.以邻接矩阵或邻接表作存储结构，编写程序输出图的深度或广度优先遍历序列。三、实验程序四、程序运行结果实验五 查找（2 学时）一、实验目的熟悉查找的基本过程，掌握常用查找算法设计技巧。二、实验题目1.设计顺序查找算法，将哨兵设在下标高端。三、实验程序四、程序运行结果实验六 排序（2 学时）一、实验目的掌握排序的基本概念，比较基于不同存储结构下排序的算法设计过程。二、实验题目1.设待排序的记录序列用单链表作存储结构，编写直接插入排序或简单选择排序的程序。三、实验程序四、程序运行结果