第一篇：黑白棋游戏数据结构课程设计
青岛大学软件技术学院
游戏算法实践报告
姓 名 专 业 班 级 指导教师
2013年 1 月 16日
目录 问题定义与描述...................................................................................................3 1.1 问题定义.....................................................................................................3 1.2 问题描述.....................................................................................................3 2 关键技术...............................................................................................................3 3 数据的组织...........................................................................................................3 3.1数据类型定义..............................................................................................3 3.2数据存储结构..............................................................................................3 4 总体设计...............................................................................................................4 4.1 系统模块图..................................................................................................4 4.2 二维数组的基本操作..................................................................................4 5.详细设计................................................................................................................5 5.1主函数流程图...............................................................................................5 5.2双方走棋函数流程图...................................................................................6 5.3计算分数函数流程图...................................................................................8 6 测试结果及分析...................................................................................................9 7 心得体会...............................................................................................................9 附录：程序代码.......................................................................................................9 1 问题定义与描述
1.1 问题定义
黑白棋游戏
1.2 问题描述
将黑白棋8X8的棋盘转化为一个二维数组，将棋的各种操作转化为二维数组的操作 关键技术
二维数组，判断情况的选择 数据的组织
棋盘各个格子的地址x、y,双方棋子放置的地址i、j,双方新棋子放置的地址ii、jj，棋子活动的地址kk，将要被连成一行的棋子k，图形、颜色文件的调用等
3.1数据类型定义
#define LEFT 0x4b00 /*光标左键值*/ #define RIGHT 0x4d00 /*光标右键值*/ #define DOWN 0x5000 /*光标下键值*/ #define UP 0x4800 /*光标上键值*/ #define ESC 0x011b /* ESC键值*/ #define ENTER 0x1c0d /* 回车键值*/ int a[8][8]={0},key,score1,score2;/*具体分数以及按键与存放棋子的变量*/ char playone[3],playtwo[3];/*两个人的得分转换成字符串输出*/ 3.2数据存储结构
二维数组以顺序存储的形式实现 4 总体设计 4.1 系统模块图
图4.1 系统模块图
4.2 二维数组的基本操作
向上：纵坐标-1 向下：纵坐标+1 向左：横坐标-1 向右：横坐标+1 左上：横-1，纵-1 左下：横-1，纵+1 右上：横+1，纵-1 右下：横+1，纵+1 确定落子：返回1值，结束循环，跳入player2，反之亦然 统计分数：落子后score++，结束循环，跳入score2，反之亦然
5.详细设计
5.1主函数流程图
图5.1 主函数流程图
5.2双方走棋函数流程图
图5.2 双方走棋函数流程图
5.3计算分数函数流程图
图5.3 计算分数函数流程图
6 测试结果及分析
图6
运行程序，初始状态如图所示 心得体会
数据结构的课程设计学习让我初步体会到编程需要的耐心、细致，在调整程序时更深刻地体会到函数调用名必须一致，C语言对大写小写十分敏感，以前没用过这么复杂的程序，这次更有了深刻的体会。与此同时更加熟悉了二维数组在游戏编程中的应用和C语言的图形文件的使用方法，不止迷宫的边界，棋盘的操作也是靠二维数组完成的。
附录：程序代码
/*3.3.4 源程序*/ #include “graphics.h” /*图形系统头文件*/ #include “stdio.h” #define LEFT 0x4b00 /*光标左键值*/ #define RIGHT 0x4d00 /*光标右键值*/ #define DOWN 0x5000 /*光标下键值*/ #define UP 0x4800 /*光标上键值*/ #define ESC 0x011b /* ESC键值*/ #define ENTER 0x1c0d /* 回车键值*/ int a[8][8]={0},key,score1,score2;/*具体分数以及按键与存放棋子的变量*/ char playone[3],playtwo[3];/*两个人的得分转换成字符串输出*/ void playtoplay(void);/*人人对战函数*/ void DrawQp(void);/*画棋盘函数*/ void SetPlayColor(int x);/*设置棋子第一次的颜色*/ void MoveColor(int x,int y);/*恢复原来棋盘状态*/ int QpChange(int x,int y,int z);/*判断棋盘的变化*/ void DoScore(void);/*处理分数*/ void PrintScore(int n);/*输出成绩*/ void playWin(void);/*输出胜利者信息*/ /******主函数*********/ void main(void){
int gd=DETECT,gr;
initgraph(&gd,&gr,“c: c”);/*初始化图形系统*/
DrawQp();/*画棋盘*/
playtoplay();/*人人对战*/
closegraph();/*关闭图形系统*/
getch();} void DrawQp()/*画棋盘*/ {
int i,j;
score1=score2=0;/*棋手一开始得分都为0*/
setbkcolor(BLUE);
for(i=100;i<=420;i+=40)
{
line(100,i,420,i);/*画水平线*/
line(i,100,i,420);/*画垂直线*/
}
setcolor(0);/*取消圆周围的一圈东西*/
setfillstyle(SOLID_FILL,15);/*白色实体填充模式*/
fillellipse(500,200,15,15);/*在显示得分的位置画棋*/
setfillstyle(SOLID_FILL,8);/*黑色实体填充模式*/
fillellipse(500,300,15,15);
a[3][3]=a[4][4]=1;/*初始两个黑棋*/
a[3][4]=a[4][3]=2;/*初始两个白棋*/
setfillstyle(SOLID_FILL,WHITE);
fillellipse(120+3*40,120+3*40,15,15);
fillellipse(120+4*40,120+4*40,15,15);
setfillstyle(SOLID_FILL,8);
fillellipse(120+3*40,120+4*40,15,15);
fillellipse(120+4*40,120+3*40,15,15);
score1=score2=2;/*有棋后改变分数*/
DoScore();/*输出开始分数*/ } void playtoplay()/*人人对战*/ {
int x,y,t=1,i,j,cc=0;
while(1)/*换棋手走棋*/
{
x=120,y=80;/*每次棋子一开始出来的坐标,x为行坐标,y为列坐标*/
while(1)/*具体一个棋手走棋的过程*/
{
PrintScore(1);/*输出棋手1的成绩*/
PrintScore(2);/*输出棋手2的成绩*/
SetPlayColor(t);/*t变量是用来判断棋手所执棋子的颜色*/
fillellipse(x,y,15,15);
key=bioskey(0);/*接收按键*/
if(key==ESC)/*跳出游戏*/
break;
else
if(key==ENTER)/*如果按键确定就可以跳出循环*/
{
if(y!=80&&a[(x-120)/40][(y-120)/40]!=1&&a[(x-120)/40][(y-120)/40]!=2)/*如果落子位置没有棋子*/
{
if(t%2==1)/*如果是棋手1移动*/
a[(x-120)/40][(y-120)/40]=1;
else/*否则棋手2移动*/
a[(x-120)/40][(y-120)/40]=2;
if(!QpChange(x,y,t))/*落子后判断棋盘的变化*/
{
a[(x-120)/40][(y-120)/40]=0;/*恢复空格状态*/
cc++;/*开始统计尝试次数*/
if(cc>=64-score1-score2)/*如果尝试超过空格数则停步*/
{
MoveColor(x,y);
fillellipse(x,y,15,15);
break;
}
else
continue;/*如果按键无效*/
}
DoScore();/*分数的改变*/
break;/*棋盘变化了，则轮对方走棋*/
}
else/*已经有棋子就继续按键*/
continue;
}
else /*四个方向按键的判断*/
if(key==LEFT&&x>120)/*左方向键*/
{
MoveColor(x,y);
fillellipse(x,y,15,15);
SetPlayColor(t);
x-=40;
fillellipse(x,y,15,15);
}
else
if(key==RIGHT&&x<400&&y>80)/*右方向键*/
{
MoveColor(x,y);
fillellipse(x,y,15,15);
SetPlayColor(t);
x+=40;
fillellipse(x,y,15,15);
}
else
if(key==UP&&y>120)/*上方向键*/
{
MoveColor(x,y);
fillellipse(x,y,15,15);
SetPlayColor(t);
y-=40;
fillellipse(x,y,15,15);
}
else
if(key==DOWN&&y<400)/*下方向键*/
{
MoveColor(x,y);
fillellipse(x,y,15,15);
SetPlayColor(t);
y+=40;
fillellipse(x,y,15,15);
}
}
if(key==ESC)/*结束游戏*/
break;
if((score1+score2)==64||score1==0||score2==0)/*格子已经占满或一方棋子为0判断胜负*/
{
playWin();/*输出最后结果*/
break;
}
t=t%2+1;/*一方走后，改变棋子颜色即轮对方走*/
cc=0;/*计数值恢复为0*/
} /*endwhile*/ } void SetPlayColor(int t)/*设置棋子颜色*/ {
if(t%2==1)
setfillstyle(SOLID_FILL,15);/*白色*/
else
setfillstyle(SOLID_FILL,8);/*灰色*/ } void MoveColor(int x,int y)/*走了一步后恢复原来格子的状态*/ {
if(y<100)/*如果是从起点出发就恢复蓝色*/
setfillstyle(SOLID_FILL,BLUE);
else/*其他情况如果是1就恢复白色棋子,2恢复黑色棋子,或恢复蓝色棋盘*/
switch(a[(x-120)/40][(y-120)/40])
{
case 1:
setfillstyle(SOLID_FILL,15);break;/*白色*/
case 2:
setfillstyle(SOLID_FILL,8);break;/*黑色*/
default:
setfillstyle(SOLID_FILL,BLUE);/*蓝色*/
} } int QpChange(int x,int y,int t)/*判断棋盘的变化*/ {
int i,j,k,kk,ii,jj,yes;
yes=0;
i=(x-120)/40;/*计算数组元素的行下标*/
j=(y-120)/40;/*计算数组元素的列下标*/
SetPlayColor(t);/*设置棋子变化的颜色*/
/*开始往8个方向判断变化*/
if(j<6)/*往右边*/
{
for(k=j+1;k<8;k++)
if(a[i][k]==a[i][j]||a[i][k]==0)/*遇到自己的棋子或空格结束*/
break;
if(a[i][k]!=0&&k<8)
{
for(kk=j+1;kk { a[i][kk]=a[i][j];/*改变棋子颜色*/ fillellipse(120+i*40,120+kk*40,15,15); } if(kk!=j+1)/*条件成立则有棋子改变过颜色*/ yes=1; } } if(j>1)/*判断左边*/ { for(k=j-1;k>=0;k--) if(a[i][k]==a[i][j]||!a[i][k]) break; if(a[i][k]!=0&&k>=0) { for(kk=j-1;kk>k&&k>=0;kk--) { a[i][kk]=a[i][j]; fillellipse(120+i*40,120+kk*40,15,15); } if(kk!=j-1) yes=1; } } if(i<6)/*判断下边*/ { for(k=i+1;k<8;k++) if(a[k][j]==a[i][j]||!a[k][j]) break; if(a[k][j]!=0&&k<8) { for(kk=i+1;kk { a[kk][j]=a[i][j]; fillellipse(120+kk*40,120+j*40,15,15); } if(kk!=i+1) yes=1; } } if(i>1)/*判断上边*/ { for(k=i-1;k>=0;k--) if(a[k][j]==a[i][j]||!a[k][j]) break; if(a[k][j]!=0&&k>=0) { for(kk=i-1;kk>k&&k>=0;kk--) { a[kk][j]=a[i][j]; fillellipse(120+kk*40,120+j*40,15,15); } if(kk!=i-1) yes=1; } } if(i>1&&j<6)/*右上*/ { for(k=i-1,kk=j+1;k>=0&&kk<8;k--,kk++) if(a[k][kk]==a[i][j]||!a[k][kk]) break; if(a[k][kk]&&k>=0&&kk<8) { for(ii=i-1,jj=j+1;ii>k&&k>=0;ii--,jj++) { a[ii][jj]=a[i][j]; fillellipse(120+ii*40,120+jj*40,15,15); } if(ii!=i-1) yes=1; } } if(i<6&&j>1)/*左下*/ { for(k=i+1,kk=j-1;k<8&&kk>=0;k++,kk--) if(a[k][kk]==a[i][j]||!a[k][kk]) break; if(a[k][kk]!=0&&k<8&&kk>=0) { for(ii=i+1,jj=j-1;ii { a[ii][jj]=a[i][j]; fillellipse(120+ii*40,120+jj*40,15,15); } if(ii!=i+1) yes=1; } } if(i>1&&j>1)/*左上*/ { for(k=i-1,kk=j-1;k>=0&&kk>=0;k--,kk--) if(a[k][kk]==a[i][j]||!a[k][kk]) break; if(a[k][kk]!=0&&k>=0&&kk>=0) { for(ii=i-1,jj=j-1;ii>k&&k>=0;ii--,jj--) { a[ii][jj]=a[i][j]; fillellipse(120+ii*40,120+jj*40,15,15); } if(ii!=i-1) yes=1; } } if(i<6&&j<6)/* 右下*/ { for(k=i+1,kk=j+1;kk<8&&kk<8;k++,kk++) if(a[k][kk]==a[i][j]||!a[k][kk]) break; if(a[k][kk]!=0&&kk<8&&k<8) { for(ii=i+1,jj=j+1;ii { a[ii][jj]=a[i][j]; fillellipse(120+ii*40,120+jj*40,15,15); } if(ii!=i+1) yes=1; } } return yes;/*返回是否改变过棋子颜色的标记*/ } void DoScore()/*处理分数*/ { int i,j; score1=score2=0;/*重新开始计分数*/ for(i=0;i<8;i++) for(j=0;j<8;j++) if(a[i][j]==1)/*分别统计两个人的分数*/ score1++; else if(a[i][j]==2) score2++;} void PrintScore(int playnum)/*输出成绩*/ { if(playnum==1)/*清除以前的成绩*/ { setfillstyle(SOLID_FILL,BLUE); bar(550,100,640,400); } setcolor(RED); settextstyle(0,0,4);/*设置文本输出样式*/ if(playnum==1)/*判断输出哪个棋手的分,在不同的位置输出*/ { sprintf(playone,“%d”,score1); outtextxy(550,200,playone); } else { sprintf(playtwo,“%d”,score2); outtextxy(550,300,playtwo); } setcolor(0);} void playWin()/*输出最后的胜利者结果*/ { settextstyle(0,0,4); setcolor(12); if(score2>score1)/*开始判断最后的结果*/ outtextxy(100,50,“black win!”); else if(score2 outtextxy(100,50,“white win!”); else outtextxy(60,50,“you all win!”); getch();} 第一章 绪论 1.1 C语言概述 C语言是国际上广泛流行且很有发展前途的计算机高级语言，不仅用来编写应用软件，也用来编写系统软件。C语言功能丰富，使用灵活，可移植性好，深受广大用户欢迎。C语言的数据类型丰富，既具有高级程序设计语言的优点，又具有低级程序设计语言的特点；既可以用来编写系统程序，又可以用来编写应用程序。（例如，著名的UNIX操作系统就是用C语言编写的）因此，C语言正在被迅速地推广和普及。.2 C语言出现的历史背景 在C语言诞生以前，操作系统及其他系统软件主要是用汇编语言实现的。由于汇编语言程序设计依赖于计算机硬件，其可读性和可移植性都很差，而一般的高级语言又难以实现对计算机硬件的直接操作，因此人们需要一种兼有汇编语言和高级语言特性的语言。C语言就是在这种环境下产生的。它最早是由Dennis Richie于1973年设计并实现。它的产生同UNIX系统之间具有非常密切的联系——C语言是在UNIX系统上开发的。而无论UNIX系统本身还是其上运行的大部分程序，都是用C语言编写实现。同时，它同样适合于编写不同领域中的大多数程序。 C语言已经成为全球程序员的公共语言，并且由此产生了当前两个主流的语言C++和Java——它们都建立在C语言的语法和基本结构的基础上，而且现在世界上的许多软件都是在C语言及其衍生的各种语言的基础上开发而成。 目前，在微机上广泛使用的C语言编译系统有Turbo C、Borland C++、Microsoft Visual C++等。虽然它们的基本部分都是相同的，但还是有一些差异，本程序的设计采用Turbo C作为上机编程调试环境。 C语言特点和用途 ①语言简洁、紧凑，使用方便、灵活。共有３２个关键字，1 ９种控制语句。 ②运算符丰富，公有３４种运算符。 ③数据结构丰富，数据类型有：整型、实型、字符型、数组、指针、结构体、共用体等。 ④具有结构化的控制语句（如if„else、while、do„while、switch、for） ⑤语法限制不太严格，程序设计自由度大。 ⑥允许直接访问物理地址，能进行位（bit）操作，可以直接对硬件操作。 ⑦生成目标代码质量高，程序执行效率高。⑧可移植性好。C语言的用途 C虽不擅长科学计算和管理领域，但对操作系统和系统实用程序以及对硬件进行操作方面，C有明显的优势。现在很多大型应用软件也用Ｃ编写。 C语言程序一般用小写字母，而仅在一些宏定义中，将常量名用大写字母表示，或对一些有特殊意义的变量，偶尔也用大写字母表示。C语言中对大小写字母看作两个变量。 在C语言的程序设计中，用户程序的功能快都是一些函数，而函数在定义时，可选用省略号来表示参数类型和个数的不确定性。如function(F1,„)的函数的第一个参数F1表示为某种类型的变量，而后的其它参数无论是类型还是参数个数都不确定。在c函数调用时，参数或参数的指针都被压入堆栈，并且最后一个参数最先进入堆栈，第一个参数最后进入堆栈。如果小系统模式编译，变量的指针为2字节，如果用大系统模式编译，变量的指针为4字节，如果我们求得第一个参数指针在堆栈内的地址，加上变量指针的字节数，再取相应内存的内容，即求出其它各参数指针在堆栈内的地址，从而可引用用省略号说明的参数。第二章 开发环境及相关技术的介绍.1开发环境介绍 TURBO C是DOS上的一个C语言系统，它也能以全屏幕方式或窗口方式运行在各种Windows环境中。TURBO C符合ANSI C标准。TURBO C的组成部分包括C语言编译系统，连接系统，ANSI C的标准函数库和一批扩充库函数等。另一重要组成部分是一个集成化程序开发环境，用户可方便地在其中编辑、编译、调试和运行自己的程序。 今天微机上的C语言系统很多，有些新系统的功能更强大。但TURBO C环境有许多特点，在基本的C程序设计课程教学中被广泛使用。本系统既简单且功能完整，开始使用需要理解的概念少，容易入门，特别适合初学者。TURBO C系统对计算机要求低，在任何微机上都能很好运行，编译加工速度快，对于做程序练习和一般的程序开发都很合适。另外，TURBO C的编程和调试环境也很完整，反映了集成化开发环境的特点。掌握了这个程序开发工具的使用方法，不但掌握了一个实用的程序开发工具，也能为进一步学习使用其他编程工具打下很好的基础 C语言对操作系统和系统使用程序以及需要对硬件进行操作的场合，用C语言明显优于其它解释型高级语言，有一些大型应用软件也是用C语言编写的 在C语言中，函数是一种构件（程序块），是完成程序功能的基本构件。函数允许一个程序的诸任务被分别定义和编码，使程序模块化。可以确信，一个好的函数不仅能正确工作且不会对程序的其它部分产生副作用。C语言的特点 第一部分 1.简洁紧凑、灵活方便 C语言一共只有32个关键字9种控制语句，程序书写自由，主要用小写字母表示。它把高级语言的基本结构和语句与低级语言的实用性结合起来。C 语言可以像汇编语言一样对位、字节和地址进行操作, 而这三者是计算机最基本的工作单元。2.运算符丰富 C的运算符包含的范围很广泛，共有种34个运算符。C语言把括号、赋值、强制类型转换等都作为运算符处理。从而使C的运算类型极其丰富表达式类型多样化，灵活使用各种运算符可以实 现在其它高级语言中难以实现的运算。3.数据结构丰富 C的数据类型有：整型、实型、字符型、数组类型、指针类型、结构体类型、共用体类型等。能用来实现各种复杂的数据类型的运算。并引入了指针概念,使程序效率更高。另外C语言具有强大的图形功能, 支持多种显示器和驱动器。且计算功能、逻辑判断功能强大。 4.C是结构式语言 结构式语言的显著特点是代码及数据的分隔化,即程序的各个部分除了必要的信息交流外彼此独立。这种结构化方式可使程序层次清晰, 便于使用、维护以及调试。C语言是以函数形式提供给用户的,这些函数可方便的调用,并具有多种循环、条件语句控制程序流向,从而使程序完全结构化。 5.C语法限制不太严格，程序设计自由度大 虽然C语言也是强类型语言，但它的语法比较灵活，允许程序编写者有较大的自由度。 6.C语言允许直接访问物理地址，可以直接对硬件进行操作 因此既具有高级语言的功能，又具有低级语言的许多功能，能够像汇编语言一样对位、字节和地址进行操作,而这三者是计算机最基本的工作单元，可以用来写系统软件。7.C语言程序生成代码质量高，程序执行效率高 一般只比汇编程序生成的目标代码效率低10へ20%。8.C语言适用范围大，可移植性好 C语言有一个突出的优点就是适合于多种操作系统, 如DOS、UNIX,也适用于多种机 C源程序的结构点特 1.一个C语言源程序可以由一个或多个源文件组成。2.每个源文件可由一个或多个函数组成。 3.一个源程序不论由多少个文件组成，都有一个且只能有一个main函数，即主函数。 4.源程序中可以有预处理命令(include 命令仅为其中的一种)，预处理命令通常应放在源文件或源程序的最前面。 5.每一个说明，每一个语句都必须以分号结尾。但预处理命令，函数头和花括号“}”之后不能加分号。6.标识符，关键字之间必须至少加一个空格以示间隔。若已有明显的间隔符，也可不再加空格来间隔。 本软件主要应用了二维数组﹑Switch语句﹑do—while语句等。数组：C语言可以提供构造类型的数据，他们有数组类型﹑结构体类型和共用体类型。数组是有许多数据的集合，数组中的每一个元素都属于同一个数据类型。用一个统一的数组名和下标来唯一地确定数组中的元素。第三章 开发环境的关键技术 科技的飞速发展，将人类带入了信息时代，计算机越来越贴近人的生活，速度成为人们成功的前提条件，以致于人们必须不断尝试着使用各种手段来提高自身的工作效率，其手段之一就是对键盘的充分利用和相应游戏软件的开发.智能型的游戏越来越深受广大游戏爱好者的喜欢.方便而快捷.黑白棋的游戏是要在一个8*8的网格中进行，而数组属于构造体类型，数组是具有相同数据类型的变量序列，序列中的每个变量成为元素，数组元素由一个统一标识的数组名和顺序好“下标”来表示。顾需要在游戏中定义一个二维数从而实现游戏的走棋、落棋、判断棋盘的变化等。 游戏不同于基于C语言的其他程序（如学生成绩管理系统、教务工作管理系统、图书管理系统等）由于游戏本身的问地就在于缓解压力，所以基于C语言设计的游戏需要一个良好的游戏界面，给游戏者以轻松和愉快的感觉。TURBO C提供了70多个图形函数，这些函数包括在图形库文件graphics.LIB中，他们被定义在graphics.h中。有如此强大的图形处理能力，去设计一个良好的人机交流界面是可行的。 由于此游戏采用的是“人人对战”的模式，所以在游戏时，需要俩个游戏者轮流下棋，棋手1走棋完毕后，经过判断棋盘变化过程后棋手2走棋，游戏过程需要在俩棋手间不断进行转化。在C语言中，提供了包括if„„else,switch„„case等分支语句，综合运用这些分支语句，可以完成上述转化。 黑白棋游戏双方共需要走棋60手，每次走棋后，都需要根据相同的标准判断棋盘变化，来判断旗子颜色的变化情况。显然需要运用循环语句来简化编程的长度。C语言中提供了while for等循环语句可以实现上述功能。 游戏需要操作和输出显示游戏的结果，游戏的操作要由计算机的外部设备在人的操作下完成。C语言本身并不提供输入和输出语句，输入和输出的操作都是由函数来完成的，在C语言的标准库函数中提供了一些输入和输出的函数，这些函数的指针都是针对系统隐含指定的输入和输出设备的。综合运用这些输入和输出的函数可以实现上述的功能。 第四章 程序的总体设计与实现和使用说明 程序的总体设计 1黑白棋，又叫反棋(Reversi)、奥赛罗棋(Othello)，苹果棋，翻转棋。黑白棋的棋子和围棋类似。但它的下法与围棋的很不相同。它的规则是当所下的子与自己现有的子之间夹有对方的棋子时，可以将所夹的对方棋子全部反转成自己的棋子。最后棋盘上面看自己棋子最多的一方获胜。所以，在设计程序时要考虑的关键问题就是如何实现计算机自动选择落子的最佳位置。概要设计由于黑白棋程序需要跟人进行对战，自动的选择最佳的位置。因此，这就要求设计的黑白棋程序具有人工智能。实现人工智能有很多种方法，经过分析后决定采用编写估值函数的方法让计算机具有人工智能。具体就是当轮到计算机走棋时，计算机对当前棋盘局面进行估值，找出最优位置然后落子。程序还应该提供人与人对战的功能。这部分不设计到什么算法问题，完全可以通过对流程的控制来实现。通过流程控制可以实现人与人对战和人与计算机对战两种模式之间的切换。程序还应该具有保存用户下棋数据的功能。这部分功能可以通过建立并操作数据库来实现。另外为了增加程序的可玩性，所以增加了多媒体部分。准备调用WINDOWS的某些相关API来实现。3 棋盘的表示 黑白棋的棋盘为一个8*8的正方格，如左图所示。最初黑棋和白棋各两颗子占据一个方格的对角线。 在计算机中我用一个8*8的二维数组来表示当前棋局的形势，通过搜索比较，让电脑知道当前的棋局状态，寻找合适的落子点。4 运行环境（软、硬件环境） (1)硬件环境要求：配置相当于486或以上处理器；建议128MB内存(至少64MB)；建议1GB硬盘空间(至少500MB)；真彩色800×600或者更高分辨率的显示器； (2)软件环境要求:MS Windows 98／2000／XP等中文操作系统。游戏的使用说明 1.规则（1）用上下左右键来分别控制棋子的移动，移动到所定的位置后，按Enter表示下棋。棋子只能出现8*8的棋盘内，除了那些已经有了棋子的地方不能走以外，不能吃子的地方也不能下子。每个棋手下棋时，摆子的位置必须是以自己的棋子能包围住对方一个 或多个棋子，被包围住的对方棋子将成为自己的棋子。包围的方向可以是上下左右以及斜线8个方向，只要能连成一线即可。（2）当轮到某一个棋手下子，但是他没有可以包围对方棋子的位置时，他必须停步，让对方走棋，直到他可以走为止。 （3）下子要求下在与对方棋子相邻的空位上，要求所下的棋子和原有的已方棋子夹住对方的至少一个棋子(横竖斜夹均可)，然后把被夹住的子变成己方的颜色。下棋过程中，任何棋子既不会从棋盘上拿走，也不会从一个格子移到另一个格子,吃子时，不会发生连锁反应，吃进的棋子不能再夹吃其他的子。当双方都无棋可下，或者方格全部占满后，棋局结束，棋子少者输，子多的一方为胜方。 （4）ESC 退出总游戏。 第五章 总结 课程设计是培养学生综合运用所学知识,发现,提出,分析和解决实际问题,锻炼实践能力的重要环节,是对学生实际工作能力的具体训练和考察过程.随着科学技术发展的日新日异，当今计算机应用在是生活中可以说得是无处不在。因此作为二十一世纪的大学来说掌握计算机开发技术十分重要的。 我的题目是文章处理系统的设计，对于我们这些新手来说，这是很大的考验，我一千次一万次的问自己，怎么才能找到课堂所学与实际应用的最佳结合点？怎么才能让自己的程序在篇幅上简单，在使用价值上丰富？怎样让自己的业余更靠近专业？怎样让自己的计划更具有序性，而不会忙无一用？机会是老师，学校，以及无数代教育工作者给的，而能力是自己的，耐性是需要的。经过自己的琢磨，听取了师姐，师兄们的建议，还查阅了很多书籍，才做到了心中有数，才了解了C语言课程设计的真正用意——培养自学能力，养成程序编辑的好习惯。我从来不相信车到山前必有路的说法，认为那只是懒惰者自寻懒惰的借口，我要积极，要把握，要努力。 回顾起此次课程设计，至今我仍感慨颇多，的确，从从拿到题目到完成整个编程，从理论到实践，在整整半个学期的日子里，可以学到很多很多的的东西，同时不仅可以巩固了以前所学过的知识，而且学到了很多在书本上所没有学到过的知识。通过这次课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，才能真正为社会服务，从而提高自己的实际动手能力和独立思考的能力。在设计的过程中遇到问题，可以说得是困难重重，这毕竟第一次做的，难免会遇到过各种各样的问题，同时在设计的过程中发现了自己的不足之处，对以前所学过的知识理解得不够深刻，掌握得不够牢固，比如说结构体„„通过这次课程设计之后，一定把以前所学过的知识重新温故。 这次课程设计终于顺利完成了，在设计中遇到了很多编程问题，最后在郭老师的辛勤指导下，终于游逆而解。同时，在郭老师的身上我学得到很多实用的知识，在次我表示感谢！同时，对给过我帮助的所有同学和各位指导老师再次表示忠心的感谢 在课程设计过程中，我学到了很多人生的哲理，懂得怎么样去制定计划，怎么样去实现这个计划，并掌握了在执行过程中怎么样去克服心理上的不良情绪，黑夜过去了，我们收获的是黎明。在本次实践中，给我印象最为深刻的是在文件删除程序的编译过程中，先有我的各个子程序都已经编辑成功，那么这最后的程序就将是我成功的关键。老天不会让我太过顺利，他在这最后的时刻设置的障碍，是要考验我的能力，他要置我于死地？在这个问题的解决上，我打了退堂鼓，我不能忍受长时间的无功而反，时间正在消磨我的意志。没有了柳暗花明的一天，那么我怎么能说经受住了考验？谢谢老师的那句话，她说：人力有所不能及，然而，人的精神是不会败倒的。我鼓起勇气，到处问，到处查资料，黄天不负有心人，在一篇文章上，终于看到了我所特别要求的函数，我实现了组合是关键的理论。不得不说这是精神的胜利，是永不言败的精神让我的程序重见天日。谢谢给我指点迷津的老师。 6月11日，我们的课程设计结束了，但是它留给我的印象是不可磨灭的。无论我以后会不会涉及到C语言程序编译的研究，我想，我至少掌握了一种系统的研究方法，我们学习的目的就在于运用，我们运用这种研究方法的时候会很多，我最后要感谢课程设计，它的确教会我很多。 附录 源代码 #include “graphics.h” #define LEFT 0x4b00 #define RIGHT 0x4d00 #define DOWN 0x5000 #define UP 0x4800 #define ESC 0x011b #define ENTER 0x1c0d int a[8][8]={0},key,score1,score2;char playone[3],playtwo[3];void playtoplay(void);void DrawQp(void);void SetPlayColor(int x);void MoveColor(int x,int y);int QpChange(int x,int y,int z);void DoScore(void);void PrintScore(int n);void playWin(void);void main(void){ int gd=DETECT,gr;initgraph(&gd,&gr,“c: c”);DrawQp();playtoplay();getch();closegraph();} void DrawQp(){ int i,j;score1=score2=0;setbkcolor(BLUE);for(i=100;i<=420;i+=40){ line(100,i,420,i);line(i,100,i,420);} setcolor(0);setfillstyle(SOLID_FILL,15);fillellipse(500,200,15,15);setfillstyle(SOLID_FILL,8);fillellipse(500,300,15,15);a[3][3]=a[4][4]=1;a[3][4]=a[4][3]=2;setfillstyle(SOLID_FILL,WHITE);fillellipse(120+3*40,120+3*40,15,15);fillellipse(120+4*40,120+4*40,15,15);setfillstyle(SOLID_FILL,8);fillellipse(120+3*40,120+4*40,15,15);fillellipse(120+4*40,120+3*40,15,15);score1=score2=2;DoScore();} void playtoplay(){ int x,y,t=1,i,j,cc=0;while(1){ x=120,y=80;while(1){ PrintScore(1);PrintScore(2);SetPlayColor(t);fillellipse(x,y,15,15);key=bioskey(0);if(key==ESC)break;else if(key==ENTER){ if(y!=80&&a[(x-120)/40][(y-120)/40]!=1 &&a[(x-120)/40][(y-120)/40]!=2){ if(t%2==1)a[(x-120)/40][(y-120)/40]=1;else a[(x-120)/40][(y-120)/40]=2;if(!QpChange(x,y,t)){ a[(x-120)/40][(y-120)/40]=0;cc++;if(cc>=64-score1-score2){ MoveColor(x,y);fillellipse(x,y,15,15);break;} else continue;} DoScore();break;} else continue;} else if(key==LEFT&&x>120){ MoveColor(x,y);fillellipse(x,y,15,15);SetPlayColor(t);x-=40;fillellipse(x,y,15,15);} else if(key==RIGHT&&x<400&&y>80){ MoveColor(x,y);fillellipse(x,y,15,15);SetPlayColor(t);x+=40;fillellipse(x,y,15,15);} else if(key==UP&&y>120){ MoveColor(x,y);fillellipse(x,y,15,15);SetPlayColor(t);y-=40;fillellipse(x,y,15,15);} else if(key==DOWN&&y<400){ MoveColor(x,y);fillellipse(x,y,15,15);SetPlayColor(t);y+=40;fillellipse(x,y,15,15);} } if(key==ESC)break;if((score1+score2)==64||score1==0||score2==0){ playWin();break;} t=t%2+1;cc=0;} } void SetPlayColor(int t){ if(t%2==1)setfillstyle(SOLID_FILL,15);else setfillstyle(SOLID_FILL,8);} void MoveColor(int x,int y){ if(y<100)setfillstyle(SOLID_FILL,BLUE);else switch(a[(x-120)/40][(y-120)/40]){ case 1: setfillstyle(SOLID_FILL,15);break;case 2: setfillstyle(SOLID_FILL,8);break;default: setfillstyle(SOLID_FILL,BLUE);} } int QpChange(int x,int y,int t){ int i,j,k,kk,ii,jj,yes;yes=0;i=(x-120)/40;j=(y-120)/40;SetPlayColor(t);if(j<6){ for(k=j+1;k<8;k++)if(a[i][k]==a[i][j]||a[i][k]==0)break;if(a[i][k]!=0&&k<8){ for(kk=j+1;kk 数 据 结 构 课程设计报告 题 目： 一元多项式计算 专 业： 信息管理与信息系统 班 级： 2012级普本班 学 号： 201201011367 姓 名： 左帅帅 指导老师： 郝慎学 时 间： 一、课程设计题目分析 本课程设计要求利用C语言或C++编写，本程序实现了一元多项式的加法、减法、乘法、除法运算等功能。 二、设计思路 本程序采用C语言来完成课程设计。 1、首先，利用顺序存储结构来构造两个存储多项式A(x)和 B(x)的结构。 2、然后把输入，加，减，乘，除运算分成五个主要的模块：实现多项式输入模块、实现加法的模块、实现减法的模块、实现乘法的模块、实现除法的模块。 3、然后各个模块里面还要分成若干种情况来考虑并通过函数的嵌套调用来实现其功能，尽量减少程序运行时错误的出现。 4、最后编写main()主函数以实现对多项式输入输出以及加、减、乘、除，调试程序并将不足的地方加以修改。 三、设计算法分析 1、相关函数说明： (1)定义数据结构类型为线性表的链式存储结构类型变量 typedef struct Polynomial{} (2)其他功能函数 插入函数void Insert(Polyn p,Polyn h) 比较函数int compare(Polyn a,Polyn b) 建立一元多项式函数Polyn Create(Polyn head,int m) 求解并建立多项式a+b，Polyn Add(Polyn pa,Polyn pb) 求解并建立多项式a-b，Polyn Subtract(Polyn pa,Polyn pb)2 求解并建立多项式a*b，Polyn Multiply(Polyn pa,Polyn pb) 求解并建立多项式a/b，void Device(Polyn pa,Polyn pb) 输出函数输出多项式，void Print(Polyn P) 销毁多项式函数释放内存，void Destroy(Polyn p) 主函数，void main（） 2、主程序的流程基函数调用说明(1)typedef struct Polynomial { float coef; int expn; struct Polynomial *next;} *Polyn,Polynomial; 在这个结构体变量中coef表示每一项前的系数，expn表示每一项的指数，polyn为结点指针类型，属于抽象数据类型通常由用户自行定义，Polynomial表示的是结构体中的数据对象名。 (2)当用户输入两个一元多项式的系数和指数后，建立链表，存储这两个多项式，主要说明如下： Polyn CreatePolyn(Polyn head,int m)建立一个头指针为head、项数为m的一元多项式 p=head=(Polyn)malloc(sizeof(struct Polynomial));为输入的多项式申请足够的存储空间 p=(Polyn)malloc(sizeof(struct Polynomial));建立新结点以接收数据 Insert(p,head);调用Insert函数插入结点 这就建立一元多项式的关键步骤 (3)由于多项式的系数和指数都是随即输入的，所以根据要求需要对多项式按指数进行降幂排序。在这个程序模块中，使用链表，根据对指数大小的比较，对各种情况进行处理，此处由于反复使用指针对各个结点进行定位，找到合适的位置再利用void Insert(Polyn p,Polyn h)进行插入操作。(4)加、减、乘、除、的算法实现： 在该程序中，最关键的一步是实现四则运算和输出，由于加减算法原则是一样，减法可通过系数为负的加法实现；对于乘除算法的大致流程都是：首先建立多项式a*b，a/b，然后使用链表存储所求出的乘积，商和余数。这就实现了多项式计算模块的主要功能。 (5)另一个子函数是输出函数 PrintPolyn（）； 输出最终的结果，算法是将最后计算合并的链表逐个结点依次输出，便得到整链表，也就是最后的计算式计算结果。由于考虑各个结点的指数情况不同，分别进行了判断处理。 四、程序新点 通过多次写程序，发现在程序在控制台运行时总是黑色的，本次写程序就想着改变一下，于是经过查资料利用system(“Color E0”);可以函数解决，这里“E0，”E是控制台背景颜色，0是控制台输出字体颜色。 五、设计中遇到的问题及解决办法 首先是，由于此次课程设计里使用指针使用比较多，自己在指针多的时候易脑子混乱出错，对于此问题我是采取比较笨的办法在稿纸上写明白后开始进行 4 代码编写。 其次是，在写除法模块时比较复杂，自己通过查资料最后成功写出除法模块功能。 最后是，前期分析不足开始急于写代码，中途出现各种问题，算是给自己以后设计时的一个经验吧。 六、测试（程序截图） 1.数据输入及主菜单 2.加法和减法模块 3.乘法和除法模块 七、总结 通过本次应用C语言设计一元多项式基本计算程序，使我更加巩固了C语言程序设计的知识，以前对指针这一点使用是比较模糊，现在通过此次课程设计对指针理解的比较深刻了。而且对于数据结构的相关算法和函数的调用方面知识的加深。本次的课程设计，一方面提高了自己独立思考处理问题的能力；另一方面使自己再设计开发程序方面有了一定的小经验和想法，对自己以后学习其他语言程序设计奠定了一定的基础。 八、指导老师评语及成绩 附录：（课程设计代码） #include float coef;6 int expn; struct Polynomial *next;} *Polyn,Polynomial; //Polyn为结点指针类型 void Insert(Polyn p,Polyn h){ if(p->coef==0)free(p); //系数为0的话释放结点 else { Polyn q1,q2; q1=h;q2=h->next; while(q2&&p->expn { q1=q2;q2=q2->next;} if(q2&&p->expn==q2->expn)//将指数相同相合并 { q2->coef+=p->coef; free(p); if(!q2->coef)//系数为0的话释放结点 { q1->next=q2->next;free(q2);} } else { p->next=q2;q1->next=p; }//指数为新时将结点插入 } 7 } //建立一个头指针为head、项数为m的一元多项式 Polyn Create(Polyn head,int m){ int i; Polyn p; p=head=(Polyn)malloc(sizeof(struct Polynomial)); head->next=NULL; for(i=0;i { p=(Polyn)malloc(sizeof(struct Polynomial));//建立新结点以接收数据 printf(“请输入第%d项的系数与指数:”,i+1); scanf(“%f %d”,&p->coef,&p->expn); Insert(p,head); //调用Insert函数插入结点 } return head;} //销毁多项式p void Destroy(Polyn p){ Polyn q1,q2; q1=p->next;8 q2=q1->next; while(q1->next) { free(q1); q1=q2;//指针后移 q2=q2->next; } } //输出多项式p int Print(Polyn P){ Polyn q=P->next; int flag=1;//项数计数器 if(!q)//若多项式为空，输出0 { putchar('0'); printf(“n”); return; } while(q) { if(q->coef>0&&flag!=1)putchar('+');//系数大于0且不是第一项 9 if(q->coef!=1&&q->coef!=-1)//系数非1或-1的普通情况 { printf(“%g”,q->coef); if(q->expn==1)putchar('X'); else if(q->expn)printf(“X^%d”,q->expn); } else { if(q->coef==1){ if(!q->expn)putchar('1'); else if(q->expn==1)putchar('X'); else printf(“X^%d”,q->expn);} if(q->coef==-1){ if(!q->expn)printf(“-1”); else if(q->expn==1)printf(“-X”); else printf(“-X^%d”,q->expn);} } q=q->next; flag++; } printf(“n”);} int compare(Polyn a,Polyn b){ if(a&&b) { if(!b||a->expn>b->expn)return 1; else if(!a||a->expn else return 0; } else if(!a&&b)return-1;//a多项式已空，但b多项式非空 else return 1;//b多项式已空，但a多项式非空 } //求解并建立多项式a+b，返回其头指针 Polyn Add(Polyn pa,Polyn pb){ Polyn qa=pa->next; Polyn qb=pb->next; Polyn headc,hc,qc; hc=(Polyn)malloc(sizeof(struct Polynomial));//建立头结点 11 hc->next=NULL; headc=hc; while(qa||qb){ qc=(Polyn)malloc(sizeof(struct Polynomial)); switch(compare(qa,qb)) { case 1: qc->coef=qa->coef; qc->expn=qa->expn; qa=qa->next; break; case 0: qc->coef=qa->coef+qb->coef; qc->expn=qa->expn; qa=qa->next; qb=qb->next; break; case-1: qc->coef=qb->coef; qc->expn=qb->expn; qb=qb->next; break;12 } if(qc->coef!=0) { qc->next=hc->next; hc->next=qc; hc=qc; } else free(qc);//当相加系数为0时，释放该结点 } return headc;} //求解并建立多项式a-b，返回其头指针 Polyn Subtract(Polyn pa,Polyn pb){ Polyn h=pb; Polyn p=pb->next; Polyn pd; while(p)//将pb的系数取反 { p->coef*=-1;p=p->next;} pd=Add(pa,h); for(p=h->next;p;p=p->next) //恢复pb的系数 p->coef*=-1;13 return pd;} //求解并建立多项式a*b，返回其头指针 Polyn Multiply(Polyn pa,Polyn pb){ Polyn hf,pf; Polyn qa=pa->next; Polyn qb=pb->next; hf=(Polyn)malloc(sizeof(struct Polynomial));//建立头结点 hf->next=NULL; for(;qa;qa=qa->next) { for(qb=pb->next;qb;qb=qb->next) { pf=(Polyn)malloc(sizeof(struct Polynomial)); pf->coef=qa->coef*qb->coef; pf->expn=qa->expn+qb->expn; Insert(pf,hf);//调用Insert函数以合并指数相同的项 } } return hf;} //求解并建立多项式a/b，返回其头指针 void Device(Polyn pa,Polyn pb){ Polyn hf,pf,temp1,temp2; Polyn qa=pa->next; Polyn qb=pb->next; hf=(Polyn)malloc(sizeof(struct Polynomial));//建立头结点,存储商 hf->next=NULL; pf=(Polyn)malloc(sizeof(struct Polynomial));//建立头结点，存储余数 pf->next=NULL; temp1=(Polyn)malloc(sizeof(struct Polynomial)); temp1->next=NULL; temp2=(Polyn)malloc(sizeof(struct Polynomial)); temp2->next=NULL; temp1=Add(temp1,pa); while(qa!=NULL&&qa->expn>=qb->expn) { temp2->next=(Polyn)malloc(sizeof(struct Polynomial)); temp2->next->coef=(qa->coef)/(qb->coef); temp2->next->expn=(qa->expn)-(qb->expn); Insert(temp2->next,hf); pa=Subtract(pa,Multiply(pb,temp2));15 qa=pa->next; temp2->next=NULL; } pf=Subtract(temp1,Multiply(hf,pb)); pb=temp1; printf(“商是:”); Print(hf); printf(“余数是:”); Print(pf);} void main(){ int choose=1;int m,n,flag=0;system(“Color E0”);Polyn pa=0,pb=0,pc,pd,pf;//定义各式的头指针，pa与pb在使用前付初值NULL printf(“请输入A(x)的项数:”);scanf(“%d”,&m);printf(“n”);pa=Create(pa,m);//建立多项式A printf(“n”);printf(“请输入B(x)的项数:”);16 scanf(“%d”,&n);printf(“n”);pb=Create(pb,n);//建立多项式B printf(“n”);printf(“**********************************************n”);printf(“* 多项式操作菜单 printf(”**********************************************n“);printf(”tt 1.输出操作n“);printf(”tt 2.加法操作n“);printf(”tt 3.减法操作n“);printf(”tt 4.乘法操作n“);printf(”tt 5.除法操作n“);printf(”tt 6.退出操作n“);printf(”**********************************************n“);while(choose){ printf(”执行操作:“); scanf(”%d“,&flag); switch(flag) { case 1: printf(”多项式A(x):“);Print(pa);*n”); printf(“多项式B(x):”);Print(pb); break; case 2: pc=Add(pa,pb); printf(“多项式A(x)+B(x):”);Print(pc); Destroy(pc);break; case 3: pd=Subtract(pa,pb); printf(“多项式A(x)-B(x):”);Print(pd); Destroy(pd);break; case 4: pf=Multiply(pa,pb); printf(“多项式A(x)*B(x):”); Print(pf); Destroy(pf); break; case 5: Device(pa,pb);18 break; case 6: exit(0); break; } } Destroy(pa); Destroy(pb);} 数据结构课程设计 1.赫夫曼编码器 设计一个利用赫夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。要求： 1)将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) 2)初始化：键盘输入字符集大小26、26个字符和26个权值（统计一篇英文文章中26个字母），建立哈夫曼树； 3)编码：利用建好的哈夫曼树生成哈夫曼编码； 4)输出编码（首先实现屏幕输出，然后实现文件输出）； 5)界面优化设计。 代码如下： #include typedef struct HTNode //结构体 { int Weight; char ch;int Parent,Lchild,Rchild;}HTNode;typedef char * * HCode; void Save(int n,HTNode *HT) //把权值保存到文件 { FILE * fp; int i; if((fp=fopen(“data.txt”,“wb”))==NULL) { printf(“cannot open filen”); return; } for(i=0;i if(fwrite(&HT[i].Weight,sizeof(struct HTNode),1,fp)!=1) printf(“file write errorn”); fclose(fp); system(“cls”); printf(“保存成功！”); } void Create_H(int n,int m,HTNode *HT) //建立赫夫曼树，进行编码 { int w,k,j;char c;for(k=1;k<=m;k++){ if(k<=n) { printf(“n请输入权值和字符(用空格隔开): ”); scanf(“%d”,&w); scanf(“ %c”,&c);HT[k].ch=c; HT[k].Weight=w; } else HT[k].Weight=0; HT[k].Parent=HT[k].Lchild=HT[k].Rchild=0;} int p1,p2,w1,w2; for(k=n+1;k<=m;k++){ p1=0;p2=0; w1=32767;w2=32767; for(j=1;j<=k-1;j++) { if(HT[j].Parent==0) { if(HT[j].Weight { w2=w1;p2=p1; w1=HT[j].Weight; p1=j; } else if(HT[j].Weight { w2=HT[j].Weight; p2=j; } } } HT[k].Lchild=p1;HT[k].Rchild=p2;HT[k].Weight=HT[p1].Weight+HT[p2].Weight; HT[p1].Parent=k;HT[p2].Parent=k; } printf(“输入成功！”);} void Coding_H(int n,HTNode *HT) //对结点进行译码 { int k,sp,fp,p;char *cd;HCode HC; HC=(HCode)malloc((n+1)*sizeof(char *)); cd=(char *)malloc(n*sizeof(char));cd[n-1]=' '; printf(“************************n”);printf(“Char Codingn”); for(k=1;k<=n;k++) { sp=n-1;p=k;fp=HT[k].Parent; for(;fp!=0;p=fp,fp=HT[fp].Parent) if(HT[fp].Lchild==p) cd[--sp]='0'; else cd[--sp]='1'; HC[k]=(char *)malloc((n-sp)*sizeof(char)); strcpy(HC[k],&cd[sp]); printf(“%c %sn”,HT[k].ch,HC[k]); } printf(“************************n”);free(cd);} void Read(int n,HTNode *HT) //从文件中读出数据 { int i;FILE * fp;if((fp=fopen(“data.txt”,“rb”))==NULL){ printf(“cannot open filen”); exit(0);} for(i=0;i fread(&HT[i].Weight,sizeof(struct HTNode),1,fp);// printf(“%d n”,HT[i].Weight); } Coding_H(n,HT); fclose(fp);} void Print_H(int m,HTNode *HT) //输出赫夫曼造树过程 { int k;printf(“************************n”);printf(“Num Weight Par LCh RCh n”);for(k=1;k<=m;k++){ printf(“%d ”,k); printf(“ %d”,HT[k].Weight); printf(“ %d”,HT[k].Parent); printf(“ %d”,HT[k].Lchild); printf(“ %dn”,HT[k].Rchild); } printf(“************************n”);} void Decode(int m,HTNode *HT) //对输入的电文进行译码 { int i,j=0;char a[10];char endflag='2';i=m;printf(“输入发送的编码，以‘2’结束:”);scanf(“%s”,&a);printf(“译码后的字符：”);while(a[j]!='2'){ if(a[j]=='0') i=HT[i].Lchild; else i=HT[i].Rchild; if(HT[i].Lchild==0) //HT[i]是叶结点 { printf(“%c”,HT[i].ch); i=m; //回到根结点 } j++;} printf(“n”);if(HT[i].Lchild!=0&&a[j]!='2') printf(“ERROR”);} int main() //主函数 { int n,m,c;HTNode HT[N];do { system(“color 2f”); //运行环境背景颜色.printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”); printf(“nttt 赫夫曼编译码系统 ttt”); printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”); printf(“nttt1.输入权值、字母nttt2.把数据写入文件nttt3.输出赫夫曼编码表nttt”); printf(“4.输出赫夫曼译码表nttt5.输入编码并译码.nttt6.从文件中读出数据nttt7.退出”); printf(“nnttt请选择:”); scanf(“%d”,&c); switch(c) { case 1:system(“cls”);printf(“输入多少结点:”); scanf(“%d”,&n);m=2*n-1;Create_H(n,m,HT);break; case 2:system(“cls”);Save(n,HT);break; case 3:system(“cls”);Print_H(m,HT);break; case 4:system(“cls”);Coding_H(n,HT);break; case 5:system(“cls”);Decode(m,HT);break; case 6:system(“cls”);Read(n,HT);break; case 7:system(“cls”);exit(0); } }while(1);return 0;} 运行界面如下： 2.学生成绩管理（链表实现）要求： 实现如下功能：增加、查找、删除、输出、退出。 代码如下： #include //定义成绩信息结构体 { char Number[20];char Name[20];char Chinese[20];char English[20];char Math[20];}score;typedef struct node_score //定义成绩信息链表结点，包括数据域和指针域 { score data;struct node_score *next;}node_score,*p_node_score;p_node_score headScore;//定义链表的头指针为全局变量 void PrintScore(score s)//输出信息函数 { printf(“ %10s”,s.Number);printf(“ | %-6s”,s.Name);printf(“ | %-3s”,s.Chinese);printf(“ | %-3s”,s.English); printf(“ | %-3sn”,s.Math);} void View()//输出函数 { p_node_score pNodeScore; pNodeScore=headScore;printf(“ 学号 | 姓名 | 语文成绩 | 英语成绩| 高数成绩n”);while(pNodeScore!= NULL){ PrintScore(pNodeScore->data);//输出学生信息和成绩信息 pNodeScore=pNodeScore->next;} } void Add(){ p_node_score pNodeScore;// 定义一个节点 pNodeScore=(p_node_score)malloc(sizeof(node_score));//为节点分配存储空间 printf(“请输入学号：”);scanf(“%s”,pNodeScore->data.Number);printf(“请输入姓名：”);scanf(“%s”,pNodeScore->data.Name);printf(“请输入语文成绩：”);scanf(“%s”,pNodeScore->data.Chinese);printf(“请输入英语成绩：”);scanf(“%s”,pNodeScore->data.English);printf(“请输入高数成绩：”);scanf(“%s”,pNodeScore->data.Math);if(headScore==NULL){ //如果头结点为空 headScore=pNodeScore; pNodeScore->next=NULL;} else { //如果头结点不为空 pNodeScore->next=headScore; headScore=pNodeScore;//将头结点新结点 } } void Input(){ int n,i;printf(“输入几个学生的数据：”);scanf(“%d”,&n);for(i=0;i Add();printf(“输入成功！”);} int Delete(){ p_node_score pNodeScore,p1;//p1为pNodeScore的前驱 p1=headScore;if(p1==NULL){ printf(“成绩表中没有数据！请先添加数据！n”); return 0;} char DeleteNumber[20]; printf(“请数入要删除的学生学号:”);scanf(“%s”,DeleteNumber);if(strcmp(p1->data.Number,DeleteNumber)==0) { //如果要删除的结点在第一个 headScore=p1->next; pNodeScore=p1; printf(“学号为%s的学生信息已经删除！n”,DeleteNumber); return 0;} else { pNodeScore=p1->next; while(pNodeScore!=NULL) { if(strcmp(pNodeScore->data.Number,DeleteNumber)==0) { p1->next=pNodeScore->next; printf(“学号为%s的学生信息已经删除！n”,DeleteNumber); return 0; } else { //否则，结点向下一个，p1仍为pNodeScore的前驱 p1=pNodeScore; pNodeScore=pNodeScore->next; } } } printf(“没有此学号的学生！”);} int Change(){ p_node_score pNodeScore; pNodeScore=headScore;if(pNodeScore==NULL){ printf(“成绩表中没有数据！请先添加数据！n”); return 0;} char EditNumber[20];printf(“请输入你要修改的学生学号：”);scanf(“%s”,EditNumber);while(pNodeScore!=NULL){ if(strcmp(pNodeScore->data.Number,EditNumber)==0) { //用strcmp比较两字符串是否相等，相等则返回0 printf(“原来的学生成绩信息如下：n”);//输出原来的成绩信息 printf(“ 学号 | 姓名 | 语文成绩 | 英语成绩| 高数成绩n”); PrintScore(pNodeScore->data); printf(“语文新成绩:”); scanf(“%s”,pNodeScore->data.Chinese); printf(“英语新成绩:”); scanf(“%s”,pNodeScore->data.English); printf(“高数新成绩:”); scanf(“%s”,pNodeScore->data.Math); printf(“成绩已经修改！”); return 0; } pNodeScore=pNodeScore->next;//如果不相等，pNodeScore则指向下一个结点 } printf(“没有此学号的学生！n”);//如果找到最后都没有，则输出没有此学号的学生 } int Find(){ p_node_score pNodeScore; pNodeScore=headScore;if(pNodeScore==NULL){ printf(“成绩表中没有数据！请先添加数据！n”); return 0;} char FindNumber[20];printf(“请输入你要查找的学生学号：”);scanf(“%s”,FindNumber);while(pNodeScore!=NULL){ if(strcmp(pNodeScore->data.Number,FindNumber)==0) { printf(“你要查找的学生成绩信息如下：n”); printf(“ 学号 | 姓名 | 语文成绩 | 英语成绩| 高数成绩n”); PrintScore(pNodeScore->data); return 0; } pNodeScore=pNodeScore->next;} printf(“没有此学号的学生！n”);} int main() //主函数 { int choice=0;headScore=NULL;int c;do { system(“color 2f”); //运行环境背景颜色.printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”); printf(“nttt 学生成绩管理系统 ttt”); printf(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”); printf(“nttt1.输入成绩信息nttt2.输出成绩信息nttt3.添加成绩信息nttt”); printf(“4.修改成绩信息nttt5.删除成绩信息nttt6.查询成绩信息nttt7.退出”); printf(“nnttt请选择:”); scanf(“%d”,&c); switch(c) { case 1:system(“cls”);Input();break; case 2:system(“cls”);View();break; case 3:system(“cls”);Add();break; case 4:system(“cls”);Change();break; case 5:system(“cls”);Delete();break; case 6:system(“cls”);Find();break; case 7:system(“cls”);exit(0); } }while(1);return 0;} 运行界面如下： 课程设计报告的内容 设计结束后要写出课程设计报告,以作为整个课程设计评分的书面依据和存档材料.设计报告以规定格式的电子文档书写,打印并装订,排版及图,表要清楚,工整.装订顺序如下:封面、目录、正文.正文包括以下7个内容: 1.需求分析 陈述说明程序设计的任务,强调的是程序要做什么，需要什么结果、所能达到的功能.2.概要设计 说明本程序中用到的所有抽象数据类型的定义,主程序的流程以及各程序模块之间的层次(调用)关系.3.详细设计 实现概要设计中定义的所有数据类型,对每个操作只需要写出伪码算法;对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为:按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序);可采用流程图、N S 图进行描述,画出函数和过程的调用关系图.4.调试分析 内容包括: a.调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析;b.算法的时空分析(包括基本操作和其他算法的时间复杂度和空间复杂度的分析)和 改进设想; c.经验和体会等.5.测试结果 列出你的测试结果,包括输入和输出.这里的测试数据应该完整和严格,最好多于需求分析中所列.6.参考文献 列出参考的相关资料和书籍.封面格式如下： 数据结构课程设计报告 班级：_____ _____ _____ _________ 姓名：____________________ 指导教师：___________________ 成绩：__________________________ 信息工程学院 年月日 目录 1.需求分析 ……………………………………………… 22．概要设计………………………………………………2 3.详细设计 ………………………………………………2 4.调试分析 ………………………………………………2 5.测试结果… ……………………………………………2 参考文献 …………………………………………………6 附录…………………………………………………… 一、需求分析 二、概要设计 三、详细设计 四、调试分析 五、测试结果 六、参考文献 七、附录 附录为程序代码！4第二篇：C语言课程设计黑白棋
第三篇：2012数据结构课程设计
第四篇：数据结构课程设计
第五篇：《数据结构》课程设计文档格式（定稿）
点击咨询 