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

《数据结构和算法》实验报告 学号： 姓名: 实验一线性表的操作（4学时） 一、实验目的 熟悉掌握线性表的基本操作在两种存储结构的实现， 其中以各链表的操作和 应用作为重点。 、实验题目 1 ?以顺序表或单链表作存储结构，实现线性表的就地逆置。 2.设单链表以非递减有序排列，实现在单链表中删去值相同的多余结点 三、实验程序 四、程序运行结果 实验二队列的操作（4学时） 、实验目的 掌握队列和串的存储结构、操作特性及实现方法。 二、实验题目 设以不带头结点的循环链表表示队列， 并且只设一个指针指向队尾结点，但 不设头指针。编写相应的入队和出队程序。 对于采用顺序存储结构的串 S,编写程序实现如下操作：删除其值等于 ch 的所有字符。 三、实验程序 四、程序运行结果 实验三二叉树（2学时） 、实验目的 1 ?熟悉二叉树的结构和对二叉树的操作; 2.掌握二叉树的操作及实现。 二、实验题目 编写程序实现以下功能：建立一棵二叉树，并且输出该二叉树结点的前 序遍历序列。 三、实验程序 四、程序运行结果 实验四图（2学时） 、实验目的 熟悉图的存储结构; 掌握图的操作。 二、实验题目 1.以邻接矩阵或邻接表作存储结构，编写程序输出图的深度或广度优先遍历 序列。 三、实验程序 四、程序运行结果 实验五查找（2学时） 、实验目的 熟悉查找的基本过程，掌握常用查找算法设计技巧。 、实验题目 1.设计顺序查找算法，将哨兵设在下标高端 三、实验程序 四、程序运行结果 实验六排序（2学时） 、实验目的 掌握排序的基本概念，比较基于不同存储结构下排序的算法设计过程。 二、实验题目 编写直接插入排序或简单选择1.设待排序的记录序列用单链表作存储结构, 排序的程序。 编写直接插入排序或简单选择 三、实验程序 四、程序运行结果 钟子期听懂了俞伯牙的琴音 一一’巍巍乎若高山，荡荡乎若流水 ”俞伯牙视其为知音。钟子期死后，面对江边一抔黄土，俞伯牙发出 “此曲终兮不复弹，三尺瑶琴为君死 ”的感慨，摔琴而去，从 此，高山流水，知音难觅。 红楼里，宝钗与黛玉皆爱宝玉，宝钗看重功名，常拿一些伦理纲常来压制他的不羁与顽劣，黛玉却从未提及这些，因她懂得他的心性，她说 “你既为我之知己，自然我亦是你之知己 ”造 化弄人，木石前缘虽是虚空一场，却怀金悼玉，梦萦千古，今日读来依然荡气回肠！ 不是所有的相遇都可以相知，不是所有的相知都可以永恒。生命里，我们只愿结交那些心性相宜的人，统一的语言，相同的志趣，将彼此的心灵拉近，一份懂得，不言不语，却在默契里 滋生。 懂得，是两颗心的对望，潜生一种心灵感应，不发一言，便可知会。一声懂得，没有千言万语，却可以令人眸中含泪，心中蕴暖。 这世间太多人情薄凉，你是否觉得，有一个真正懂你的人，是一种幸福与慰藉呢？茫茫人海，你不孤单，有人愿与你同运命，共风雨，如此，多好！ 彷徨失意时，一句懂得，是严冬的一场花开春暖，茫然无助时，一句懂得， 是酷暑的一阵清凉细雨，心与心的贴近，皆因一个 懂得”而欣慰，美好。 彷徨失意时，一句懂得，是严冬的一场花开春暖，茫然无助时，一句懂得， 是酷暑的一阵清凉细雨，心与心的贴近，皆因一个 懂得”而欣慰，美好。 风懂云的情怀，它，轻轻的吹送，云姿更加漫妙；雪懂梅的寒傲，它，悄悄的绽放，梅骨愈加清奇；泉懂山的伟岸，它，静静的流淌，山林更为葱茂；雨懂花的心思，它，无声的洒落, 花香尤为清绝…… 杏花疏影小楼边，一腔笛韵委婉悠扬；山亭古寺四月间，深涧桃花兀自娇娆；暗香疏影黄昏后，东篱素菊暗香盈袖；柴门冬雪夜归人，红泥火炉绿蚁新酷 ……若懂得，景与物，也相宜。