数据结构实验题分解.doc

2014级数据结构实验题 线性表的存储及操作 ：线性表的顺序存储结构和链式存储结构，及其操作的实现 掌握顺序存储结构和链式存储结构的特点； 实验内容：线性链表 分别在顺序存储结构和线性链表存储结构上删除值相同的元素并显示删除后的线性表 测试数据：=（5,8,11），=（6,8,9,11,15,20） 栈、队列 背景知识：队列的逻辑定义、存储定义和基本操作的实现应用： ； 应用 实验内容： 和算符优先算法，实现表达式求值。 实验步骤 从键盘输入表达式求值并显示求值结果 每次入队或出队操作后，显示队列情况和队列长度。 测试数据： （6＋9－5×（8－3） （2）循环队列大小为 二叉树的常见操作 背景知识： 目的要求 掌握二叉树的存储实现。 掌握二叉树的遍历思想。 掌握二叉树的常见算法的程序实现。 实验内容及步骤： 求先序、中序和后序遍历序列并显示输出 求二叉树的深 求二叉树的结点总数，并显示输出。 测试数据：输入字符序列BC??DE?G??F??? 4、 背景知识：静态查找、动态查找 掌握顺序查找算法的思想及程序实现。 掌握折半查找算法的思想及程序实现。 实验内容： 利用实验一建立有序表，采用折半查找实现某一已知的关键字的查找，并显示查找结果。 测试数据： 数据90。 有序表（5,13,19,21,37,56,64,75,80,88,92）查找9