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

《数据结构》 实 验 指 导 书 崔婀娜 编 沈阳大学信息工程学院  目录 实验一：C语言运行环境、算法设计1 实验二：顺序表的基本操作 实验三：线性链表的基本操作 实验四：顺序栈的基本操作实验五：队列的基本操作实验六：串的基本操作实验七：数组和矩阵实验八：二叉树的基本操作 实验九：查找 实验十：排序 10 课程编号 课程类别：基础必修课 适用层次：本科 适用专业：计算机科学与技术 课程总学时：64 适用学期：第3学期 实验学时：20 开设实验项目数：10 撰写人：崔婀娜 审核人：刘天惠 教学院长：范立南 实验一：C语言运行环境、算法设计 一、实验目的与要求 1．熟悉TC环境的组成及使用方法。 2．了解C语言程序从编辑、编译、连接到运行并得到运行结果的过程。 3．学习把算法改成C程序的方法。 二、实验类型 验证型 三、实验原理及说明 算法是指为了完成某一特定功能的指令序列，它阐述程序设计的总体思路。 四、实验仪器 安装C语言环境（TC或VC++）的计算机若干台 五、实验内容和步骤 1．在开始实验之前，先建立自己的工作目录，可用自己的班级加学号或姓名命名。 2．熟悉TC或VC++环境的组成及使用。 3．了解算法设计。 算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 编写自大到小依次输出顺序读入的三个数X、Y和Z的值的程序，并在TC或VC++环境下调试通过，最后写出程序的运行结果。要求:包括主函数，排序函数。在主程序中任意输入三个数，调用排序函数进行排序，在输出函数中输出排序结果。 六、注意事项 注意算法在C语言编程环境中无法直接运行，需要改成C程序才能正确执行。 七、预习与思考题 1．程序和算法的区别。 实验二：顺序表的基本操作 一、实验目的与要求 1．理解和掌握顺序表的结构类型定义方法。 2．掌握建立顺序表的基本方法。 3．掌握显示顺序表元素的基本方法。 二、实验类型 设计型 三、实验原理及说明 1．顺序表即线性表的顺序存储结构，是指用一组地址连续的存储空间来依次存放逻辑位置相邻的元素的存储结构。在线性表的顺序存储结构上插入、删除元素需要移动原有元素。 2．线性表的顺序存储结构是随机存储结构，适合进行查找运算。 四、实验仪器 安装C语言环境（TC或VC++）的计算机若干台 五、实验内容和步骤 1、设计程序建立一个顺序表，要求从键盘输入整数，并完成添加插入和删除元素功能，并将该顺序表的元素从屏幕显示出来。 六、注意事项 注意线性表顺序存储结构的特点。 七、预习与思考题 1．线性表的顺序存储结构适合进行哪些运算？ 实验三：线性链表的基本操作 一、实验目的与要求 1．掌握单链表的类型定义和结点生成方法。 2．掌握利用头插法和尾插法建立单链表、显示单链表元素等的算法。 二、实验类型 设计型 三、实验原理及说明 1．链表即线性表的链式存储结构，是指用一组地址不一定连续的存储空间来存放数据元素，数据元素之间的逻辑关系需要指针来存储。 2．在线性表的链式存储结构上插入、删除元素不需要移动原有元素。 四、实验仪器 安装C语言环境（TC或VC++）的计算机若干台 五、实验内容和步骤 1、设计程序创建单链表输出链表数据。要求：从键盘输入数据个数和并在此基础上实现插入、删除元素功能。 六、注意事项 注意线性表链式存储结构的特点。 八、预习与思考题 1．线性表的链式存储结构适合进行哪些运算实验四：顺序栈的基本操作 一、实验目的与要求 1．掌握顺序栈的类型定义方法。 2．掌握在顺序栈上实现的基本操作：初始化栈、判栈空否、入栈、出栈运算以及程序实现方法。 3．掌握顺序栈的简单应用。 二、实验类型 设计型 三、实验原理及说明 1．栈属于一种运算受限的线性表，它只允许在一端进行插入和删除运算。 2．栈的运算特点是先进后出。 四、实验仪器 安装C语言环境（TC或VC++）的计算机若干台 五、实验内容和步骤 1．设计一个抽象数据类型栈的顺序表示和实现的演示程序，其基本操作有初始化栈、判栈空否、入栈、出栈等。 六、注意事项 注意栈与队列运算特点的不同。 七、预习与思考题 1．利用栈如何进行表达式求值实验五：队列的基本操作 一、实验目的与要求 1．掌握队列类型定义及基本操作的实现。 2．理解循环队列解决假溢出的方法。 二、实验类型 设计型 三、实验原理及说明 1．队列属于一种运算受限的线性表，它只允许在一端进行插入，而在另一端进行删除运算。 2．队列的运算特点是先进先出。 四、实验仪器 安装