晓庄-数据结构(C语言版)实验概念.doc

数据结构(C语言版) 实验报告 学院 信息工程学院 班级 15计科2班 学号 姓名 张旭 指导教师 曹晨 实验一 线性表基本操作和简单程序 1． 实验目的（1）Visual C++ 6.0上机调试程序的基本方法（2）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在链表存储结构上的程序设计方法。 2． 实验要求（1） 认真阅读和掌握和本实验相关的教材内容。 （2）（3） 上机运行程序。 （4） 保存和打印出程序的运行结果，并结合程序进行分析。． ． 实验二 利用栈和队列判断字符串是否是回文 1． 实验目的（1）深入了解栈和循环队列的特性、栈和递归程序设计的关系。（2）要求能灵活运用两种结构来解决有关的应用问题。 2． 实验要求（1） 认真阅读和掌握和本实验相关的教材内容。 （2）abba’和‘abcba’是回文，‘abcde’ 和‘ababab’则不是回文。试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文”。 （3） 上机运行程序。 （4） 保存和打印出程序的运行结果，并结合程序进行分析。． ． 1. 输入一个字符串: abbabba@ 此字符串为回文 -------------------------------- Process exited after 8.796 seconds with return value 0 请按任意键继续. . . 2. 输入一个字符串: abbabb@ 此字符串不是回文 -------------------------------- Process exited after 7.968 seconds with return value 0 请按任意键继续. . 心得体会 利用栈和队列进行对回文数的检测，看似简单的问题，却变得更加复杂，但是却给了我们一个深入了解栈和队列的机会，对于其中的知识也相对掌握了。这也说明了实践对课堂上学到的知识有着巩固和加深的作用，想要学好数据结构，不能怕麻烦。 实验三 三元组表的转置 1． 实验目的（1）掌握的基本运算。（2）掌握的程序设计方法。 2． 实验要求（1） 认真阅读和掌握和本实验相关的教材内容。 （2）（3） 上机运行程序。 （4） 保存和打印出程序的运行结果，并结合程序进行分析。． ． 实验四 二叉树的遍历 1． 实验目的（1） 进一步掌握指针变量的用途和程序设计方法。 （2） 掌握二叉树的结构特征，以及链式存储结构的特点及程序设计方法。 （3） 掌握构造二叉树的基本方法。 （4） 掌握二叉树遍历算法的设计方法。 2． 实验要求（1） 认真阅读和掌握和本实验相关的教材内容。 （2）（3） 上机运行程序。 （4） 保存和打印出程序的运行结果，并结合程序进行分析。． ． 实验五 图的遍历 1． 实验目的（1）加深理解图的非线性结构特点，灵活运用图的存储结构、图的深度优先搜索和广度优先搜索来解决有关应用问题。（2）加深递归程序设计的训练。（）注重提高关于模型选择、算法设计和分析方面的能力。2． 实验要求（1） 认真阅读和掌握和本实验相关的教材内容。 （2）图的深度优先搜索和广度优先搜索（3） 上机运行程序。 （4） 保存和打印出程序的运行结果，并结合程序进行分析。． 1.无向图2.带权无向图 5． 实验六 查找和排序 1． 实验目的（1）提高关于查找排序算法的运用、比较与分析能力。（2）（）2． 实验要求（1） 认真阅读和掌握和本实验相关的教材内容。 （2）（3） 上机运行程序。 （4） 保存和打印出程序的运行结果，并结合程序进行分析。． ． ．