数据结构实验教案.docx

数据结构实验教案

第一篇：数据结构实验教案第一次实验线性表（一）实验目的和要求：1.熟悉VC集成环境2.会定义线性表的顺序结构和链式结构3.熟悉对线性表的基本操作，如插入、删除等（二）实验内容和原理或涉及的知识点（综合性实验）：自己编写程序实现线性表的建立、插入、删除等功能。写出线性表、顺序表、链表的定义，简单写出主要算法的思路。（三）实验条件：安装有VC的计算机（四）实验设计方案设计的顺序表算法有：1.初始化顺序表2.顺序表的插入操作3.顺序表的删除操作设计的链表算法有：1.建立链表2.链表的插入操作3.链表的删除操作4.链表数据元素的访问（五）实验过程、数据和实验结果记录程序代码（略）实验过程中输入/输出数据、程序运行结果的记录。（一定要有！）第二次实验栈和队列（一）实验目的和要求：1.熟练掌握栈和队列的结构，以及这种数据结构的特点2.会定义顺序栈、循环队列，能实现栈、队列的基本操作3.会利用栈解决典型问题，如数制转换等（二）实验内容和原理或涉及的知识点（综合性实验）：自己编写程序实现栈（或者队列）的各种基本操作，如初始化、入栈、出栈、判断栈是否为空等写出栈的定义，简单写出主要算法的思路。（三）实验条件：安装有VC的计算机（四）实验设计方案设计的算法有：1.初始化栈2.入栈3.出栈4.判断栈是否为空5.十进制转换为八进制（五）实验过程、数据和实验结果记录程序代码（略）实验过程中输入/输出数据、程序运行结果的记录。（一定要有！）第三次实验二叉树（一）实验目的和要求：1.熟练掌握二叉树的结构，以及这种数据结构的特点2.会定义二叉树的链式存储结构3.能实现二叉树的建立、遍历等功能，需要完成先序遍历、中序遍历和后序遍历递归算法（二）实验内容和原理或涉及的知识点（综合性实验）：自己编写程序实现二叉树的各种基本操作，如二叉树的建立（头插法或者尾插法），遍历等写出二叉树的定义，简单写出主要算法的思路。（三）实验条件：安装有VC的计算机（四）实验设计方案设计的算法有：1.递归建立二叉树2.先序遍历二叉树3.中序遍历二叉树4.后序遍历二叉树（五）实验过程、数据和实验结果记录程序代码（略）实验过程中输入/输出数据、程序运行结果的记录。（一定要有！）第四次实验查找（一）实验目的和要求：1.熟练掌握查找算法的基本思想，以及算法的适用条件2.会定义静态查找表的顺序结构，能实现顺序查找、二分查找（二）实验内容和原理或涉及的知识点（综合性实验）：自己编写程序实现顺序查找、二分查找。写出静态查找表的定义，简单写出主要算法的思路。（三）实验条件：安装有VC的计算机（四）实验设计方案设计的算法有：1.建立静态查找表2.顺序查找3.建立有序的静态查找表4.二分查找（五）实验过程、数据和实验结果记录程序代码（略）实验过程中输入/输出数据、程序运行结果的记录。（一定要有！）第二篇：数据结构实验教案实验一预备实验一、实验项目的目的和要求：1．复习C语言指针的用法2．复习C语言结构体的用法3．理解时间复杂度分析的基本方法二、实验内容：1．用指针方式编写程序：从键盘输入N个整型数据，并存入数组，要求将N个数中最大的数与第一个数交换；将其中最小的数最后一个数交换。基本思想：设两个指针分别指向最大数组元素和最小数组元素。再设一个移动指针从数组的第一个元素开始，依次与最大数组元素指针、最小数组元素指针的内容进行比较，作出相应的变化，一直到移动指针移到最后一个元素。2．有N个学生，每个学生的数据包括学号、姓名、三门课的成绩、平均分。要求从键盘依次输入N个学生的学号、姓名、三门课的成绩，自动计算三门课的平均分数，并将N个学生的数据输出。基本思想：对每一名学生循环，再对三门课程循环求平均成绩三、实验中存在的问题：实验二线性表的基本操作一、实验项目的和要求：1．掌握线性表的特点2．掌握线性表的顺序存储结构和链式存储结构的基本运算。3．尽可能考虑算法的健壮性4．实验报告中要写出测试数据、错误分析以及收获。二、实验内容一：线性表两种存储结构的基本运算1.用结构体类型描述线性表的两种存储结构2.完成课堂上所讲的两种存储结构的基本运算3.要求用二级菜单实现******************************1-------顺序表**2-------链表**0-------退出******************************请输入的选择：(0-2)：线性表的链式存储###1----前插建立链表##2----后插建立链表##3----访问第i个元素##4----插入##5----删除##6----求线性表的表长##0----退出###请输入选择(0-6)：分析：1．使用循环建立菜单２．使用switch语句进行选择，执行相应的子函数（每一个运算编写一个子函数）实验内容二：超市