〈数据结构〉上机实验指导.docVIP

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