数据结构实验题.doc

《数据结构实验题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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)掌握栈、队列的思想及其存储实现；1)掌握栈、队列的常见算法的程序实现及应用。实验内容：1)利用栈和算符优先算法，实现表达式求值。2)采用顺序存储实现循环队列的初始化、入队、出队和求队列长度的操作。实验步骤：1)从键盘输入表达式，求值，并显示求值结果；2)每次入队或出队操

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

4、CØØDEØGØØFØØØ4、查找的有关操作背景知识：静态查找、动态查找目的要求：1)掌握顺序查找算法的思想及程序实现。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、排序背

5、景知识：各种排序方法目的要求：1)掌握常见的排序算法的思想及其适用条件。2)掌握常见的排序算法的程序实现。实验内容：输入一组关键字序列分别实现下列排序:1)实现简单选择排序、直接插入排序和冒泡排序。2)实现希尔排序算法。（计算机专业选作）3)实现快速排序。（计算机专业和电信专业选作）4)实现堆排序。（计算机专业选作）