数据结构课程实验报告(15)

课程实验报告课程名称：数据结构

专业班级：信安1302

学号：

姓名：

指导教师：

报告日期：2015. 5. 12

计算机科学与技术学院

目录

1 课程实验概述............ 错误!未定义书签。

2 实验一基于顺序结构的线性表实现

2.1 问题描述 ...................................................... 错误!未定义书签。

2.2 系统设计 ...................................................... 错误!未定义书签。

2.3 系统实现 ...................................................... 错误!未定义书签。

2.4 效率分析 ...................................................... 错误!未定义书签。

3 实验二基于链式结构的线性表实现

3.1 问题描述 ...................................................... 错误!未定义书签。

3.2 系统设计 ...................................................... 错误!未定义书签。

3.3 系统实现 ...................................................... 错误!未定义书签。

3.4 效率分析 ...................................................... 错误!未定义书签。

4 实验三基于二叉链表的二叉树实现

4.1 问题描述 ...................................................... 错误!未定义书签。

4.2 系统设计 ...................................................... 错误!未定义书签。

4.3 系统实现 ...................................................... 错误!未定义书签。

4.4 效率分析 ...................................................... 错误!未定义书签。

5 实验总结与评价 ........... 错误!未定义书签。

1 课程实验概述

这门课是为了让学生了解和熟练应用C语言进行编程和对数据结构进一步深入了解的延续。

首先，课程实验是培养为了我们学生的动手能力而开设的，我们都知道的是实验是最能检验一个学会还是没有学会知识的一种最为有效地方式。

关于本次实验的所需要的知识，就是所学的C语言的知识，特别是C语言的实际操作的能力。本次实验以数据链表的各种操作为基础，考察我们的综合应用的能力，是对我们以前学习的一次很好的检测。

还有就是根据数据结构这门课程的性质和它的教学的人物要求，让学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构储存结构及其相应的算法，并初步掌握算法的时间分析和空间分析。而与数据结构相配套的这三次的实验恰恰是为了让我们学生用实际的操作来验证树上所学到的数据结构的相应的方法。

2 实验一基于顺序结构的线性表实现

2.1 问题描述

基于顺序存储结构，实现线性表的基本的、常见的运算，用线性和链性的方式对数据进行各种必要的操作。

2.2 系统设计

，分别是：

printf(" Menu for Linear Table On Sequence Structure \n");

printf("------------------------------------------------------\n");

printf(" 1. IntiaList 7. LocateElem\n");

printf(" 2. DestroyList 8. PriorElem\n");

printf(" 3. ClearList 9. NextElem \n");

printf(" 4. ListEmpty 10. ListInsert\n");

printf(" 5. ListLength 11. ListDelete\n");

printf(" 6. GetElem 12. ListTrabverse\n");

printf(" 0. Exit\n");

printf("------------------------------------------------------\n");

printf(" 请选择你的操作[0~12]:");

，数据元素为包含一个整型变量的结构体：

typedef struct{

int item;

}Elemtype;

，用于存储该表的基本信息和首结点地址：

typedef struct{

Elemtype * elem;

int length,status,Increment;

int listsize;

}SqList;

int main(){

SqList L;

#define TRUE 1

#define FALSE 0

#define OK 1

#define ERROR 0

#define INFEASTABLE -1

#define OVERFLOW -2

#define LIST_INIT_SIZE 100