计科专业数据结构实验任务书.docVIP

计算机科学与技术专业基础课程 《数据结构》实验任务书 《数据结构》实验按教学大纲要求，计划学时16，授课区间3周~10周，共计8周(2013年9月17日开始)。 实验一 线性表的应用 【实验目的】： 1、掌握线性表的逻辑结构定义 2、掌握线性表的两种存储结构（顺序和链式） 3、掌握顺序表和链表的定义及基本操作 【实验内容】 通过编程完成具有一定实际意义的课题，加深对线性表应用的理解和掌握。参考题目如下所示。学生可在完成以下题目之后经指导教师同意自行设计其它选题并将选题源程序与执行结果提交指导教师审阅。 1、实验题目：字母链表 功能要求：生成26个字母的线性表，并实现对特定字母的插入和删除。 程序说明： 使用顺序表或者链表生成字母有序表，并应用相应数据结构实现对单个字母的插入和删除操作。其中，结构体或类的使用，可参考教材、辅导教材或其它应用实例。 实验分组：每组1人，使用微机一台，C或C++兼容环境。 2、实验题目：链表的创建 功能要求：使用简单数据类型，利用指针创建一个基本链表。 程序说明： 使用指针，通过在头结点之后插入新节点的操作，逐步生成基本链表。其中，结构体或类的使用，可参考教材、辅导教材或其它应用实例。 实验分组：每组1人，使用微机一台，C或C++兼容环境。 实验题目：链表的逆序输出 功能要求：使用简单数据类型，利用指针创建一个基本链表。 程序说明： 使用指针，通过在尾结点之前插入新节点的操作，逐步逆序生成基本链表，之后，利用头结点实现顺序输出，以达到链表逆序的功能。其中，结构体或类的使用，可参考教材、辅导教材或其它应用实例。 实验分组：每组1人，使用微机一台，C或C++兼容环境。 连接两个链表 功能要求：使用简单数据类型，利用指针创建一个基本链表。 程序说明： 使用指针，首先使用程序一生成两个基本链表，之后使用两个链表的头尾指针相连，从而实现两个链表的连接。其中，结构体或类的使用，可参考教材、辅导教材或其它应用实例。 实验分组：每组1人，使用微机一台，C或C++兼容环境。 【考核办法及成绩评定】 每个学生应在课堂规定时间内完成任务书所列任务，并提交实验报告一份（内容包括封面、实验题目、实验目的、实验内容、实验源代码以及执行结果清单，其中封面见附录。） 实习报告不合格者，需修改合格后再提交。 成绩评定由实验教师根据试验大纲按比例评定，之后提交授课教师审核。 实验二 栈与队列的应用 【实验目的】： 掌握栈和队列的结构定义和特性 掌握栈和队列的基本操作以及栈和队列在程序设计中的应用。 【实验内容】 通过编程完成具有一定实际意义的课题，加深对栈与队列应用的理解和掌握。参考题目如下所示。学生可在完成以下题目之后经指导教师同意自行设计其它选题并将选题源程序与执行结果提交指导教师审阅。 1、实验题目：利用栈实现数制转换 功能要求：使用栈完成十进制数到各种不同进制数的数制转换。 程序说明： 利用堆栈工作原理实现对任意十进制数的数值转换操作。其中，实现堆栈功能的各个库函数由自行建立的头文件“stack.h”提供，“stack.h”可参考授课教材相关章节，结构体或类的使用，可参考教材、辅导教材或其它应用实例。 实验分组：每组1人，使用微机一台，C或C++兼容环境。 2、实验题目：简单四则运算程序 功能要求：使用堆栈数据结构，完成10以内的四则运算。 程序说明： 按照操作符的优先级，使用堆栈数据结构，由左至右读入字符并判定计算步骤完成操作，并生成结果输出。其中，实现堆栈功能的各个库函数由自行建立的头文件“stack.h”提供，“stack.h”可参考授课教材相关章节，结构体或类的使用，可参考教材、辅导教材或其它应用实例。 实验分组：每组1人，使用微机一台，C或C++兼容环境。 实验题目：表达式括号匹配程序 功能要求：使用堆栈，对整行输入的表达式进行括号匹配操作，并判定匹配与否将结果输出。 程序说明： 使用堆栈与字符比较，判定表达式括号是否匹配。其中，实现堆栈功能的各个库函数由自行建立的头文件“stack.h”提供，“stack.h”可参考授课教材相关章节，结构体或类的使用，可参考教材、辅导教材或其它应用实例。 实验分组：每组1人，使用微机一台，C或C++兼容环境。 堆栈与队列的遍历操作（可选） 功能要求：使用简单数据类型，利用指针分别创建一个基本栈和一个基本队列，并使用指针将堆栈与队列元素按顺序输出。 程序说明： 使用指针，首先两个基本数据结构，之后分别使用两个不同数据结构的指针实现对各自元素的输出。其中，实现堆栈功能的各个库函数由自行建立的头文件“stack.h”提供，“stack.h”可参考授课教材相关章节，结构体或类的使用，可参考教材、辅导教材或其它应用实例。 实验分组：每组1人，使用微机一台，C或C++兼容环境。 判定