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