数据结构实验指导书9.doc

《数据结构与算法》实验指导书 内蒙古工业大学信息工程学院计算机系 2009年3月1日 《》实验教学大纲 一、基本信息 课程编码 课程学时 课程类别 实验总学时 开出学期 开出单位 适用专业 二、实验安排 序号 实 验 项 目 实验学时 每组人数 实验类型 开出要求 1 开出 ２ 已开出 ３ 已开出 三、实验目的、内容与要求线性1、编写生成线性表的函数线性表的元素从键盘输入编写在线性表中插入元素的函数3、编写在线性表中删除元素的函数4、编写输出线性表的函数5、编写主函数调用以上各函数以便能观察出原线性表以及作了插入或删除后线性表的屏幕输出掌握线性；掌握线性1、编写生成的函数的元素从键盘输入2、编写在中插入元素的函数3、编写在中删除元素的函数4、编写出的函数掌握；掌握1、编写生成的函数的元素从输入2、编写在中插入元素的函数3、编写在中删除元素的函数4、编写出的函数实验要求掌握；掌握四、考核方式1、学生课前要认真阅读实验教材，理解实验内容与相关理论知识的关系，并完成预习报告； 2、实验课上教师讲解实验难点及需要注意的问题，并对实验数据签字； 3、学生课后要完成实验报告，并将签字的实验数据与实验报告交给带课教师； 4、教师根据学生实验情况，及时对实验内容和方法进行必要的调整和改进。 根据实验预习五、建议教材与教学参考书 . 数据结构（C语言版）. 北京：清华大学出版社，1997 2、教学参考书 [1] 严蔚敏、吴伟民主编. 数据结构题集（C语言版）. 北京：清华大学出版社，1997 [2] 李春葆编. 数据结构习题与解析. 北京：清华大学出版社，2002 [3] 刘振鹏主编. 数据结构. 北京：中国铁道出版社，2003 [4] 许卓群编．数据结构．北京：中央电大出版社， 2001 [5] Anany Levitin著．潘彦译．算法设计与分析．北京：清华大学出版社， 2004 六、其它 实验一 线性表的创建与访问算法的设计 一、目的 本实验的目的是进一步理解线性表的逻辑结构和存储结构，进一步提高使用理论知识指导解决实际问题的能力。 题目 线性表的创建与访问算法的设计 三、实验类型 设计性。本实验设计了链表，并涉及到了对链表的一些基本操作：建立、删除、插入、查找等基本操作。 四、要求及提示 说明：以下4个题中，任意选作一题。 1、【问题描述】 某百货公司仓库中有一批电视机，构成了一个单链表并存与计算机中，链表的结点指出同样价格的若干台。 【基本要求】 实现以下基本操作： 从键盘输入从键盘输入从键盘输入从键盘输入从键盘输入从键盘输入从键盘输入从键盘输入从键盘输入#define DATATYPE1 int #define DATATYPE2 char #define KEYTYPE int #define MAXSIZE 100 #define MAXLEN 40 #define VEXTYPE int #define ADJTYPE int typedef struct { DATATYPE1 datas[MAXSIZE]; int last; }SEQUENLIST; typedef struct node { DATATYPE2 data; struct node *next; }LINKLIST; typedef struct dnode {DATATYPE2 data; struct dnode *prior, *next; } DLINKLIST; typedef struct { DATATYPE1 data[MAXSIZE]; int top; }SEQSTACK; typedef struct snode { DATATYPE2 data; struct snode *next; }LINKSTACK; typedef struct { DATATYPE1 data[MAXSIZE]; int front, rear; }SEQQUEUE; typedef struct qnode { DATATYPE1 data; struct qnode *next; }LINKQLIST; typedef struct { LINKQLIST *front, *rear; }LINKQUEUE; typedef struct { char ch[MAXSIZE]; int len; }SEQSTRING; typedef struct { char *ch;