数据结构实验指导书C

《数据结构实验指导书C》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、《数据结构》实验指导书（适用于计算机应用、软件技术专业）信息工程系目录前言1实验一、单链表的基本操作2实验二栈和队列4实验三串6实验四二叉树的遍历8实验五树的应用11实验六图13实验七、折半查找和二叉排序树15实验八、内部排序17前言《数据结构》是计算机应用、软件技术等专业的专业基础必修课，主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法进行分析和评价。本课程的学习应使学生深刻地理解数据结构的逻辑结构和物理结构的基本概念及有关算法，培养学生基本的、良好的程序设计技能以及针对具体问题，选择适当的数据结构，设计出有效算法的能力。《

2、数据结构》是一门理论和实践相结合的课程，它在整个计算机专业教学体系中处于举足轻重的地位，是计算机科学的算法理论基础和软件设计的技术基础，其上机实验的目的主要是编程实现数据结构各章的主要算法，训练学生实际动手进行程序设计和程序调试的能力，加深对数据结构相关概念和算法的理解。  实验一 链表的操作一、实验目的1、通过实验，掌握链表的输入与输出2、通过实验，掌握链表的基本操作二、实验内容1、建立自己的有关链表的头文件2、练习链表的输入与输出3、练习链表的基本操作的实现4、练习链表基本操作的应用三、实验前的准备1、复习相关课程内容，理解并掌握链表基本操作算法2

3、、准备相关的程序清单3、阅读实验指导书四、实验步骤与方法（一）、理解并运行下面的程序将用户输入的数据按头插入法建立一个带头结点的单链表。输入结点数据时以输入一串字符的方式实现，$字符为结束输入字符。#include “datastru.h”#include 　　#include  intcount_head(LINKLIST*head){/*带头结点的单链表:输出单链表元素值并计数*/ intI=0; LINKLIST*p; p=head->next; printf(“输出单链表元素值:“); while(p!=N

4、ULL)  {printf(“ %c”,p->data);I++;p=p->next;} printf(“”); returnI;} LINKLIST*creatlink_head_head(LINKLIST*head){/*用头插入法建立带头结点的单链表*/ LINKLIST *t;  charch; t=(LINKLIST*)malloc(sizeof(LINKLIST)); head=t; t->next=NULL; printf(“单链表元素值为单个字符,连续输入，$为结束字符 :“); while((ch=getchar())!=‘$’)

5、  {t=(LINKLIST*)malloc(sizeof(LINKLIST));t->data=ch;t->next=head->next;head->next=t;} return(head);} main() {LINKLIST*head=NULL;  intnum;   printf(“   建立单链表”);  head=creatlink_head_head(head);  fflush(stdin);  num=count_head(head);  printf(“单链表元素个数=%d”,num);}运行情况如下：输入：输出

6、： （二）、建立自己的头文件mylinklist.h，内容包括单链表数据结构的说明，链表的建立与输出、插入与删除操作等  要求：程序自己用附页附上   （三）、单链表基本操作的应用1、 通过调用基本操作的功能函数，完成单链表指定位置元素的插入、删除。　程序清单：   　运行结果：   五、实验中出现的问题与解决方法  实验二栈与队列的基本操作一、实验目的1、通过实验，掌握输入与输出2、通过实验，掌握栈与队列的基本操作 二、实验内容3、建立相关的头文件4、栈与队列的基本操作练习三、实验前的准备1、复习相关课程内容，掌握并理解栈与队列的基本操作2、准备相关

7、的程序清单3、阅读实验指导书四、实验步骤与方法（一）、建立自己的有关栈与队列的头文件，内容包括栈与队列数据结构的说明，基本操作的实现等 （二）、完成一栈的建立与输出。写出程序及运行结果 （三）、完成一队列的建立与输出  五、实验中出现的问题与解决方法  实验三串的操作一、实验目的1、通过实验，掌握顺序串的数据类型描述及基本操作的实现二、实验内容1、练习顺序串的应用三、实验前的准备1、复习课本的相关内容2、阅读实验指导书3、准备好相关的程序清单四、实验步骤与方法（一）、顺序串的应用1、建立自己的头文件MYSTRING.H,内容包括顺序串的数据类型描述,串

8、的连接、串的定位操作等2、编写算法，完成顺序串的数据生成与数据的输出，并将这两个函数加入到MY