2014-2015-1数构任务书

《2014-2015-1数构任务书》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、吉林工业职业技术学院数据结构实训吉林工业职业技术学院（数据结构实训任务书）（2014~2015学年第1学期）实践班级：计算机3131实践时间：2014.12.15~2014.12.26实践天数：10天指导教师：张君楠、刘文宏专业教研室：计算机应用技术自动化系（部）系（部）主任：8吉林工业职业技术学院数据结构实训数据结构实训任务书计算机3131班同学：根据教学计划，你们将在第17-18周进行为期2周的数据结构实训，现将实训题目及要求下达给你们，请你们在规定的时间内完成此项任务。一、实训题目（一）单项题目1

2、、练习打字游戏【问题描述】学生自己设置3个文本文件（.txt），文件名为：file1.txt，file2.tx，file3.txt。每个文件内含1000个左右字符（英文字母或其他字符都可以）。实现从用户指定文件随机抽取100个字符并显示在屏幕上供用户参照打字的功能。【要求】程序运行后，屏幕显示菜单界面供用户选择练习方式及退出，进行相应选择。根据提示的文本内容，用户可以同步输入练习内容，最后在屏幕上显示得分、录入速度、正确率。使用c语言文件函数。用到头文件：#include、#inclu

3、de、#include、#include、#include2、表达式求值【问题描述】求一个数学表达式的值：用户输入一个包含正整数、括号、和算术运算符（＋、－、*、/、^）的算术表达式，计算其结果。【要求】输入的表达式为中缀表达式，将其转换成后缀表达式，然后对后缀表达式进行求值。程序运行后，键盘输入中缀表达式，然后显示中缀表达式，再显示后缀表达式，最后输出运算结果。3、万年历【问题描述】编写一个万年历的程序。输入年份和月份的值后，即可

4、将对应的12个月的日历打印出来。附加功能：判断是否为闰年。【要求】分屏输出月份的信息，每季度（3个月）在一个屏幕内显示出来，然后停止，之后按任意键继续显示下一屏幕信息。4、二叉树遍历【问题描述】建立二叉树，实现二叉树的先序遍历、中序、后序和层序遍历（用递归或非递归的方法都可以）。8吉林工业职业技术学院数据结构实训【要求】编写菜单程序。能够输入二叉树的各个结点，并能够输出用不同方法遍历的遍历序列；分别建立二叉树存储结构的输入函数、输出先序遍历序列的函数；输出中序遍历序列的函数；输出后序遍历序列的函数；输出

5、层序遍历序列的函数。5、八皇后问题【问题描述】8个皇后在一个8*8的棋盘上下棋，一个皇后放入一个棋子后，另一个皇后所放的棋子不能与前一个皇后所放的棋子在同一行、同一列（在每一横列竖列斜列只有一个皇后），将所有可能的棋子放法求出来。【要求】采用如下方式之一输出棋盘：（1）以数组的形式输出棋盘；（2）以图形方式输出棋盘。6、图的深度和广度优先搜索遍历【问题描述】给定一个无向图，利用邻接矩阵或邻接表进行存储，然后按照深度和广度进行遍历。【要求】以吉林省的城市：白城、松原、长春、公主岭、四平、辽源、吉林市、通化

6、、白山、延吉所构成的地理图为无向图。求以吉林市为出发点深度和广度优先搜索遍历序列。7、全屏幕模拟时钟【问题描述】用C语言模拟时钟的运行。【要求】时钟要求有时针、分针、秒针（既能按机械表行走，又能按电子表显示时间和日期）。用到头文件：#include。sleep(3)；―延时二秒观看结果，initgraph(&driver,&mode,"a:\bgi")；－初始化图形模式，circle(x1,y1,r);－使用当前颜色绘制一个闭合图形，setfillstyle(num%12,co

7、lor1);－设置填充方式，floodfill(x1,y1,color1);－对闭合图形进行填充，closegraph();－关闭图形，clrscr();－清屏，等等。8、二分法查找演示【问题描述】用箭头表示指针，模拟出二分法查找的指针变化过程。【要求】给定一组数据。可以动态地显示二分法查找的过程。用到函数：setcolor(WHITE)－画颜色，line(x1,y1,x2,y2)－画直线;，bar(x1,y1,x2,y2)－画矩形，settextstyle(0,0,2)－字体大小，outtextxy(

8、x,y,变量或常量)－输出内容;initgraph(&gd,&gm,"c:\tc")－tc所在目录的路径，setfillstyle(SOLID_FILL,0)－每次演示的时候先将下面显示的文字给去处掉，等等。8吉林工业职业技术学院数据结构实训9、排序算法【问题描述】实现各种常用排序（直接插入排序、二分法排序、直接选择排序、冒泡排序、希尔排序、快速排序）算法。【要求】编写菜单程序，按照升序排序。输入数据元素的个数任意，输入数据元素的值任意（