数据结构顺序表的实现的课程设计报告
前言
1.1设计背景和意义
1.1.1数据结构简介
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
1.1.2选择算法的原因
在许多类型的程序的设计中数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过来，我们根据特定算法来选择数据结构与之适应。不论哪种情况，选择合适的数据结构都是非常重要的。
1.2设计的原理
线性表是最常用的而且也是最简单的一种数据结构，线性表是N个数据元素的有限序列。例如26个英文元素的字母表：（A，B，C，D，···）。其数据结构的描述为：Linear
list=(D,R)其中：D={ai|a i属于D0,i=1,2,3,···}R={N},N={|i=2,3,4,···}。本实验是以数组的形式把有序表存放在计算机内存的一个连续的区域内，这样便有：
LOC(a i+1)=LOC(ai)+m。其中m是存放每个元素所占的内存字数。LOC(ai)=LO+m·(i-1)。
其中LO是a i的地址，即首地址。
工程概况
2.1 项目所用的时间
从这个项目开始到结束总共历时7天。完成于2011年12月18日。
2.2项目负责人
李欢，男，计算机科学与技术14-4，学生。
2.3项目指导人
朱赖红，男，信息工程学院教师，讲师。
正文
顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中
3.1 设计的目的和意义
我们是计算机科学与技术专业的本科生，《数据结构》是我们重要的必修课程。当代社会学要大学培养出理论扎实，动手实践能力强的大学生。所以，本次课程设计的目的就在于通过一次实践性的活动加深对这门课程的理解，使我们在感性的认识上进一步升华为理性的认识。为后继课程的学习打下坚实的基础。
马克思主义唯物辩证法认为，实践是连接客观实在和人主观意识的通道和桥梁。物质对意识的作用以及意识对物质的反作用都蕴含在实践活动当中。也就是，实践是检验真理的唯一标准。对这门课的学习状况的好坏，用一次课程设计便可以检验出来。而这，就是本次我们进行设计的意义之所在。
3.2 目的和总体方案
顺序表存储位置是相邻连续的，可以随即访问的一种数据结构，一个顺序表在使用前必须指定起长度，一旦分配内存，则在使用中不可以动态的更改。他的优点是访问数据是比较方便，可以随即的访问表中的任何一个数据。
目的：1、理解和掌握顺序表的结构类型定义方法。
2、掌握建立顺序表的基本方法。
3、掌握显示顺序表元素的基本方法。
由于时间只有十天，故做了如下的计划安排，将这项工程分为两大部分：程序的设计和程序的调试。
首先在程序的设计部分由分为几个步骤：
第一步：查阅有关数据结构顺序表操作的资料，用一天的时间。
第二步：设计这个项目的整体架构和算法。用一到两天的时间。
第三步：选择一门程序设计语言进行算法的描述。两天的时间。
其次，进行程序的调试。用一天。
3.3 设计方法和内容
“工欲善其事，必先利其器”。有了总体方案后必须用一个事半功倍的设计方法来提高程序设计的效率。在这个项目的设计上，我选择了Ｃ语言作为算法的描述语言，因为Ｃ语言具有丰富的表达能力以及代码的高效性，并且有着良好的移植性和灵活性。同时，采用“自顶向下，个个击破”的程序设计思路和思想，充分运用Ｃ语言强大的功能。
我将这个项目整体设分成了两个模块。一个是功能函数模块群，主要实现设计方案中的具体功能，是整个项目的执行部分；另一个是主函数模块，主要实现对数据流和控制流的控制，使整个项目的控制部分。
这两大模块有机的结合共同构成了这个项目的全部面貌。
3.3.1 硬件环境
微型计算机：联想台式品牌机
中央处理器：Pentuim 4 主频：3.0GHz
主存容量：512M
硬盘容量：80G
3.3.2软件环境
Windows XP操作系统
Microsoft NotePad 记事本程序
Microsoft Visual C++编译器
3.3.3 设计流程图
图3-1 程序流程图
3.3.4设计内容
一、程序设计的基本算法介绍
1、顺序表的存储特点是：只要确定了起始位置，表中任一元素的地址都通过下列公式得到：LOC（ai）=LOC（a1）+（i-1）*L 1≤i≤n 其中，L是元素占用存储单元的长度。
3.4 程序的设计思想和内容
1 顺序实现设计思路：我没有直接用数组的存储方式，而是采用连续分配内存的方式或者说我把数组实现的代码写了出来，没有直接用库里面的数组形式。每次分配的数量为常量LISTINCREASMENT。程序流程：新建一个顺序表（初始表长为7）→显示构建的表及表长→依次检验删除，插入检索功能并显示操作后的顺序表
3.4.1程序设计的初始运行环境
这个项目是由主函数模块和功能函数模块组成的。其中主函数模块是项目的控制部分，很重要的一个作用就是对整个程序的初始化功能。在设计初始运行环境时，为了每一次栈操作后都可以进行对程序的初始化，采用了do…while循环语句构成一个无限循环，使得每一次栈操作之后都可以将程序初始化重新选择对栈的另一个操作，例如：选择2，将若干个数据压入栈中之后，程序便又回到了初始的界面，我们可以选择4进行出栈操作。代码如下：#include
#include
#include
#include
#include
#define LISTINCREASMENT 2
#define LISTSIZE 5
typedef int ElemType;
typedef struct
{
ElemType * elem;
int length;
int listsize;
}Sqlist;
void SqInitial(Sqlist *ps)
{
ps->elem=(ElemType *) malloc (LISTSIZE*sizeof(ElemType));
ps->length=0;
ps->listsize=LISTSIZE;
}
void ListInsert(Sqlist *ps,int i,ElemType e)
{
if(i<1) printf("ERROR!");
if(ps->length>=ps->listsize)
{
ElemType*newbase=(ElemType*)realloc(ps->elem,(ps->listsize+LISTINCREASMENT) *sizeof(ElemType));
ps->elem=newbase;
ps->listsize+=LISTINCREASMENT;
}
ElemType * q=&(ps->elem[i-1]);
ElemType * p;
for(p=&(ps->elem[ps->length-1]);p>=q;--p)
*(p+1)=*p;
*q=e;
++ps->length;
}
void ListDelete(Sqlist *ps,int i,ElemType e)
{
if(i<1||i>ps->length) printf("ERROR!");
ElemType * p=&(ps->elem[i-1]);
e=*p;
ElemType * q=ps->length+ps->elem-1;
for(++p;p<=q;++p) *(p-1)=*p;
--ps->length;
}
ElemType GetElem(Sqlist *ps,int i)
{
if(i<1||i>ps->length) printf("ERROR!");
return ps->elem[i-1];
}
void main()
{
Sqlist *L;
int t =1 ,d;
L=new Sqlist;
SqInitial(L);
printf("构建长度为7的顺序表。\n");
for(t=1;t<=7;t++)
{
printf("Please input the %dth list elem:",t);
scanf("%d",&d);
ListInsert(L,t,d);
}
printf("表长：%d\n",L->length);
for(t=1;t<=L->length;t++)
printf( "%d ",L->elem[t-1]);
printf("\n删除的位置：");
scanf("%d",&t);
ListDelete(L,t,d);
printf( "删除元素的值：%d\n",d);
printf( "删除后的表：");
for(t=1;t<=L->length;t++)
printf( "%d ",L->elem[t-1]);
printf("\n要插入的位置");
scanf("%d",&t);
printf("要插入的值");
scanf("%d",&d);
ListInsert(L,t,d);
printf( "插入以后的表：");
for(t=1;t<=L->length;t++)
printf( "%d ",L->elem[t-1]);
printf("\n要检索的元素的位置：");
scanf("%d",&t);
d=GetElem(L,t);
printf( "该元素的值为：%d\n",d);
}
具体运行截面如下图：
图3-2 界面的循环初始化
3.4.2顺序表的初始化
具体代码如下:
void SqInitial(Sqlist *ps)
{
ps->elem=(ElemType *) malloc (LISTSIZE*sizeof(ElemType)); ps->length=0;
ps->listsize=LISTSIZE;
}
3.4.3顺序表的插入
构建长度为7的顺序表
具体程序代码及运行后的界面如下：
void main()
{
Sqlist *L;
int t =1 ,d;
L=new Sqlist;
SqInitial(L);
printf("构建长度为7的顺序表。\n");
for(t=1;t<=7;t++)
图3-3 进栈操作
3.4.4输出表长、读表
具体操作代码如下：
{
printf("Please input the %dth list elem:",t);
scanf("%d",&d);
ListInsert(L,t,d);
}
printf("表长：%d\n",L->length);
for(t=1;t<=L->length;t++)
printf( "%d ",L->elem[t-1]);
图为两个数据的运行结果：
图3-4栈元素的删除操作。
3.4.顺序表的删除操作
顺序表的删除的具体代码如下：
printf("\n删除的位置：");
scanf("%d",&t);
ListDelete(L,t,d);
printf( "删除元素的值：%d\n",d);
printf( "删除后的表：");
for(t=1;t<=L->length;t++)
printf( "%d ",L->elem[t-1]);
图为删除元素与删除后的运行结果：
3.5.元素的插入
具体代码如下：
printf("\n要插入的位置");
scanf("%d",&t);
printf("要插入的值");
scanf("%d",&d);
ListInsert(L,t,d);
printf( "插入以后的表：");
for(t=1;t<=L->length;t++)
printf( "%d ",L->elem[t-1]);
图为元素插入以及插入后的表：
3.6.检索元素
检索元素的具体代码如下：
printf("\n要检索的元素的位置：");
scanf("%d",&t);
d=GetElem(L,t);
printf( "该元素的值为：%d\n",d); }
图为检索元素后的运行：
图3-5 出栈操作
3.5设计创新与关键技术
这个课程设计是一个简单的设计，如果说有“设计创新与关键技术”的话，只能勉强说有设计创新，至于关键技术应该谈不上。
谈到设计创新，只能说在设计思路、设计方法和设计内容上有别人没有的东西。而所用的技术倒是没有多少。主要是运用了C语言丰富的表达能力，将栈的建立、进栈、出栈等操作形象的反应出来。
3.6结论
本次设计进展顺利，如期完成，并且达到了预先的设计要求，完全贯彻和执行了设计的总体方案。对于栈的基本操作的描述和实现比较成功。然而，限于时间和水平，这个设计还有很多的不足之处。
3.6.1存在的问题
一、没有使用图形的形式描述栈的操作。主要是因为本设计主要是在MicroSoft V isual C++编译器调试，但VC的根目录下的Include文件夹中没有graphics.h这个头文件。因此，在Turbo C下编译成功的地源程序在VC中无法编译通过。
二、所有的对栈的操作只能当栈被初始化以后方可进行。当栈被一次初始化后，所有的进栈操作只能进行一次，如果想在进行了其他的栈操作后再次进栈是不行的。
3.6.2解决方案
一、针对VC中没有graphics.h头文件的问题，可以到互联网上求助高手或自己到图书馆查阅相关的书籍。
二、针对进栈要等待初始化的问题，原因在于经过其他的栈操作改变了栈顶指针的位置，而第一次进栈是在空栈的基础之上，而有了数据再想进栈便违反了栈“先进后出”的原则了。可以进行如下操作，将栈的结构体中的栈顶指针定义为一个全局变量或静态变量。这样，便可以保证进栈的不受限制，可随时进栈。
参考文献
[1]严蔚敏.吴伟民编著.数据结构（C语言版）.清华大学出版社.2006
[2]李春葆.曾慧.张植民编著.数据结构程序设计题典.清华大学出版社.2002
[3]郭翠英等编著.C语言课程设计案例精编.中国水利水电出版社.2004
[4]谭浩强编著.C程序设计.清华大学出版社.2005
[5]William Ford.William Topp.《Data Structure with C++》. 清华大学出版社
[6]许卓群.张乃孝.杨冬青.唐世渭《数据结构》.高等教育出版社.1988年
[7]李廉治.姜文清.郭福顺《数据结构》.大连理工大学出版社.1989年
[8]晋良颍《数据结构》.人民邮电出版社.2002年
数据结构实验报告——顺序表链表的实现
课程名称：数据结构任课教师： 实验题目：线性表的基本操作 实验环境： Visual C++ 6.0 实验目的： 1、掌握线性表的定义； 2、掌握线性表的基本操作，如建立、查找、插入和删除等。 实验内容： 定义一个包含学生信息（学号，姓名，成绩）的的顺表序和链表，使其具有如下功能： (1)根据指定学生个数，逐个输入学生信息; (2)逐个显示学生表中所有学生的相关信息；
(3)根据姓名进行查找，返回此学生的学号和成绩；
(4)根据指定的位置可返回相应的学生信息（学号，姓名，成绩）； (5)给定一个学生信息，插入到表中指定的位置； int createStLink(struct Node *head,struct Node *stu) { struct Node *p6,*p7,*p8; p7=head; p6=stu; if(head==NULL) { head=p6;p6->next=NULL; } else { //如果链表为空则在头结点创建信息while(p6->num > p7->num && p7->next!=NULL)
{ p8=p7; p7=p7->next; } if(p6->num<=p7->num) { if(head==p7) head=p6; else p8->next=p6; p6->next=p7; } else { p7->next=p6;p6->next=NULL; } } N++; return 1; } int main() { struct Node *H,*stud; char M; int num1; H=initlist(); (6)删除指定位置的学生记录;
数据结构课程设计报告模板
《数据结构I》三级项目报告 大连东软信息学院 电子工程系 ××××年××月
三级项目报告注意事项 1. 按照项目要求书写项目报告，条理清晰，数据准确； 2. 项目报告严禁抄袭，如发现抄袭的情况，则抄袭者与被抄袭者均 以0分计； 3. 课程结束后报告上交教师，并进行考核与存档。 三级项目报告格式规范 1. 正文：宋体，小四号，首行缩进2字符，1.5倍行距，段前段后 各0行； 2. 图表：居中，图名用五号字，中文用宋体，英文用“Times New Roman”，位于图表下方，须全文统一。
目录 一项目设计方案 (3) 二项目设计分析 (4) 三项目设计成果 (4) 四项目创新创业 (5) 五项目展望 (6) 附录一：项目成员 (6) 附录二：相关代码、电路图等 (6)
一项目设计方案 1、项目名称: 垃圾回收 2、项目要求及系统基本功能： 1）利用数据结构的知识独立完成一个应用系统设计 2）程序正常运行，能够实现基本的数据增加、删除、修改、查询等功能3）体现程序实现算法复杂度优化 4）体现程序的健壮性 二项目设计分析 1、系统预期实现基本功能： （结合本系统预期具体实现，描述出对应基本要求(增、删、改、查等)的具体功能） 1. 2. 3. 4. 5. 6. 7. 2、项目模块功能描述 （基本分为组织实施组织、程序功能模块编写、系统说明撰写等。其中程序功能子模块实现） 模块一： 主要任务：XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX 模块二： 主要任务：XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX 模块n： 主要任务：XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
数据结构- 顺序表的基本操作的实现-课程设计-实验报告
顺序表的基本操作的实现 一、实验目的 1、掌握使用VC++上机调试顺序表的基本方法； 2、掌握顺序表的基本操作：建立、插入、删除等运算。 二、实验仪器 安装VC++软件的计算机。 三、实验原理 利用线性表的特性以及顺序存储结构特点对线性表进行相关的基本操作四、实验内容 程序中演示了顺序表的创建、插入和删除。 程序如下： #include
i nt i,x; i nt n=10; L.length=0; c lrscr(); C reateList(&L,n); /*建立顺序表*/ P rintList(&L,n); /*打印建立后的顺序表*/ p rintf("INPUT THE RESEARCH ELEMENT"); s canf("%d",&x); i=LocateList(&L,x); p rintf("the research position is %d\n",i); /*顺序表查找*/ p rintf("input the position of insert:\n"); s canf("%d",&i); p rintf("input the value of insert\n"); s canf("%d",&x); I nsertList(&L,x,i); /*顺序表插入*/ P rintList(&L,n); /*打印插入后的顺序表*/ p rintf("input the position of delete\n"); s canf("%d",&i); D eleteList(&L,i); /*顺序表删除*/ P rintList(&L,n); /*打印删除后的顺序表*/ g etchar(); } /*顺序表的建立：*/ void CreateList(SeqList *L,int n) {int i; printf("please input n numbers\n"); for(i=1;i<=n;i++) scanf("%d",&L->data[i]); L->length=n;
数据结构课程设计报告
《数据结构与算法》课程设计报告 学号： 班级序号： 姓名： 指导教师： 成绩： 中国地质大学信息工程学院地理信息系统系 2011年12 月
1．需求规格说明 【问题描述】 利用哈夫曼编码进行对已有文件进行重新编码可以大大提高减小文件大小，减少存储空间。但是，这要求在首先对一个现有文件进行编码行成新的文件，也就是压缩。在文件使用时，再对压缩文件进行解压缩，也就是译码，复原原有文件。试为完成此功能，写一个压缩/解压缩软件。 【基本要求】 一个完整的系统应具有以下功能： （1）压缩准备。读取指定被压缩文件，对文件进行分析，建立哈夫曼树，并给出分析结果（包括数据集大小，每个数据的权值，压缩前后文件的大小），在屏幕上输出。 （2）压缩。利用已建好的哈夫曼树，对文件进行编码，并将哈夫曼编码及文件编码后的数据一起写入文件中，形成压缩文件(*.Haf)。 （3）解压缩。打开已有压缩文件(*.Haf)，读取其中的哈夫曼编码，构建哈夫曼树，读取其中的数据，进行译码后，写入文件，完成解压缩。 （4）程序使用命令行方式运行 压缩命令：SZip A Test.Haf 1.doc 解压缩命令：SZip X Test.Haf 2.doc或SZip X Test.Haf 用户输入的命令不正确时，给出提示。 （5）使用面向对象的思想编程，压缩/解压缩、哈夫曼构建功能分别构建类实现。 2．总体分析与设计 （1）设计思想： 1、压缩准备：1> 读文件，逐个读取字符，统计频率 2> 建立哈夫曼树 3> 获得哈弗曼编码 2、压缩过程： 1> 建立一个新文件，将储存权值和字符的对象数组取存储在文件头
数据结构实验总结报告
数据结构实验总结报告 一、调试过程中遇到哪些问题？ （1）在二叉树的调试中，从广义表生成二叉树的模块花了较多时间调试。 由于一开始设计的广义表的字符串表示没有思考清晰，处理只有一个孩子的节点时发生了混乱。调试之初不以为是设计的问题，从而在代码上花了不少时间调试。 目前的设计是： Tree = Identifier(Node,Node) Node = Identifier | () | Tree Identifier = ASCII Character 例子：a(b((),f),c(d,e)) 这样便消除了歧义，保证只有一个孩子的节点和叶节点的处理中不存在问题。 （2）Huffman树的调试花了较长时间。Huffman编码本身并不难处理，麻烦的是输入输出。①Huffman编码后的文件是按位存储的，因此需要位运算。 ②文件结尾要刷新缓冲区，这里容易引发边界错误。 在实际编程时，首先编写了屏幕输入输出（用0、1表示二进制位）的版本，然后再加入二进制文件的读写模块。主要调试时间在后者。 二、要让演示版压缩程序具有实用性，哪些地方有待改进？ （1）压缩文件的最后一字节问题。 压缩文件的最后一字节不一定对齐到字节边界，因此可能有几个多余的0，而这些多余的0可能恰好构成一个Huffman编码。解码程序无法获知这个编码是否属于源文件的一部分。因此有的文件解压后末尾可能出现一个多余的字节。 解决方案： ①在压缩文件头部写入源文件的总长度（字节数）。需要四个字节来存储这个信息（假定文件长度不超过4GB）。 ②增加第257个字符（在一个字节的0~255之外）用于EOF。对于较长的文件，
会造成较大的损耗。 ③在压缩文件头写入源文件的总长度%256的值，需要一个字节。由于最后一个字节存在或不存在会影响文件总长%256的值，因此可以根据这个值判断整个压缩文件的最后一字节末尾的0是否在源文件中存在。 （2）压缩程序的效率问题。 在编写压缩解压程序时 ①编写了屏幕输入输出的版本 ②将输入输出语句用位运算封装成一次一个字节的文件输入输出版本 ③为提高输入输出效率，减少系统调用次数，增加了8KB的输入输出缓存窗口 这样一来，每写一位二进制位，就要在内部进行两次函数调用。如果将这些代码合并起来，再针对位运算进行一些优化，显然不利于代码的可读性，但对程序的执行速度将有一定提高。 （3）程序界面更加人性化。 Huffman Tree Demo (C) 2011-12-16 boj Usage: huffman [-c file] [-u file] output_file -c Compress file. e.g. huffman -c test.txt test.huff -u Uncompress file. e.g. huffman -u test.huff test.txt 目前的程序提示如上所示。如果要求实用性，可以考虑加入其他人性化的功能。 三、调研常用的压缩算法，对这些算法进行比较分析 （一）无损压缩算法 ①RLE RLE又叫Run Length Encoding，是一个针对无损压缩的非常简单的算法。它用重复字节和重复的次数来简单描述来代替重复的字节。尽管简单并且对于通常的压缩非常低效，但它有的时候却非常有用（例如，JPEG就使用它）。 变体1：重复次数+字符 文本字符串：A A A B B B C C C C D D D D，编码后得到：3 A 3 B 4 C 4 D。
数据结构顺序表的实现
实验3 顺序表 一、实验目的 1. 熟练掌握顺序表的类型定义和基本操作算法（以建立、插入、删除、遍历、排序和归并等操作为重点）的实现。 2. 通过实验加深对C语言的使用（特别是函数、数组、结构体和指针）。 3. 掌握模块化程序设计方法。 二、预备知识 1. 顺序表的类型定义 //线性表存储空间的初始分配量 #define LIST_Init_Size 100 //线性表存储空间的分配增量 #define LISTINCREMENT 10 typedef struct{ ElemType *elem; //存储区域基地址 int length; //当前有效长度 int listsize；//当前分配的存储容量 } SqList, *PSqList; 2. 顺序表的基本操作 1）初始化线性表InitList(&L) 该运算的结果是构造一个空的线性表L，为线性表分配存储空间用于存放数据元素。 2）销毁线性表DestroyList(&L ) 该运算的结果是释放线性表L占用的内存空间。 3）判定是否为空表ListEmpty(L)
该运算返回一个值表示L是否为空表。若L为空表,则返回1,否则返回0。4）求线性表的长度ListLength(L) 该运算返回顺序表L的长度。实际上只需返回length成员的值即可。 5）PriorElem( L, cur_e, &pre_e ) 该运算返回给定数据元素的前驱数据元素的值 6）NextElem( L, cur_e, &next_e ) 该运算返回给定数据元素的后继数据元素的值 7）输出线性表DispList(L) 该运算当线性表L不为空时,顺序输出L中各数据元素的值。 8）求某个数据元素值GetElem(L,i,&e) 该运算返回L中第i(1≤i≤ListLength(L))个元素的值,存放在e中。 8）按元素值查找LocateElem(L,e) 该运算顺序查找第1个值域与e相等的数据元素的序号。若这样的元素不存在,则返回值为0。 9）插入数据元素ListInsert(&L,i,e) 该运算在顺序表L的第i个位置(1≤i≤ListLength(L)+1)上插入新的元素e。10）删除数据元素ListDelete(&L,i,&e) 该运算删除顺序表L的第i(1≤i≤ListLength(L))个元素。 11）清空线性表ClearList( &L ) 删除线性表L中的所有数据元素，但不释放已分配给线性表的存储空间。2. 两个有序表的归并算法 void MergeList(SqList La, SqList Lb, PSqList PLc) { InitList(PLc); // 构造空的线性表Lc i = j = 1; k = 1; La_len = ListLength(La); Lb_len = ListLength(Lb);
数据结构课程设计报告模板
课程设计说明书 课程名称：数据结构 专业：班级： 姓名：学号： 指导教师：成绩： 完成日期：年月日
任务书 题目：黑白棋系统 设计内容及要求： 1.课程设计任务内容 通过玩家与电脑双方的交替下棋，在一个8行8列的方格中，进行棋子的相互交替翻转。反复循环下棋，最后让双方的棋子填满整个方格。再根据循环遍历方格程序，判断玩家与电脑双方的棋子数。进行大小判断，最红给出胜负的一方。并根据y/n选项，判断是否要进行下一局的游戏。 2.课程设计要求 实现黑白两色棋子的对峙 开发环境：vc++6.0 实现目标： （1）熟悉的运用c语言程序编写代码。 （2）能够理清整个程序的运行过程并绘画流程图 （3）了解如何定义局部变量和整体变量； （4）学会上机调试程序，发现问题，并解决 （5）学习使用C++程序来了解游戏原理。 （6）学习用文档书写程序说明
摘要 本文的研究工作在于利用计算机模拟人脑进行下黑白棋，计算机下棋是人工智能领域中的一个研究热点，多年以来，随着计算机技术和人工智能技术的不断发展，计算机下棋的水平得到了长足的进步 该程序的最终胜负是由棋盘上岗双方的棋子的个数来判断的，多的一方为胜，少的一方为负。所以该程序主要运用的战术有削弱对手行动战术、四角优先战术、在游戏开局和中局时，程序采用削弱对手行动力战术，即尽量减少对手能够落子的位置；在游戏终局时则采用最大贪吃战术，即尽可能多的吃掉对手的棋子；而四角优先战术则是贯穿游戏的始终，棋盘的四角围稳定角，不会被对手吃掉，所以这里是兵家的必争之地，在阻止对手进角的同时，自己却又要努力的进角。 关键词：黑白棋；编程；设计
数据结构实现顺序表的各种基本运算(20210215233821)
实现顺序表的各种基本运算 一、实验目的 了解顺序表的结构特点及有关概念，掌握顺序表的各种基本操作算法思想及其实现。 二、实验内容 编写一个程序，实现顺序表的各种基本运算： 1、初始化顺序表； 2 、顺序表的插入； 3、顺序表的输出； 4 、求顺序表的长度 5 、判断顺序表是否为空； 6 、输出顺序表的第i位置的个元素； 7 、在顺序表中查找一个给定元素在表中的位置； 8、顺序表的删除； 9 、释放顺序表 三、算法思想与算法描述简图
主函数main
四、实验步骤与算法实现 #in clude
数据结构实验2.1顺序表
附页（实验2-1代码）： 头文件“DEFINE2-1.h”： #define MaxSize 10 typedef struct { char data[MaxSize]; int length; }SqList; #include
数据结构课程设计报告
编号 课程设计 题目 1、一元稀疏多项式计算器 2、模拟浏览器操作程序 3、背包问题的求解 4、八皇后问题 二级学院计算机科学与工程学院 专业计算机科学与技术 班级 2011级 37-3班 学生姓名 XX 学号 XXXXXXXXXX 指导教师 XXXXX 评阅教师 时间 1、一元稀疏多项式计算器 【实验内容】 一元稀疏多项式计算器。
【问题描述】 设计一个一元稀疏多项式简单计算器。 【需求分析】 其基本功能包括： （1）输入并建立多项式； （2）输出多项式，输出形式为整数序列为：n,c1,e1,c2,e2,……,cn,en,其中n 是多项式的项数，ci，ei分别是第i项的系数和指数，序列按指数降序排序；（3）多项式a和b相减，建立多项a+b； （4）多项式a和b相减，建立多项式a-b； （5）计算多项式在x处的值； （6）计算器的仿真界面（选做）； 【概要设计】 -=ADT=- { void input(Jd *ha,Jd *hb)； void sort(dnode *h)
dnode *operate(dnode *a,dnode *b) float qiuzhi(int x,dnode *h) f",sum); printf("\n"); } 【运行结果及分析】 （1）输入多项式：
（2）输出多项式（多项式格式为：c1x^e1+c2x^e2+…+cnx^en）： （3）实现多项式a和b相加： （4）实现多项式a和b相减： （5）计算多项式在x处的值：
2、模拟浏览器操作程序 【实验内容】 模拟浏览器操作程序 【问题描述】 标准Web浏览器具有在最近访问的网页间后退和前进的功能。实现这些功能的一个方法是：使用两个栈，追踪可以后退和前进而能够到达的网页。在本题中，要求模拟实现这一功能。 【需求分析】 需要支持以下指令： BACK：将当前页推到“前进栈”的顶部。取出“后退栈”中顶端的页面，使它成为当前页。若“后退栈”是空的，忽略该命令。 FORWARD：将当前页推到“后退栈”的顶部。取出“前进栈”中顶部的页面，使它成为当前页。如果“前进栈”是空的，忽略该命令。 VISIT
最新数据结构实训总结
精品文档 这次课程设计的心得体会通过实习我的收获如下1、巩固和加深了对数据结构的理解，提高综合运用本课程所学知识的能力。2、培养了我选用参考书，查阅手册及文献资料的能力。培养独立思考，深入研究，分析问题、解决问题的能力。3、通过实际编译系统的分析设计、编程调试，掌握应用软件的分析方法和工程设计方法。4、通过课程设计，培养了我严肃认真的工作作风，逐步建立正确的生产观念、经济观念和全局观念。从刚开始得觉得很难，到最后把这个做出来，付出了很多，也得到了很多，以前总以为自己对编程的地方还不行，现在，才发现只要认真做，没有什么不可能。 编程时要认真仔细，出现错误要及时找出并改正，（其中对英语的要求也体现出来了，因为它说明错误的时候都是英语）遇到问题要去查相关的资料。反复的调试程序，最好是多找几个同学来对你的程序进行调试并听其对你的程序的建议，在他们不知道程序怎么写的时候完全以一个用户的身份来用对你的用户界面做一些建议，正所谓当局者迷旁观者清，把各个注意的问题要想到；同时要形成自己的编写程序与调试程序的风格，从每个细节出发，不放过每个知识点，注意与理论的联系和理论与实践的差别。另外，要注意符号的使用，注意对字符处理，特别是对指针的使用很容易出错且调试过程是不会报错的，那么我们要始终注意指针的初始化不管它怎么用以免不必要麻烦。 通过近两周的学习与实践，体验了一下离开课堂的学习，也可以理解为一次实践与理论的很好的连接。特别是本组所做的题目都是课堂上所讲的例子，在实行之的过程中并不是那么容易事让人有一种纸上谈兵的体会，正所谓纸上得来终觉浅绝知此事要躬行。实训过程中让我们对懂得的知识做了进一步深入了解，让我们的理解与记忆更深刻，对不懂的知识与不清楚的东西也做了一定的了解，也形成了一定的个人做事风格。 通过这次课程设计，让我对一个程序的数据结构有更全面更进一步的认识，根据不同的需求，采用不同的数据存储方式，不一定要用栈，二叉树等高级类型，有时用基本的一维数组，只要运用得当，也能达到相同的效果，甚至更佳，就如这次的课程设计，通过用for的多重循环，舍弃多余的循环，提高了程序的运行效率。在编写这个程序的过程中，我复习了之前学的基本语法，哈弗曼树最小路径的求取，哈弗曼编码及译码的应用范围，程序结构算法等一系列的问题它使我对数据结构改变了看法。在这次设计过程中，体现出自己单独设计模具的能力以及综合运用知识的能力，体会了学以致用、突出自己劳动成果的喜悦心情，也从中发现自己平时学习的不足和薄弱环节，从而加以弥补。 精品文档
数据结构课程设计报告
数据结构课程设计 设计说明书 TSP 问题 起止日期：2016 年 6 月27 日至2016 年7 月 1 日 学生姓名 班级 学号 成绩 指导教师( 签字) 2016 年7 月 1 日
目录 第1 章需求分析.................................................................................1... 1.1 简介 (1) 1.2 系统的开发背景 (1) 1.3 研究现状 (1) 第2 章概要设计.................................................................................2... 2.1 系统开发环境和技术介绍 (2) 2.2 系统需求分析 (2) 2.2.1 总体功能分析 (2) 2.2.2 核心功能分析 (3) 第3 章详细设计...................................................................................4... 3.1 系统开发流程 (4) 3.2 系统模块设计 (4) 3.3 系统结构 (6) 3.2 系统流程图 (6) 第4 章调试分析...................................................................................7... 4.1 程序逻辑调试 (7) 4.2 系统界面调试 (8) 第5 章测试结果...................................................................................9... 5.1 测试环境 (9) 5.2 输入输出测试项目 (9) 5.3 测试结果 (10) 结论.....................................................................................................1..1.. 参考文献................................................................................................1..1. 附录.......................................................................................................1..2..
数据结构C语言版 串的定长顺序存储表示和实现
#include
顺序表的应用数据结构实验报告记录
顺序表的应用数据结构实验报告记录
————————————————————————————————作者：————————————————————————————————日期：
大学数据结构实验报告 课程名称数据结构实验第（三）次实验实验名称顺序表的应用 学生姓名于歌专业班级学号 实验成绩指导老师（签名）日期2018年9月30日一、实验目的 1．学会定义线性表的顺序存储类型，实现C程序的基本结构，对线性表的一些基本操作和具体的函数定义。 2．掌握顺序表的基本操作，实现顺序表的插入、删除、查找以及求并集等运算。 3．掌握对多函数程序的输入、编辑、调试和运行过程。 二、实验要求 1．预习C语言中结构体的定义与基本操作方法。 2．对顺序表的每个基本操作用单独的函数实现。 3．编写完整程序完成下面的实验内容并上机运行。 4．整理并上交实验报告。 三、实验内容： 1．定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能： （1）根据指定学生个数，逐个输入学生信息 （2）逐个显示学生表中所有学生的相关信息 （3）根据姓名进行查找，返回此学生的学号和成绩 （4）根据指定的位置可返回相应的学生信息（学号，姓名，成绩） （5）给定一个学生信息，插入到表中指定的位置 （6）删除指定位置的学生记录 （7）统计表中学生个数 四、实验设计 1．定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能： （1）根据指定学生个数，逐个输入学生信息 for(count=0; count 武汉理工大学华夏学院课程设计报告书 课程名称：数据结构课程设计 题目：用C语言实现成绩统计程序的设计系名：信息工程系 专业班级：计算机1121 姓名：吴涛 学号：10210412104 指导教师:司晓梅 2016年3 月20日 武汉理工大学华夏学院信息工程系 课程设计任务书 课程名称：数据结构课程设计指导教师：司晓梅班级名称：计算机1121 开课系、教研室：信息系计算机 一、课程设计目的与任务 《数据结构》课程设计是为训练学生的数据组织能力和提高程序设计能力而设置的增强实践能力的课程。目的：学习数据结构课程，旨在使学生学会分析研究数据对象的特性，学会数据的组织方法，以便选择合适的数据的逻辑结构和存储结构以及相应操作，把现实世界中的问题转换为计算机内部的表示和处理，这就是一个良好的程序设计技能训练的过程。提高学生的程序设计能力、掌握基本知识、基本技能，提高算法设计质量与程序设计素质的培养就是本门课程的课程设计的目的。 任务：根据题目要求，完成算法设计与程序实现，并按规定写出课程设计报告。 二、课程设计的内容与基本要求 设计题目：用C语言实现成绩统计程序的设计 〔问题描述〕给出n个学生的m门课程的考试成绩信息，每条信息由姓名、课程代号与分数组成，要求设计算法： （1）输入每个人的各门课程的成绩，计算每人的平均成绩； （2）按平均成绩的高低次序，打印出个人的名次，平均成绩相同的为同一名次； （3）按名次列出每个学生的姓名和各科成绩； 〔基本要求〕学生的考试成绩必须通过键盘输入，且需对输出进行格式控制； 〔算法提示〕可以用选择排序、冒泡排序等多种排序算法求解； 具体要完成的任务是： A. 编制完成上述问题的C语言程序、进行程序调试并能得出正确的运行结果。 B. 写出规范的课程设计报告书； 三、课程设计步骤及时间进度和场地安排 时间：1周地点：现代教育中心 具体时间安排如下： 第一天：布置题目，确定任务、查找相关资料 第二天～第四天：功能分析，编写程序，调试程序、运行系统； 第五天上午：撰写设计报告； 第五天下午：程序验收、答辩。 四、课程设计考核及评分标准 关于数据结构课程设计心得体会范文 心得体会是指一种读书、实践后所写的感受性文字。是指将学习的东西运用到实践中去，通过实践反思学习内容并记录下来的文字，近似于经验总结。下面是小编搜集的关于数据结构课程设计心得体会范文，希望对你有所帮助。 关于数据结构课程设计心得体会(1) 这学期开始两周时间是我们自己选题上机的时间，这学期开始两周时间是我们自己选题上机的时间，虽然上机时间只有短短两个星期但从中确实学到了不少知识。上机时间只有短短两个星期但从中确实学到了不少知识。 数据结构可以说是计算机里一门基础课程，据结构可以说是计算机里一门基础课程，但我觉得我们一低计算机里一门基础课程定要把基础学扎实，定要把基础学扎实，然而这次短短的上机帮我又重新巩固了 c 语言知识，让我的水平又一部的提高。数据结构这是一门语言知识让我的水平又一部的提高。数据结构这是一门知识，纯属于设计的科目，它需用把理论变为上机调试。 纯属于设计的科目，它需用把理论变为上机调试。它对我们来说具有一定的难度。它是其它编程语言的一门基本学科。来说具有一定的难度。它是其它编程语言的一门基本学科。我选的上机题目是交叉合并两个链表，对这个题目，我选的上机题目是交叉合并两个链表，对这个题目，我觉得很基础。刚开始调试代码的时候有时就是一个很小的错觉得很基础。 刚开始调试代码的时候有时就是一个很小的错调试代码的时候误，导致整个程序不能运行，然而开始的我还没从暑假的状导致整个程序不能运行，态转到学习上，每当程序错误时我都非常焦躁，态转到学习上，每当程序错误时我都非常焦躁，甚至想到了放弃，但我最终找到了状态，一步一步慢慢来，放弃，但我最终找到了状态，一步一步慢慢来，经过无数次的检查程序错误的原因后慢慢懂得了耐心是一个人成功的必然具备的条件! 同时，通过此次课程设计使我了解到，必然具备的条件! 同时，通过此次课程设计使我了解到，硬件语言必不可缺少，要想成为一个有能力的人，必须懂得件语言必不可缺少，要想成为一个有能力的人，硬件 数据结构实验报告-顺序表的创建、遍历及有序合并操作二、实验内容与步骤 实现顺序表的创建、遍历及有序合并操作，基本数据结构定义如下： typedef int ElemType; #define MAXSIZE 100 #define FALSE 0 #define TRUE 1 typedef struct {ElemType data[MAXSIZE]; int length; }seqlist; 创建顺序表，遍历顺序表 #include #define TRUE 1 typedef int ElemType; //用户自定义数据元素类型 // 顺序表结构体的定义 typedef struct { ElemType *elem; //顺序表的基地址 int length; //顺序表的当前长度 int listsize; //预设空间容量 }SqList; //线性表的顺序存储结构 SqList* InitList() //创建空的顺序表 { SqList* L = (SqList*)malloc(sizeof(SqList));//定义顺序表L if(!L) { printf("空间划分失败，程序退出\n"); return NULL; } L->elem=(ElemType *)malloc(MAXSIZE*sizeof(ElemType)); if(!L->elem) { printf("空间划分失败，程序退出\n"); 数据结构实验一顺序表的实现 班级学号分数 一、实验目的： 1.熟悉线性表的基本运算在两种存储结构（顺序结构和链式结构）上的实现； 2.以线性表的各种操作的实现为重点； 3.通过本次学习帮助学生加深C语言的使用，掌握算法分析方法并对已经设计 出的算法进行分析，给出相应的结果。 二、实验要求： 编写实验程序，上机运行本程序，保存程序的运行结果，结合程序进行分析并写出实验报告。 三、实验容及分析： 1.顺序表的建立 建立一个含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度。 程序如下： 头文件SqList.h的容如下： #include if(!L->elem) return(OVERFLOW); L->length=0; L->listsize=LIST_INIT_SIZE; return OK; } Status CreatList_Sq(SqList *L,int n) { int i; printf("输入%d个整数:\n",n); for(i=0;i 《数据结构课程设计》报告 题目：课程设计题目2教学计划编制 班级：700 学号：09070026 姓名：尹煜 完成日期：2011年11月7日 一．需求分析 本课设的任务是根据课程之间的先后的顺序，利用拓扑排序算法，设计出教学计划，在七个学期中合理安排所需修的所有课程。 （一）输入形式：文件 文件中存储课程信息，包括课程名称、课程属性、课程学分以及课程之间先修关系。 格式：第一行给出课程数量。大于等于0的整形，无上限。 之后每行按如下格式“高等数学公共基础必修6.0”将每门课程的具体信息存入文件。 课程基本信息存储完毕后，接着给出各门课程之间的关系，把每门课程看成顶点，则关系即为边。 先给出边的数量。大于等于0的整形。 默认课程编号从0开始依次增加。之后每行按如下格式“1 3”存储。此例即为编号为1的课程与编号为3的课程之间有一条边，而1为3的前驱，即修完1课程才能修3课程。 例： （二）输出形式：1.以图形方式显示有向无环图 2.以文本文件形式存储课程安排 （三）课设的功能 1.根据文本文件中存储的课程信息（课程名称、课程属性、课程学分、课程之间关系） 以图形方式输出课程的有向无环图。 拓展：其显示的有向无环图可进行拖拽、拉伸、修改课程名称等操作。 2.对课程进行拓扑排序。 3.根据拓扑排序结果以及课程的学分安排七个学期的课程。 4.安排好的教学计划可以按图形方式显示也可存储在文本文件里供用户查看。 5.点击信息菜单项可显示本人的学好及姓名“09070026 尹煜” （四）测试数据（见六测设结果） 二．概要设计 数据类型的定义： 1.Class Graph即图类采用邻接矩阵的存储结构。类中定义两个二维数组int[][] matrix 和Object[][] adjMat。第一个用来标记两个顶点之间是否有边，为画图服务。第二个 是为了实现核心算法拓扑排序。 2.ArrayList数据结构课程设计报告-学生成绩管理系统[]
关于数据结构课程设计心得体会范文
数据结构实验报告-顺序表的创建、遍历及有序合并操作
数据结构实验一顺序表的实现
数据结构课程设计报告