数据结构实验题上课讲义.docx
《数据结构实验题上课讲义.docx》由会员分享,可在线阅读,更多相关《数据结构实验题上课讲义.docx(7页珍藏版)》请在冰豆网上搜索。
数据结构实验题上课讲义
数据结构实验题
2014级数据结构实验题
1、线性表的存储及操作
背景知识:
线性表的顺序存储结构和链式存储结构,及其操作的实现
目的要求:
1)掌握顺序存储结构和链式存储结构的特点;
2)掌握常见算法。
实验内容:
已知两个按元素值有序的线性表A和B,编程实现:
将A和B有序归并成一个按元素值有序的线性表,然后删除值相同的元素。
实验步骤:
1)从键盘输入两个按元素值有序的线性表A和B的值;
2)根据输入把数据元素分别以顺序存储结构和线性链表存储;
3)有序归并成一个新的按元素值有序的线性表C;
4)输出显示合并后的线性表C;
5)分别在顺序存储结构和线性链表存储结构上删除值相同的元素,并显示删除后的线性表。
(电子和电信专业选作顺序存储结构,计算机专业两种结构均选作)
测试数据:
A=(3,5,8,11),B=(2,6,8,9,11,15,20)
2、栈、队列
背景知识:
栈和队列的逻辑定义、存储定义和基本操作的实现及应用
目的要求:
1)掌握栈、队列的思想及其存储实现;
2)掌握栈、队列的常见算法的程序实现及应用。
实验内容:
1)利用栈和算符优先算法,实现表达式求值。
2)采用顺序存储实现循环队列的初始化、入队、出队和求队列长度的操作。
实验步骤:
1)从键盘输入表达式,求值,并显示求值结果;
2)每次入队或出队操作后,显示队列情况和队列长度。
测试数据:
(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入队
3、二叉树的常见操作
背景知识:
二叉树的存储、建立、遍历及其应用
目的要求
1)掌握二叉树的存储实现。
2)掌握二叉树的遍历思想。
3)掌握二叉树的常见算法的程序实现。
实验内容及步骤:
1)输入字符序列,建立二叉链表。
2)求先序、中序和后序遍历序列,并显示输出。
3)求二叉树的深度,并显示输出。
4)求二叉树的结点总数,并显示输出。
测试数据:
输入字符序列ABCØØ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、排序
背景知识:
各种排序方法
目的要求:
1)掌握常见的排序算法的思想及其适用条件。
2)掌握常见的排序算法的程序实现。
实验内容:
输入一组关键字序列分别实现下列排序:
1)实现简单选择排序、直接插入排序和冒泡排序。
2)实现希尔排序算法。
(计算机专业选作)
3)实现快速排序。
(计算机专业和电信专业选作)
4)实现堆排序。
(计算机专业选作)