数据结构实验题上课讲义.docx

1、数据结构实验题上课讲义数据结构实验题2014级数据结构实验题1、 线性表的存储及操作背景知识：线性表的顺序存储结构和链式存储结构，及其操作的实现目的要求： 1) 掌握顺序存储结构和链式存储结构的特点；2) 掌握常见算法。实验内容：已知两个按元素值有序的线性表A和B，编程实现：将A和B有序归并成一个按元素值有序的线性表，然后删除值相同的元素。实验步骤：1) 从键盘输入两个按元素值有序的线性表A和B的值；2) 根据输入把数据元素分别以顺序存储结构和线性链表存储；3) 有序归并成一个新的按元素值有序的线性表C；4) 输出显示合并后的线性表C；5) 分别在顺序存储结构和线性链表存储结构上删除值相同的元

2、素，并显示删除后的线性表。（电子和电信专业选作顺序存储结构，计算机专业两种结构均选作）测试数据：A=（3,5,8,11），B=（2,6,8,9,11,15,20）2、 栈、队列背景知识：栈和队列的逻辑定义、存储定义和基本操作的实现及应用目的要求：1) 掌握栈、队列的思想及其存储实现；2) 掌握栈、队列的常见算法的程序实现及应用。实验内容：1) 利用栈和算符优先算法，实现表达式求值。 2) 采用顺序存储实现循环队列的初始化、入队、出队和求队列长度的操作。实验步骤：1) 从键盘输入表达式，求值，并显示求值结果；2) 每次入队或出队操作后，显示队列情况和队列长度。测试数据：（1）3695（83）（2

3、）循环队列大小为11；d，e，b，g，h入队；d，e出队； i，j，k，l，m入队；b出队； n，o，p，q，r入队3、 二叉树的常见操作背景知识：二叉树的存储、建立、遍历及其应用目的要求 1) 掌握二叉树的存储实现。 2) 掌握二叉树的遍历思想。 3) 掌握二叉树的常见算法的程序实现。实验内容及步骤：1) 输入字符序列，建立二叉链表。 2) 求先序、中序和后序遍历序列，并显示输出。 3) 求二叉树的深度，并显示输出 。 4) 求二叉树的结点总数，并显示输出。 测试数据：输入字符序列ABCDEGF4、查找的有关操作 背景知识：静态查找、动态查找目的要求： 1) 掌握顺序查找算法的思想及程序实现

4、。 2) 掌握折半查找算法的思想及程序实现。实验内容：1) 根据输入数据，采用顺序查找实现某一已知的关键字的查找，并显示查找结果。 2) 利用实验一建立有序表，采用折半查找实现某一已知的关键字的查找，并显示查找结果。测试数据：1) 输入数据（45,21,76,36,54,19,64,82,29，91），查找64和90。2) 有序表（05,13,19,21,37,56,64,75,80,88,92），查找64和90。5、排序 背景知识：各种排序方法 目的要求：1) 掌握常见的排序算法的思想及其适用条件。 2) 掌握常见的排序算法的程序实现。 实验内容：输入一组关键字序列分别实现下列排序: 1) 实现简单选择排序、直接插入排序和冒泡排序。 2) 实现希尔排序算法。（计算机专业选作）3) 实现快速排序。（计算机专业和电信专业选作）4) 实现堆排序。（计算机专业选作）