数据结构实验题目

1、某软件公司大约有30名员工，每名员工有姓名、工号、职务等属性，每年都有员工离

职和入职。把所有员工建立一个线性表，建立离职和入职函数，当有员工离职或入职时，修改线性表，并且打印最新的员工名单。

要求: 按照顺序和链式存储两种结构存储；实现顺序表和链表基本操作；调用基本操作完成。

2、八皇后问题：设8皇后问题的解为(x1, x2, x3, …,x8), 约束条件为：在8x8的棋盘

上，其中任意两个xi 和xj不能位于棋盘的同行、同列及同对角线。要求用一位数组进行存储，输出所有可能的排列。

要求：顺序栈存储；实现顺序栈的基本操作；调用基本操作完成。

3、以下问题要求统一在一个大程序里解决。

●按先序遍历的扩展序列建立二叉树的二叉链表存储结构

●二叉树先序、中序、后序遍历的递归算法

●二叉树中序遍历的非递归算法

●二叉树层次遍历的非递归算法（要求使用顺序队列，实现顺序队列基本操作）

●求二叉树的深度(后序遍历)

4、要求建立图的存储结构（邻接表和邻接矩阵两种结构），输入任意的一个图，显示图的

深度优先搜索遍历路径和广度优先搜索遍历路径。

5、以下问题要求统一在一个大程序里解决。

●折半插入排序

●冒泡排序

●快速排序

●简单选择排序

●归并排序

●堆排序

考核方法：期末占60%，实验占20%，平时小测占20%

实验共5题，逐题上机检查，每题4分（完成无错且操作熟练给4分；完成无错操作较熟练给3分；未全部完成或有错或不熟练给1-2分；电子版未提交不给分）

平时小测3次（第一次在第6章树结束之后，内容前6章，占5分，第二次在第7章图之后，内容前7章占10分；第3次在第10章排序之后，内容为第9和第10章占5分）