数据结构优质课程设计指导书

1、数据构造课程设计指引书一、设计措施本次设计提供一次实际环境，使学生对数据构造有进一步日勺理解。设计环境和开发工具操作系统：windows (或更高版本)。开发工具：Turboc二、设计任务1、链表操作设计目勺掌握线性链表勺建立。掌握线性链表勺基本操作。设计内容和规定运用链表勺插入运算建立线性链表，然后运用链表勺查找、删除、计数、输出等运 算反复实现链表勺这些操作(插入、删除、查找、计数、输出单独写成函数勺形式,) 并能在屏幕上输出操作前后勺成果。实现两个链表勺合并建立两个链表A和B,链表元素个数分别为m和n个。假设元素分别为(x,x,x),和(y,y,尸)。把它们合并成一种线形表C,使 TOC

2、 o 1-5 h z 12 m12n得：当 m=n 时，C=x ,y,x ,y, x ,y，x1122 n nm当 nm 时，C=y ,x ,y ,x , y ,x，y 1122 m mn输出线形表C用直接插入排序法对C进行升序排序，生成链表D，并输出链表D。2、 joseph 环设计目日勺检核对链表构造及算法日勺掌握限度。设计内容和规定编号是1, 2,n勺n个人按照顺时针方向围坐一圈，每个人只有一种密码（正整 数）。一开始任选一种正整数作为报数上限值m,从第一种仍开始顺时针方向自1开始顺 序报数，报到m时停止报数。报m勺人出列，将她勺密码作为新勺m值，从她在顺时 针方向勺下一种人开始重新从1

3、报数，如此下去，直到所有人所有出列为止。设计一种 程序来求出出列顺序。规定：运用单向循环链表存储构造模拟此过程，按照出列勺顺序输出各个人勺编号。测试数据：m日勺初值为20，n=7 ,7个人日勺密码依次为3，1，7，2，4，7，4，一方面m=6,则对勺 勺输出是什么？规定：输入数据：建立输入解决输入数据，输入m日勺初值，n，输入每个人勺密码， 建立单循环链表。输出形式：建立一种输出函数，将对勺日勺输出序列3、排序算法比较设计目勺掌握多种排序日勺基本思想。掌握多种排序措施日勺算法实现。掌握多种排序措施日勺优劣分析及耗费勺时间勺计算。掌握多种排序措施所适应日勺不同场合。设计内容和规定运用随机函数产生

4、3000个随机整数，运用插入排序、起泡排序、选择排序、迅速排序、 堆排序、归并排序等排序措施进行排序，并记录每一种排序上机所耗费日勺时间。4、二叉树勺环游设计目勺掌握二叉树勺二叉链表存贮构造。掌握栈勺基本运算实现。掌握二叉树勺先序、中序、后序三种环游勺算法实现。设计内容和规定对任意给定勺二叉树（顶点数自定）建立它勺二叉链表存贮构造，并运用栈勺五种基本 运算（清空堆栈、压栈、弹出、取栈顶元素、判栈空）实现二叉树勺先序、中序、后序三种 环游，输出三种环游勺成果。5、图勺深度环游设计目勺1 .掌握图勺邻接表存贮构造。掌握堆栈勺基本运算实现。掌握图勺邻接表勺算法实现。掌握图勺深度优先搜索环游算法实现。

5、设计内容和规定对任意给定勺图（顶点数和边数自定），建立它勺邻接表并输出，然后运用堆栈勺五种 基本运算（清空堆栈、压栈、弹出、取栈顶元素、判栈空）实现图勺深度优先搜索环游6、图勺广度环游 设计目勺1 .掌握图日勺邻接表存贮构造。掌握队列日勺基本运算实现。3 .掌握图勺邻接表勺算法实现。掌握图勺广度优先搜索环游算法实现。设计内容和规定对任意给定勺图（顶点数和边数自定），建立它勺邻接表并输出，然后运用队列勺五种 基本运算（置空队列、进队、出队、取队头元素、判队空）实现图勺广度优先搜索环游。7、运动会分数记录设计目日勺检核对数据构造及算法勺掌握限度。 设计内容和规定参与运动会有n个学校，学校编号为1n。比赛提成m个男子项目，和w个女子项目。项目编号为男子1m,女子m+1m+w。不同勺项目取前五名或前三名积分；取前 五名勺积分分别为：7、5、3、2、1，前三名勺积分分别为：5、3、2；哪些取前五名或前 三名由学生自己设定。（m=20,n=20）可以输入各个项目勺勺前三名或前五名勺成绩；能记录各学校总分，可以按学校编号、学校总分、男女团队总分排序输出；可以按学校编号查询学校某个项目日勺状况；可以按项目编号查询获得前三或前五名日勺学 校。规定：输入数据形式和范畴：20以内