数据结构课程设计纸牌游戏

插图（或图纸）质量、篇

幅、设计（论文）规 范化

程度

设计说明书（论文）质量

创新

分

值

6

7

7

10

5

5

5

10

纸牌游戏

得

分

评价内涵

遵守各项纪律，工作刻苦努 力，具有良好的科学

工作态度。

通过 实验、试验、查阅文献、深入生产实践等渠

道获取与课程设计有关的材料。

按期圆满完成规定的任务，工作量饱满。

能运用所学知识和技能去发现与解决实际问题，

能正确处理实验数据， 能对课题进行理论分析，

得出有价值的结论。

能独立查阅相关文献和从事其他调研；能提出并

较好地论述课题的实施方案；有 收集、加工各种

信息及获取新知识的能力。

< br>能正确设计实验方案，

独立进行装置安装、

调试、

操作等实验工作，数据正确、可靠；研究思路清

晰、完整。

具有较强的数据运算与处理能力；能运用计算机

进行资料搜集、加工、处理和辅助设计等。

具有较强的数据收 集、

分析、

处理、

综合的能力。

能

力

水

平

35%

成

果

质

量

45%

09

10

11

5

30

10

符合本 专业相关规范或规定要求；规范化符合本

文件第五条要求。

< /p>

综述简练完整，有见解；立论正确，论述充分，

结论严谨合理；实 验正确，分析处理科学。

对前人工作有改进或突破，或有独特见解。

成绩

指

导

教

师

评

语

指导教师签名：

年

月

日

攀枝花学院（论文）

数据结构课程设计

摘

要

数据结构课程是计算机专业中必修的核心课程之一，也是一门 理论性很强的

一门课程，

同时也是一门锻炼程序涉及能力的实践 课程，

“数据结构”

成为计算机

程序设 计的重要理论技术基础，它不仅是计算机学科的核心课程，而且已成为其

它理工专业的热 门选修课。主要包括线性表、树和二叉树以及图等基本类型的数

据结构。数据结构是一门 研究非数值计算的程序设计问题中计算机的操作对象以

及它们之间的关系和运算等的学科 ，包括数据的逻辑结构、数据的存储结构和数

据的运算这三个方面的内容，其中逻辑结构 可分为线性结构和非线性结构；存储

结构可分为顺序存储和链式存储两类，图则属于逻辑 结构中的非线性结构。广度

优先搜索

(BFS)

用的队列一步一步完成的，从而找到的是最短路径。

纸牌游 戏课程设计包括纸牌信息的建立、了解其翻拍的原理、并简明阐述翻

牌的具体步骤与流程 、最后输出与打印翻牌结果，整个过程使学生进一步理解和

掌握课堂上所学各种基本抽象 数据类型的逻辑结构、存储结构和操作实现算法，

以及它们在程序中的使用方法。掌握一 般软件设计的基本内容和设计方法，培养

学生进行规范化软件设计的能力。而且使学生掌 握使用各种计算机资料和有关参

考资料的方法，提高学生进行程序设计的基本能力。

关键词：< /p>

数据结构，纸牌游戏，

BFS

，遍历

I

攀枝花学院（论文）

数据结构课程设计

Abstract

Data

structure

course

is

one

of

required

core

curriculum

in

computer

major,

course is a very practical, is also an exercise program involves the ability to practice

curriculum,

become

an

important

theoretical

and

technical

foundation

of

computer

program

design

data

structure

it

is

not

only

the

core

course

of

computer

science,

and

has

become

a

hot

elective

course

for

other

science

majors.

Mainly

includes the basic data structure type linear table, tree and binary tree and graph of two.

Data structure is a research of non computer program of numerical calculation design

problems

in

operating

the

objects

and

their

relationships

and

operations

and

other

disciplines, including logic structure, storage structure and data operation data of the

three aspects of content, the logical structure can be divided into linear and nonlinear

structures; storage structure can be divided into sequential storage and chain store two,

graph belongs to nonlinear structure in the logical structure. Breadth first search (BFS)

with cohort completed step by step, so as to find the shortest path.

A card game Solitaire, curriculum design includes information about its principle,

and expounds the flop remake of the concrete steps and processes, the final output and

print flop results,

the whole process

to

enable students

to

understand and master the

various

basic

abstract

data

type

science

class

logical

structure,

storage

structure

and

operation of the realization of algorithm, and their in the process of using the method.

To master the basic content and the general design method of software design, training

students' ability of design software specification. And to make the students master the

use of various computer data and methods for reference, to improve the students' basic

ability of program design.

Key words:

data structure, card games, BFS, traversal

II

攀枝花学院（论文）

数据结构课程设计

目录

摘

要

.......................... .................................................. .................................................. . I

Abstract .......................... .................................................. ...............................................II

1

前言

....................................... .......................

2

1.1

课题背景

< br>............................................... ..............

2

1.2

课程设计目的

.......... ...............................................

2

2

相关技术分析

.......... ............................................

3

2.1

概要设计

.

.................................... .........................

3

2.2

设计原始数据的输入及输出格式

....................................... ...

4

2.3

算法流程图

< br>.

................................... ........................

5

3

设计与实现

................................................ ........

6

3.1

数据结构

............ .................................................

6

3.2

详细设计和编码

............................................. ...........

6

3.2.1

定义全局变量：

.

.............................. .................................................. ........................

6

3.2.1

主要程序代码与分析如下：

.

........................... .................................................. ........

6

3.3

上机调试过程

.......... ...............................................

9

5

测试结果及其分析

........ .........................................

10

6

用户使用说明

.......... ...........................................

17

7

源代码

............. ..............................................

17

结论

.

...................................... ........................

18

参考文献

............ ...............................................

19

附录

.

...................................... ........................

20

第

1

页

共

28

页

攀枝花学院（论文）

数据结构课程设计

1

前言

《数据结构》是软件工程专业的必修课之一，是一门综合性的专业基础课。

本课程较系统地介绍了软件设计中常用的数据结构以及相应的实现算法，如线性

表、栈、队列、树和二叉树，图、检索和排序等，并对性能进行分析和比较，内

容非常 丰富。

1.1

课题背景

“数据结构”旨在使学生学 会分析研究数据对象的特性，学会数据的组织方

法，以便选择合适的数据逻辑结构和存储 结构，以及相应的运算，把现实世界中

的问题转化为计算机内部的表示和处理，这是一个 良好的程序设计技能训练的过

程。

“数据结构”课程设计不仅可 以帮助学生充分理解、巩固所学的基本概念、原

理和方法，更重要的是能够针对实际问题 来选择数据结构，设计相应的存储结构

并加以实现，从而最终解决问题。结合数据结构所 学知识，要求学生用

C

语言编

程实现一 个简单的纸牌游戏设计。

1.2

课程设计目的

（

1

）

使学生进一步理解和 掌握课堂上所学各种基本抽象数据类型的逻辑结构、

存

储结构和 操作实现算法，以及它们在程序中的使用方法。

（