《数据结构实验》PPT课件.ppt

数据结构实验余冬梅 试验1 实验项目名称 线性表的存储结构实验要求 1 基础知识 掌握数据结构中线性表的相关知识 掌握C或C 语言中程序设计的方法 2 程序功能 1 完成建立顺序表 2 实现已建立顺序表中元素的查找 插入和删除 3 其他 1 上机前进行算法的设计 编写程序代码 没有代码者不允许上机 同时按缺勤计 2 此实验的报告在下一个实验上机前交 实验性质 验证性 2学时 实验2 实验项目名称 栈与队列实验要求 1 基础知识 掌握数据结构中栈和队列的相关知识 掌握C或C 语言中程序设计的方法 2 程序功能 1 采用链式存储或顺序存储实现栈的初始化 2 完成栈中元素的入栈与出栈 3 其他 1 上机前进行算法的设计 编写程序代码 没有代码者不允许上机 同时按缺勤计 2 本次实验的报告在下一个实验上机前交 本次上机前交上次 线性表的存储结构的实验报告 3 完成上一实验的实验报告 并收齐排序后上交 实验性质 验证性 2学时 实验3 实验项目名称 二叉树的相关操作实验要求 1 基础知识 掌握数据结构中二叉树的相关知识 掌握C或C 语言中程序设计的方法 2 程序功能 1 能够采用二叉链存储 并实现二叉树的建立 2 完成已建立完成的二叉树的三种遍历 3 完成二叉树的遍历 打印出结果 4 程序中有友好的操作设计 3 其他 1 上机前进行算法的设计 编写程序代码 没有代码者不允许上机 同时按缺勤计 2 本次上机前交上次 栈与队列的实验报告 3 完成的实验报告 收齐排序后上交 本次实验的报告在下一实验之前交 实验性质 验证性 2学时 实验项目名称 查找的有关操作一 实验目的1 掌握用C语言编写一个高效算法 实现查找表的基本操作 2 掌握查找表的基本操作 建立表 查找关键字等运算在顺序存储结构或链接存储结构上的运算规则 二 实验内容建立有序表 采用折半查找实现某一已知关键字的查找三 实验时数2个学时 要求 1 上机前进行算法的设计 编写程序代码 没有代码者不允许上机 同时按缺勤计 2 前一个实验的报告在下一个实验上机前交 本次上机前交上次 二叉树的操作的实验报告 实验4 实验5 实验项目名称 排序的有关操作一 实验目的1 掌握用C语言编写一个高效程序 实现内部排序基本算法 2 掌握内部排序的基本算法 插入排序 快速排序 选择排序 归并排序和基数排序 二 实验内容输入一组关键字序列分别实现简单选择排序 直接插入排序和冒泡排序 验证性实验 三 实验时数2个学时 专科4学时 要求 1 上机前进行算法的设计 编写程序代码 没有代码者不允许上机 同时按缺勤计 2 前一个实验的报告在下一个实验上机前交 本次上机前交上次 查找的有关操作的实验报告 实验6 实验项目名称 电话号码查询实验要求 1 基础知识 掌握数据结构中的相关知识 掌握C或C 语言中程序设计的方法 2 程序功能 1 自选存储结构实现电话号码表的初始化 2 编写一个电话号码查询系统 要求有电话号码记录的录入 插入 存储模块 查询模块 打印模块 记录删除等模块 3 其他 1 上机前进行算法的设计 编写程序代码 没有代码者不允许上机 同时按缺勤计 2 前一个实验的报告在下一个实验上机前交 本次上机前交上次 排序的操作的实验报告 3 完成上一实验的实验报告 并收齐后上交 实验性质 综合性 4学时 专科6学时 实验7 选作 实验项目名称 图相关操作的实现实验要求 1 基础知识 掌握数据结构中的相关知识 掌握C或C 语言中程序设计的方法 2 程序功能 1 利用邻接矩阵完成图的初始化 2 利用广度优先或深度优先遍历算法编写对已建图的遍历工作 3 其他 1 上机前进行算法的设计 编写程序代码 没有代码者不允许上机