利用链表实现C语言打飞机程序开题报告

1. 研究目的与意义

本课题是利用链表实现c语言打飞机，将一连串的算法应用到一起，统一实现打飞机程序。

研究的意义：链表是一种常见的基础数据结构，结构体指针在这里得到充分的利用。链表可以动态的进行存储分配，也就是说链表是一个功能极为强大的数组，它可以在节点中定义多种数据类型。还可以根据需要随意增添，删除，插入节点。作为有强大功能的列表，对它的操作自然有很多，比如链表的创建，修改，删除，插入，输出，排序，反序，清空链表的元素，求链表的长度等等。通过设计链表实现c语言打飞机程序，既能熟练地掌握链表的操作，又可以进一步认识c语言的魅力。

研究工具：c语言、vc仿真软件。

2. 研究内容和问题

内容：算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。本课题需要将一连串的算法应用到一起，统一实现打飞机程序。在算法实现的同时，需要利用C语言编写图形化界面对算法起到良好的可视化支持。

3. 设计方案和技术路线

首先确定打飞机程序各个功能所需的算法，设计各个功能模块的基本函数，数据结构以及各类参数。其次设计图形化界面并合理安排图标，窗口和按键之间的协调关系。最后需要将算法和界面有机结合在一起。

4. 研究的条件和基础

1.巩固c语言程序设计基础。

2.理解各类算法与数据结构。

3.能够利用c语言设计图形化界面程序。