“数据结构”实验大纲实验目的《数据结构》是计算机相关专业的一门重要的专业基础课。它主要研究计算机加工对象的逻辑结构、在计算机中的表示形式以及实现各种基本操作的算法。它是学习操作系统、编译原理、数据库原理等计算机专业核心课程的基础，掌握好这门课程的内容，是学习计算机其他相关课程的必备条件,通过实验使学生更进一步了解数据结构的算法设计思想及实现方法,从而达到锻炼学生理论与实践相结合的能力。实验环境要求硬件：普通PC386以上微机软件：TC2.0编程环境实验内容（机时共12个，每个实验为2个机时）约索夫问题求解要求：了解线性表的存贮结构、约索夫问题熟悉线性链表、循环单链表用C语言约索夫问题算法实现栈的应用=数制转换（十进制整数转换R进制整数）要求：学会栈基础知识、结构特点、顺序存贮练习使用栈的结构特点和基本操作学会使用栈的结构特点和基本操作实现数制转换，十进制整数和R进制由用户输入。二叉树的建立及遍历要求：掌握二叉树的定义和存贮掌握二叉树遍历的的方式及过程实现二叉树遍历的非递归算法(前序、中序、后序选一)。图的遍历实现要求：掌握图的定义和存贮掌握图遍历的的方式及过程（3）实现图遍历的非递归算法。（dfs/bfs）排序算法实现要求：掌握待排序文件的定义和存贮掌握排序常用方法及过程实现冒泡、选择、堆、快速排序等算法。(至少要实现其中三个)查找算法实现掌握查找表的定义和存贮掌握查找常用方法及过程实现顺序查找、二分查找、二叉排序树查找等算法