数据结构第一次实验要求_数据结构第一次实验

数据结构第一次实验要求由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“数据结构第一次实验”。

数据结构实验课

第一组实验（2012.05.6）

一、线性表

1、题集P79，实验1.1

1）把描述的问题中包含的相关对象及其之间的关系找出来；

2）画一张对象及其关系图；

3）把每个对象投影到一个线性表；

4）把关系投影到表上或表间操作；

5）用C或C++实现；

6）上机调试。

2、参照教材P31，算法2.12，实现合并有序单链表（均带头节点）操作；

3、自学题集P83实习报告，用对象及其关系图描述问题，并分析它们的实现细节；

4、从你学习、生活环境中举出一个线性表的应用实例，分析它包含的对象及其之间的关系。尝试着用线性表顺序表示和链式表示来实现。

二、队列与栈

1、从你学习生活中找出一个典型的队列的实例，分析它的特点，并参照教材P60~65中的算法，分别实现这个队列的链式表示和顺序表示。

2、从你学习生活中找出一个典型的栈的实例，分析并与队列实例进行比较，找出它们的异同，并参照教材P45~47中的内容，实现栈的两种存储模式。

3、回文识别：自定义顺序栈及队列，并在实现“回文识别算法”中运用.题集P26, 3.31

三、要求：把自己严格按照一个入门专业人员来要求。

1、以上实验要求可以以组为单位讨论完成，但每组人数不得超过5人，且需要分配一个小组长负责本组的学习组织和进展跟踪；

2、把以上实验中需要的分析步骤和分析结果写成正式的报告，以组为单位在实验课上进行讲解（尽量让每一位同学表达一次）；

3、实现部分在课下组织讨论，尽量提前写出详细实现草稿，实验课上进行调试和实验结果汇报；

4、讨论和汇报过程中，每位同学要做好笔记，分析对比自己和他人在处理问题中存在的不同，总结自己的不足和长处，以及其他同学给你的借鉴，为进一步改进自己的学习方式方法以及态度给出切实可行的建议。