《数据结构和算法》实验题目.pdf

《数据结构和算法》实验报告 学号： 姓名： 实验一 线性表的操作（ 4 学时） 一、实验目的 熟悉掌握线性表的基本操作在两种存储结构的实现， 其中以各链表的操作和 应用作为重点。 二、实验题目 1．以顺序表或单链表作存储结构，实现线性表的就地逆置。 2. 设单链表以非递减有序排列，实现在单链表中删去值相同的多余结点。 三、实验程序 四、程序运行结果 实验二 队列的操作（ 4 学时） 一、实验目的 掌握队列和串的存储结构、操作特性及实现方法。 二、实验题目 1. 设以不带头结点的循环链表表示队列， 并且只设一个指针指向队尾结点， 但 不设头指针。编写相应的入队和出队程序。 2. 对于采用顺序存储结构的串 S，编写程序实现如下操作：删除其值等于 ch 的所有字符。 三、实验程序 四、程序运行结果 实验三 二叉树（ 2 学时） 一、实验目的 1．熟悉二叉树的结构和对二叉树的操作； 2 ．掌握二叉树的操作及实现。 二、实验题目 1．编写程序实现以下功能：建立一棵二叉树，并且输出该二叉树结点的前 序遍历序列。 三、实验程序 四、程序运行结果 实验四 图（2 学时） 一、实验目的 1．熟悉图的存储结构； 2 ．掌握图的操作。 二、实验题目 1. 以邻接矩阵或邻接表作存储结构， 编写程序输出图的深度或广度优先遍历 序列。 三、实验程序 四、程序运行结果 实验五 查找（ 2 学时） 一、实验目的 熟悉查找的基本过程，掌握常用查找算法设计技巧。 二、实验题目 1. 设计顺序查找算法，将哨兵设在下标高端。 三、实验程序 四、程序运行结果 实验六 排序（ 2 学时） 一、实验目的 掌握排序的基本概念，比较基于不同存储结构下排序的算法设计过程。 二、实验题目 1. 设待排序的记录序列用单链表作存储结构， 编写直接插入排序或简单选择 排序的程序。 三、实验程序 四、程序运行结果 做人最好状态是懂得尊重，不管他人闲事，不晒自己优越，也不秀恩爱。你越成长越懂得内敛自持，这世界并非你一人存在。 做人静默，不说人坏话，做好自己即可。不求深刻，只求简单。 你活着不是只为讨他人喜欢，也不是为了炫耀你拥有的，没人在乎，更多人在看笑话。你变得优秀，你身边的环境也会优化。 3. 从今天开始，帮自己一个忙，不再承受身外的目光，不必在意他人的评价，为自己活着。 从今天开始，帮自己一个忙，做喜欢的事情，爱最亲近的人，想笑就大笑，想哭就痛哭，不再束缚情感的空间，让自己活得轻松些。 4. 很多你觉得天大的事情，当你急切地向别人倾诉时，在别人眼中也是个小事，他最多不痛不痒呵呵地应和着。 因为他不是你，他无法感知你那种激烈的情绪。直到有一天，你觉得无需再向别人提起，你就已经挽救了你自己。 这世界上除了你自己，没谁可以真正帮到你。 5, 我们总是带着面具走进爱情的，总想展示自己最优越的一面，你要接受一个人，不只是接受他的优越，而是看清了他的平凡普通却仍然去深爱。 事实经常是：我们走着走着，就感觉对方变了，其实我们并没有变，我们只是走进对方最真实的地方，然后迷失了自己。 6. 我捧你，你就是杯子，我放手，你就是玻璃渣子。无论是恋人还是朋友，珍惜在你每一次难过、伤心时都陪伴在你身边的人。 珍惜经常和你开玩笑的人，说明你在这个人的心中肯定有一定的分量。 珍惜在你心情不好时第一个发现的人。 7. 今天再大的事，到了明天就是小事；今年再大的事，到了明年就是故事；今生再大的事，到了来世就是传说。 人生如行路，一路艰辛，一