数据结构课程上机实验教学..docVIP

数据结构实验指导 说明：课内上机要求完成实验一到实验四的内容，并完成实验报告，实验报告在第十六周星期三之前交，其他实验请大家课外抽时间完成。给出的示例程序供大家参考，大家实验的时候要自己动手编写程序，切不可完全照抄，每个实验具体的实验题目大家可以做示例的题目，也可以自己定一题目，只需用到该实验的知识点即可，编程语言大家可以选用自己熟悉的语言。 实验要求：?? 书写类C语言的算法，并将算法转变为程序实现。正确理解各种数据结构的逻辑特性和存储表示和基本操作的算法实现。针对问题的不同选择合适的数据结构，提高算法设计的能力和动手实验的技能。 二．主要仪器设备：（所开实验的主要仪器设备） ?? 硬件要求：在多媒体教室讲解及演示。为保证教学顺利进行，要求实验室提供PⅢ及以上的微机。 三. 实验项目内容简介： 为了达到实验目的，本课程安排了四个实习单元，训练的重点在于基本的数据结构，而不是强调面面俱到。各实习单元与教科书的各章只具有粗略的对应关系，一个实习题常常涉及到几部分教学内容。 1、线性表基本操作? （1)?熟悉线性表的基本运算在两种存储结构（顺序结构和链式结构）上的实现 （2) 以线性表的各种操作（建立、插入、删除、求最大最小值等）的实现为重点 （3)?通过本次实习帮助学生加深对c++的使用（特别是函数参数、指针类型、链表的使用）。 2、栈、队列以及递归算法的设计 （1)