[计算机本科毕业论文格式要求]
题 目
专业班级
学生姓名
学 号
指导教师__________________________
时 间_____年 月至_____年 月
计算机专业
本科毕业论文（设计）任务书
题目：
1．课题研究的意义及目标：
2．主要内容及基本要求
3．进度计划
4．主要参考文献
[1]
[2]
指导教师签名：_____________ _____年_____月______日
学 生 签 名：_____________ _____年_____月______日
（此表为教师填写，内容打印，签名必须手写。学生要保存好该任务书，与开题报告一同上交指导教师，以备装订。）
文献综述
（题目）
（前言部分）……
……………
（主题内容）……
（总结性内容）……
………
[参考文献]
[1] ……
[2] ……
计算机专业
本科毕业论文（设计）开题报告
论文中文题目
论文英文题目
学生姓名 专业班级
⒈选题的背景和意义
⒉课题基本内容，拟解决的主要问题
⒊课题研究方法及技术路线
4.研究的总体安排和进度计划
总体安排：
进度计划：
2006.10.15~2006.11.15：领取设计任务，查阅资料，撰写文献综述和开题报告；
2006.1.16~2006.3.30：设计过程，完成设计主体和论文初稿；
…
…
5.主要参考文献
[1] …
[2] …
指导教师意见
指导教师签名：
年 月 日
系（教研室）评议意见
系（教研室）主任签名：
年 月 日
注：开题报告内容可以打印，但导师和系（教研室）意见及签名必须手写。
摘 要
“数据结构算法设计和演示（C++）-树和查找”是在面向对象思想和技术的指导下，采用面向对象的编程语言（C++）和面向对象的编程工具（Borland C++ Builder 6.0）开发出来的小型应用程序。它的功能主要是将数据结构中链表、栈、队列、树、查找、图和排序部分的典型算法和数据结构用面向对象的方法封装成类，并通过类的对外接口和对象之间的消息传递来实现这些算法，同时利用C++ Builder 6.0 中丰富的控件资源和系统资源对算法实现过程的流程和特性加以动态的演示，从而起到在数据结构教学中帮助理解、辅助教学和自我学习的作用。
关键词：数据结构，面向对象，可视化，算法，类
Abstract
“Data structures algorithm way design with play to show( C++)” is a small application developed by object-oriented program language C++ and object-oriented program tool Borland C++ Builder 6.0, and at the same time under the leading of object-oriented thought and technical. Its main function is encapsulating the typical algorithm way and data structures of linked list, stacks, queues, tree, search, graphs and sort to class by object-oriented way, and using class’s outward interface and the message delivering among objects to realize these algorithm ways, at the same time, making the flow and characteristic of these algorithm way’s realizing process play to show using the abundant controls resources and system resources of C++ Builder 6.0, thus to play the role of helping comprehension, aid teaching and ego study in the education of data structures.
Key Words：data structures, object-oriented, visual, algorithm way, class
目 录
1引言……………………………………………………………………………………页码
2线性表的基本理论知识 ………………………………………………………………页码
2.1线性表的定义………………………………………………………………页码
2.2线性顺序表…………………………………………………………………页码
2.3 线性链表……………………………………………………………………页码
3 设计的主体内容 ………………………………………………………………页码
3.1程序设计的制作思路……………………………………………………页码
3.1.1线性表的顺序存储的实现………………………………………页码
3.1.2线性表的链表存储的实现………………………………………页码
3.2制作的过程与效果…………………………………………………………页码
4 结果分析与讨论…………………………………………………………………页码
5 总结 …………………………………………………………………………………页码
致谢…………………………………………………………………………………页码
[参考文献] ………………………………………………………………………………页码
附录1：毕业设计作品说明书………………………………………………………………页码
附录2：外文文献译文…………………………………………………………………………页码
附录3：外文文献原文………………………………………………………………………页码
1 引言
计算机与网络技术的高速发展，特别是面向对象技术的出现，使得C++的软件开发得到了迅速普及。
本课题主要 ………………
2 线性表的基本理论知识
1.1 线性表的定义
线性表是最简单、最常用的一种数据结构。线性表是n（n>=0）个数据元素的有限序列。
……。
1.2线性顺序表
线性表的顺序存储结构的特点是为表中相邻的元素ai和ai+1 赋以相邻的存储位置。
1.2.1………
1.2.2………
1、……
2、………
1.3线性链表
线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素(这组元素可以是连续的,也可以是不连续的)[1]。
……。
3 设计的主体内容
在着手进行上机设计之前首先做好大量准备:应熟悉课题，进行调查研究，收集国内、外资料、分析研究；交互界面的设计和实现。
……。
3.1 系统结构的设计
……。
3.2交互界面的设计和实现
……。
3.3 线性表的00P序设计
计算机内部可以采用两种不同方法来表示一个线性表,它们分别是顺序表示法和链表表示法。
……。
过阻尼响应如图3-1所示。
i(t)
t
图3-1 过阻尼响应i(t)
3.3.1线性表的顺序存储的实现
……
以上是顺序表的实现过程,第1-16行包含了list类的说明,接下来是成员函数的定义。
