《数据结构》
实验报告
****  ****
学号：*********
成绩：＿＿＿＿＿
实验一，线性表的应用……………………………………3
实验二，栈和队列的应用…………………………………8
实验三，数组的应用………………………………………13
二叉树的遍历及应用实验报告
实验四，树和二叉树的应用………………………………19
实验五，图的应用…………………………………………24
实验六，查表的应用……………………………………32
实验七，排序算法的应用…………………………………44
                                  实验一  线性表的应用
【实验目的】
1.熟练掌握线性表的基本操作在顺序存储和链式存储上的实现；
2.以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点；
3.掌握线性表的动态分配顺序存储结构的定义和基本实现；
4.通过对本章实验帮助学生加深对C语言的使用（特别是函数参数调用、指针类型的应用和链表的建立等各种基本操作）。
【实验内容】
约瑟夫问题的实现：n只猴子要选猴王，所有猴子按1,2，…，n编号围坐一圈，从第1只开始按1，2，…，m报数，凡报到m号的猴子退出圈外，如此循环报数，直到圈内省剩下一只猴子时，这个猴子就是猴王。编写一个程序实现上述过程，n和m由键盘输入。
【实验要求】
1.要求用顺序表和链表分别实现约瑟夫问题；
2.独立完成，严禁抄袭；
3.上交的实验报告由如下部分组成：①实验名称②实验目的③实验内容（问题描述，算法描述，程序清单，测试结果，算法分析）。
实验结果：
一，源程序：#include<stdio.h>
#include<stdlib.h>
#define Maxsize 80
struct SeqList
{
int data[Maxsize];
int len;
};
typedef struct SeqList SeqList;
void InitList(SeqList *L)

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。