數据结构实验指导书(2013版).docVIP

《算法与数据结构》实验指导书 ? 西安工业大学商务信息系 马军平  目录 《算法与数据结构》实验大纲 1 《算法与数据结构》实验说明 2 实验一、线性表操作 6 实验二、栈和队列的应用 11 实验三、树和二叉树的操作 18 实验四、图的操作 21 实验五、各种查找和排序操作 27  《算法与数据结构》实验大纲 一. 课程名称：数据结构及算法分析 课程编号： 课程学时：32 实验时数：16 二. 所属实验室名称：经管学院实验中心 三. 实验教材及参考书： 【1】数据结构（C语言版） 清华大学出版社 【2】本实验指导书 四. 实验内容和目的： 掌握四种基本数据结构：集合、线性结构、树形结构、网状结构在求解实际问题中的应用，以及培养书写规范文档的技巧。学习基本的查找和排序技术。要求学生具有编制相当规模的程序的能力。养成一种良好的程序设计风格。 五. 考核方式：上机编程并运行通过、实验报告。 六. 实验环境： 硬件最低要求：586微型计算机，主频450MHZ以上，内存64MB以上，硬盘10G，有软驱。每个学生每次上机实验使用一台计算机。 软件：C语言或Visual C++6.0 七. 实验项目及安排 ? 序号 实验 名称 类别 学 时 目的与安排 备注 必选 选开 1 线性表 ? ? 4 插入、删除、合并、排序、查找