级《数据结构》实验指导书.docVIP

数据结构实验指导书 淮阴工学院计算机工程学院 二O一一年八月 目 录 实验1 线性表及其应用…………………………………1 实验2 栈和队列及其应用………………………………5 实验3 二叉树及其应用…………………………………10 实验4 图及其应用………………………………………13 实验5 查找………………………………………………14 实验6 排序………………………………………………16 线性表及其应用 实验目的 加深对线性表的结构特性的理解； 熟练掌握单链表类的描述方法及其C++实现； 掌握线性表的链式存储结构的应用方法； 从时间和空间的角度对操作算法进行分析； 加强程序的设计能力和调试能力。 实验学时：建议2~4学时 实验内容 内容1：制作体育彩票（10选7）的选号器类。 【说明】 体育彩票（10选7）的7个号可以重复； 建议选号器类从单链表类继承。用首尾相连的链式结构，这样可以更逼真地模拟“摇奖”过程；而每个号的“摇动”次数可用随机数来确定。 怎样产生随机数？可以利用C++语言中的种子函数srand( )和产生伪随机数函数rand( )来实现。（includeSTDLIB.H） 首先，给srand(m )提供一个“种子”m，它的取值范围是从0～65535。 然后，调用rand( )，是伪随机数，它会根据提供给srand( )的“种子”值返回一个随机数（在