数据结构实验报告编辑最新精编.docx

数据结构实验报告

第一篇：数据结构实验报告数据结构实验报告指导教师姓名班级学号实验室黄梅根钟志伟014070307310325S331-B2008-11-29单链表的插入和删除实验日志指导教师：黄梅根实验时间：2008年10月14日学院通信学院专业信息工程班级0140703学号07310325姓名钟志伟实验室S331-B实验题目：单链表的插入和删除实验目的：了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。实验要求：建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除之。实验主要步骤：分析、理解程序。调试程序，并设计输入数据（如：bat，cat，eat，fat，hat，jat，lat，mat，#），测试程序的如下功能：不允许重复字符串的插入；根据输入的字符串，找到相应的结点并删除。3修改程序：增加插入结点的功能。将建立链表的方法改为头插入法。实验结果：心得体会：通过本次实验，我了基本上掌握了线性表的逻辑结构和链式存储结构，从中也发现自己在这方面的知识掌握的还不是很扎实，下来要多看书，将基本的知识要掌握牢固。二叉树操作实验日志指导教师：黄梅根实验时间：2008年10月28日学院通信学院专业信息工程班级0140703学号07310325姓名钟志伟实验室S331-B实验题目：二叉树操作实验目的：掌握二叉树的定义、性质及存储方式，各种遍历算法。实验要求：采用二叉树链表作为存储结构，完成二叉树的建立，先序、中序和后序以及按层次遍历的操作，求所有叶子及结点总数的操作。实验主要步骤;1.分析、理解程序。2.添加中序和后序遍历算法.3.调试程序，设计一棵二叉树，输入完全二叉树的先序序列，用#代表虚结点（空指针），如ABD###CE##F##，建立二叉树，求出先序、中序和后序以及按层次遍历序列，求所有叶子及结点总数。实验结果：心得体会：通过此次实验，我基本掌握了建立二叉树，并且掌握了先序、中序和后序以及按层次遍历的操作，更好的掌握了书本上的知识。图的遍历操作实验日志指导教师：黄梅根实验时间：2008年11月11日学院通信学院专业信息工程班级0140703学号07310325姓名钟志伟实验室S331-B实验题目：图的遍历操作实验目的：掌握有向图和无向图的概念；掌握邻接矩阵和邻接链表建立图的存储结构；掌握DFS及BFS对图的遍历操作；了解图结构在人工智能、工程等领域的广泛应用。实验要求：采用邻接矩阵和邻接链表作为图的存储结构，完成有向图和无向图的DFS和BFS操作。实验主要步骤：1、分析、理解程序。2、调试程序。设计一个有向图和一个无向图，任选一种存储结构，完成有向图和无向图的DFS（深度优先遍历）和BFS（广度优先遍历）的操作。实验结果：心得体会：通过本次实验，我掌握了有向图和无向图的一些概念，了解了DFS和BFS对图的遍历操作。循环链表实验日志指导教师：黄梅根实验时间：2008年11月25日学院通信学院专业信息工程班级0140703学号07310325姓名钟志伟实验室S331-B实验目的：了解和掌握线性表的逻辑结构和链式存储结构，掌握循环链表的基本算法及相关的时间性能分析。实验要求：1．实现循环链表的建立2．输出循环链表节点的指针序列，要求先输出自身的指针，再输出其指向的节点的指针。如一个有五个节点的循环链表，各节点地址依次为3109，3290，3106，3595，3390，则输出应为：31093290329031063106359535953390339031093.对链表进行由大到小的排序，输出排序完成后的链表和链表的指针序列。源代码：#include“stdio.h”#include“string.h”#include“stdlib.h”#include“ctype.h”typedefstructnode//定义结点{chardata[10];//结点的数据域为字符串structnode*next;//结点的指针域}ListNode;typedefListNode*LinkList;//自定义LinkList单链表类型LinkListCreatListR1();//函数，用尾插入法建立带头结点的单链表ListNode*LocateNode();//函数，按值查找结点voidDeleteList();//函数，删除指定值的结点voidprintlist();//函数，打印链表中的所有值voidDeleteAll();//函数，删除所有结点，释放内存//==========按值查找结点，找到则返回该结点的位置，否则返回NULL==========ListNode*LocateNode(LinkListhead,char*key){ListNode*p=