数据结构实验指书(C).docVIP

《》实验指导书 （适用于计算机、） 信息工程系 目录 前言 1 实验一、单链表的基本操作 2 实验二 栈和队列 4 实验三 串 6 实验四 二叉树的遍历 8 实验五 树的应用 11 实验六 图 13 实验七、折半查找和二叉排序树 15 实验八、内部排序 17 前言 《数据结构》是的专业课主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法分析和评价。本课程的学习使学生理解数据结构的逻辑结构和物理结构的基本概念及有关算法，培养基本的、良好的程序设计技能是一门理论和实践相结合的课程它在整个计算机专业教学体系中处于举足轻重的地位是计算机科学的算法理论基础和软件设计的技术基础，数据结构各章主要算法程序设计和程序调试的能力，加深对数据结构算法的理解。?? 实验一? 链表的操作 一、实验目的 1、通过实验，掌握链表的输入与输出 2、通过实验，掌握链表的基本操作 二、实验内容 1、建立自己的有关链表的头文件 2、练习链表的输入与输出 3、练习链表的基本操作的实现 4、练习链表基本操作的应用 三、实验前的准备 1、复习相关课程内容，理解并掌握链表基本操作算法 2、准备相关的程序清单 3、 四、实验步骤与方法 （一）、理解并运行下面的程序 将用户输入的数据按头插入法建立一个带头结点的单链表。输入结点数据时以输入一串字符的方式实现，$字符为结束输入字符。 #include? “datastru.h” #include? stdio.h 　　#include? malloc.h ? int count_head(LINKLIST *head){ /*:输出单链表元素值并计数*/ ? int I = 0; ? LINKLIST *p; ? p = head-next; ? printf(“输出单链表元素值 : “); ? while(p != NULL) ?? {printf(“? %c”,p-data); I++; p = p-next;} ? printf(“\n”); ? return I; } ? LINKLIST *creatlink_head_head(LINKLIST *head) { /*用头插入法建立带头结点的单链表*/ ? LINKLIST? *t; ??char ch; ? t = (LINKLIST *)malloc(sizeof(LINKLIST)); ? head = t; ? t-next = NULL; ? printf(“单链表元素值为单个字符, 连续输入，$为结束字符? : “); ? while((ch = getchar())!= ‘$’) ?? {t = (LINKLIST *) malloc(sizeof(LINKLIST)); t-data = ch; t-next = head-next; head-next = t;} ? return(head); } ? main() ?{ LINKLIST *head = NULL; ?? int num; ? ?? printf(“\n??? 建立单链表\n\n”); ?? head = creatlink_head_head(head); ?? fflush(stdin); ?? num = count_head(head); ?? printf(“单链表元素个数 = %d\n”, num); } 运行情况如下： 输入： 输出： ? （二）、建立自己的头文件mylinklist.h，内容包括单链表数据结构的说明，链表的建立与输出、插入与删除操作等 ? ? 要求：程序自己用附页附上 ? ? ? （三）、单链表基本操作的应用 1、 　程序清单： ? ? ? 　运行结果： ? ? ? 五、实验中出现的问题与解决方法 ? ?实验二 栈与队列的基本操作 一、实验目的 1、通过实验，掌握输入与输出 2、通过实验，掌握栈与队列的基本操作 ? 二、实验内容 3、建立相关的头文件 4、栈与队列的基本操作练习 三、实验前的准备 1、复习相关课程内容，掌握并理解栈与队列的基本操作 2、准备相关的程序清单 3、阅读实验指导书 四、实验步骤与方法 （一）、建立自己的有关栈与队列的头文件，内容包括栈与队列数据结构的说明，基本操作的实现等 ? （二）、完成一栈的建立与输出。写出程序及运行结果 ? （三）、完成一队列的建立与输出 ? ? 五、实验中出现的问题与解决方法? ?实验三 串的操作 一、实验目的 1、通过实验，掌握顺序串的数据类型描述及基本操作的实现 二、实验内容 1、练习顺序串的应用 三、实验前的准备 1、复习课本的相关内容 2、阅读实验指导书 3、准备好相关的程序清单 四、实验步骤与方法 （一）、