北京师范大学《数据结构——C语言描述》教学课件：实验计划

《数据结构》实验计划 序号 实验目的学时实验内容 1单链表的建立、插入和 熟悉单链表的逻辑结构和物理结构 建立单链表、单链表的插入运算、输出链表中各结点 数据域的值 2一元多项式的相加熟悉单链表的基本运算:插入和删除 2以单链表作为一元多项式的存储方式进行相加,合并 同类项 表达式求值 学习利用栈解决实际问题 主要算法:算符优先级。 停车厂管理 掌握利用栈和队列的基本原则来处理实际 2编写栈的入栈、出栈操作和队列的入队、出队操作函 题 从串r中删除自第r个字符开始,长度为j的一个子 5 子串删除 掌握串以链式存储的操作。 6二又树的建立及遍厉通过二又树的基本操作的实现,掌握树结 使用二叉链表作为二叉树的存储结构,建立一棵二叉 构数据的处理方法 2树,然后对二叉树进行前序、中序及后续遍历。 图的建立及遍历熟悉图的常用存储结构和基本操作。 2用邻接表实现以下操作 创建、遍历。 8顺序查找、折半查找掌握顺序查找、折半查找的基本查找思想。2给定一个顺序表,对其进行顺序查找和折半查找。 叉查找树的建立与掌握二叉查找树的建立方法及在此基础上 2|先建立一棵二又查找树,然后给定一个关键字,按照 查找 的查找方法。 树表的查找方法进行查找 10冒泡排序、插入排序掌握冒泡排序和插入排序算法的基本思 想,以便根据实际情况选择使用。 2分别实现冒泡排序和插入排序算法

《 数 据 结 构 》实 验 计 划 序号 题目 实 验 目 的 学时 实 验 内 容 1 单链表的建立、插入和 输出 熟悉单链表的逻辑结构和物理结构 2 建立单链表、单链表的插入运算、输出链表中各结点 数据域的值。 2 一元多项式的相加 熟悉单链表的基本运算：插入和删除 2 以单链表作为一元多项式的存储方式进行相加，合并 同类项。 3 表达式求值 学习利用栈解决实际问题。 2 主要算法：算符优先级。 4 停车厂管理 掌握利用栈和队列的基本原则来处理实际 问题。 2 编写栈的入栈、出栈操作和队列的入队、出队操作函 数。 5 子串删除 掌握串以链式存储的操作。 2 从串 r 中删除自第 r 个字符开始，长度为 j 的一个子 串。 6 二叉树的建立及遍历 通过二叉树的基本操作的实现，掌握树结 构数据的处理方法。 2 使用二叉链表作为二叉树的存储结构，建立一棵二叉 树，然后对二叉树进行前序、中序及后续遍历。 7 图的建立及遍历 熟悉图的常用存储结构和基本操作。 2 用邻接表实现以下操作：图的创建、遍历。 8 顺序查找、折半查找 掌握顺序查找、折半查找的基本查找思想。 2 给定一个顺序表，对其进行顺序查找和折半查找。 9 二叉查找树的建立与 查找 掌握二叉查找树的建立方法及在此基础上 的查找方法。 2 先建立一棵二叉查找树，然后给定一个关键字，按照 树表的查找方法进行查找。 10 冒泡排序、插入排序 掌握冒泡排序和插入排序算法的基本思 想，以便根据实际情况选择使用。 2 分别实现冒泡排序和插入排序算法