实验指导书(数据结构).docVIP

软件学院 课程实验指导书 课程名称 数据结构 任课教师 王珊珊 开课学期 2015年秋季学期 辽宁工程技术大学软件学院软件工程系 目 录 实验一 顺序表的基本操作的实现 1 实验二 单链表的基本操作的实现 8 实验三 栈的应用 15 实验四 队列的应用 18 实验五 矩阵 22 实验六 二叉树的实现 24 实验七 图的实现及应用 27 实验八 排序 36 实验九 综合应用 40 实验一 顺序表的基本操作的实现 一、实验属性 实验性质： 验证性 实验学时： 2学时 实验要求： 必做 二、实验目的 1．掌握线性表顺序存储结构的特点。 2．掌握线性表顺序存储结构的基本操作(创建、插入、删除)的实现。 3. 通过顺序表有序表的合并的实现，掌握顺序表操作特点。 三、实验环境及知识准备 1.实验环境： C与C++程序设计学习与实验系统 2.知识准备： (1) 线性表的顺序存储结构； (2) 顺序表初始化、插入、删除算法。 (3)两个有序表合并算法。 四、实验内容 1. 完成线性表的顺序存储及基本操作的实现（顺序表初始化、插入、删除功能