2010数据结构实验指导书.docVIP

《数据结构》 实 验 指 导 书 齐晓轩 编 沈阳大学信息工程学院  目录 实验一：C语言运行环境、算法设计 1 实验二：顺序表的基本操作 3 实验三：线性链表的基本操作 5 实验四：顺序栈的基本操作 6 实验五：队列的基本操作 7 实验六：串的基本操作 8 实验七：数组和矩阵 11 实验八：二叉树的基本操作 12 实验九：图 13 实验十：查找 14 实验十一：排序 15课程编号：1241331 课程类别：基础必修课 适用层次：本科 适用专业：计算机科学与技术 计算机科学与技术（电子商务） 课程总学时：80 适用学期：第4学期 实验学时：30 开设实验项目数：11 撰写人：齐晓轩 审核人：刘天惠 教学院长：范立南 实验一：C语言运行环境、算法设计 一、实验目的与要求 1．TC环境的组成使用方法。 ．了解C语言程序从编辑、编译、连接到运行并得到运行结果的过程。1．在开始实验之前，先建立可用自己的班级加学号或姓名命名。 ．C环境。．X、Y和Z的值实验二：顺序表的基本操作 一、实验目的与要求 1．理解和掌握顺序表的结构类型定义方法。 2掌握建立顺序表的基本方法。 3掌握显示顺序表元素的基本方法。建立一个顺序表，要求从键盘输入整数，并将该顺序表的元素从屏幕显示出来注意线性表顺序存储结构的特点。实验三：线性链表的基本操作 一、实验目的与要求 1．理解和掌握单链表的类型定义方法和结点生成方法。 2．掌握利用头插法和尾插法建立单链表、显示单链表元素等的算法。 二、实验类型 设计型 三、实验原理及说明 1．链表即线性表的链式存储结构，是指用一组地址不一定连续的存储空间来存放数据元素，数据元素之间的逻辑关系需要指针来存储。 2．在线性表的链式存储结构上插入、删除元素不需要移动原有元素。 四、实验仪器 安装C语言环境（TC或VC++）的计算机若干台 五、实验内容和步骤 1、设计程序实现单链表的基本操作，在此程序中可以演示单链表的创建和输出链表数据。要求：数据个数和数据从键盘输入。 2、在第1题基础上添加插入、删除和查找元素功能。 六、注意事项 注意线性表存储结构的特点。实验四：顺序栈的基本操作 一、实验目的与要求 1．掌握顺序栈的类型定义方法。 2．掌握在顺序栈上实现的基本操作：初始化栈、判栈空否、入栈、出栈、取栈顶数据元素等运算以及程序实现方法栈初始化栈、判栈空否、入栈、出栈等注意特点。实验五：队列的基本操作 一、实验目的与要求 1．掌握队列的类型定义方法及基本操作的实现。 2．理解和掌握循环队列解决假溢出的方法。 二、实验类型 设计型 三、实验原理及说明 1．队列属于一种运算受限的线性表，它只允许在一端进行插入，而在另一端进行删除运算。 2．队列的运算特点是先进先出。 四、实验仪器 安装C语言环境（TC或VC++）的计算机若干台 五、实验内容和步骤 1 设计一个队列的表示和实现的演示程序，其基本操作有初始化、判空否、入、出等初始化、判空否、入、出等注意特点。实验六：串的基本操作 一、实验目的与要求 1．熟练掌握字符串的数据类型定义以及字符串的基本操作的定义，并能利用这些基本操作实现字符串的其他基本操作的方法。 2．熟练掌握字符串串的定长顺序存储结构上实现字符串的各种操作的方法。 二、实验类型 设计型 三、实验原理及说明 1．串属于一种取值受限的线性表，它是由若干个字符组成的有限序列。 2．串有3种机内表示方法：定长顺序存储表示、堆分配存储表示、串的块链存储表示。 四、实验仪器 安装C语言环境（TC或VC++）的计算机若干台 五、实验内容和步骤 实现了串的创建，输出和求串的长度功能。 选做题： 在1基础上进行改进实现求子串（输出从pos位置起长度为 len的子串）或串删除（删除从pos位置起长度为 len的子串）操作。 六、注意事项 注意。1．实验七：数组和矩阵 一、实验目的与要求 掌握数组的各种存储方法及其上的基本操作的实现。 二、实验类型 设计型 三、实验原理及说明 存储单元是一维的结构，而数组是个多维的结构，用一组连续的存储单元存放数组中的数据元素则有一个次序约定。 四、实验仪器 安装C语言环境（TC或VC++）的计算机若干台 五、实验内容和步骤 编写程序以矩阵格式输出按行压缩存储的n阶下三角矩阵。 六、注意事项 以行序为主序和以列序为主序存储数组中数据元素的操作不同。 七、预习与思考题 1．三对角矩阵的压缩存储方式。 实验八：二叉树的基本操作 一、实验目的与要求 1．了解二叉树是一种重要的非线性数据结构。 2．掌握二叉树的二叉链表存储结构和遍历方法。 二、实验类型 设计型 三、实验原理及说明 1．二