数据结构与算法课内实验安排

《数据结构与算法》课内实验安排。

《数据结构与算法》课程的课内实验有8个学时，计划分两个单元进行上机实验。实验题目如下：

一、线性表及栈与队列操作实现。

1）针对线性表或栈或队列（任选一种），编程实现选择顺序或链式(任选一种)存储结构下数据结构建立、元素插入、删除等基本操作，并演示实际例子运行结果。

二、二叉树与树的操作实现（二者选一）

1）编程实现二叉搜索树的建立、中序遍历、元素查找等功能，并演示实际例子的运行结果。

2）编程实现二叉树的建立（如先序序列作为输入）、中序遍历、层序遍历、元素查找等功能，并演示实际例子的运行结果。

三、查找方法的实现（二者选一）

1）编程实现完整的折半查找算法程序，并举例演示运行过程。

2）编程实现一种hash查找表算法程序（选择确定一种hash函数和冲突解决方法），并举例演示运行过程。

四、排序方法与实现。

在shell排序、快速排序、归并排序、堆排序等排序算法中选择一种算法，编程实现相应算法实现过程，并举例演示算法各趟运行结果。

要求：1）从以上四个题目中任选两道题目做编程验证实验，编程语言可以自选。

2）上机实验在计算机系实验中心完成，做完每道题目要请辅导老师当场检查验收；

3）编写实验报告（包括题目、算法设计、源程序、运行结果等），要求上交电子版，以班级为单位统一上交。

4）上机地点：计算机系实验中心（西一楼a段1楼），时间：大班合上，自己联系，告知老师以便辅导验收。

5）期末考试前提交实验报告。

数据结构与算法实验内容安排

数据结构与算法 实验内容安排。实验1 线性表及其操作算法。内容 从下列4道题中任选做1题 第2章实验2.1，2.2，2.3，2.4。方式 每个班分成4个组，每组做其中的1道题。要求 设计程序 运行调试程序 得到程序运行结果 对运行结果进行分析 按照要求提交实验报告。实验2 队列与栈及其操作算法。内容...

算法与数据结构实验

实验1 adt list 线性表 6学时 问题描述 线性表是典型的线性结构，实现adt list，并在此基础上实现两个集合的交运算和并运算。实验目的 1 掌握线性表的链表存储结构。2 掌握在单链表上基本操作的实现。3 在掌握单链表的基本操作上进行综合题的实现。实验内容及要求 1 要求用带头结点的单链...

算法与数据结构实验

福建农林大学实验报告。系 教研室 计算机专业年级实验课程。姓名学号实验室号计算机号。实验时间指导教师签字成绩。实验四实现fibonacci检索算法 验证性 4学时 一 实验目的和要求。掌握不同的检索方法，并能用高级语言实现检索算法 熟练掌握顺序表和有序表的检索方法，以及静态检索树的构造方法和检索算法...