机电工程学院本科毕业论文模版word.doc

河南农业大学 本科生毕业论文（设计） 题 目 线性表的设计和实现 学 院 机电工程学院 专业班级 电子信息工程04级3班 学生姓名 张三吴 指导教师 周化建 撰写日期：2008年 × 月 × 日 摘 要 数据结构算法设计和演示（C++）-树和查找是在面向对象思想和技术的指导下，采用面向对象的编程语言（C++）和面向对象的编程工具（Borland C++ Builder 6.0）开发出来的小型应用程序。它的功能主要是将数据结构中链表、栈、队列、树、查找、图和排序部分的典型算法和数据结构用面向对象的方法封装成类，并通过类的对外接口和对象之间的消息传递来实现这些算法，同时利用C++ Builder 6.0 中丰富的控件资源和系统资源对算法实现过程的流程和特性加以动态的演示，从而起到在数据结构教学中帮助理解、辅助教学和自我学习的作用。 关键词：数据结构；面向对象；可视化；算法  The Subject of Undergraduate Graduation Project of HEAU Abstract 外文摘要要求用英文书写，内容应与“中文摘要”对应。使用第三人称，最好采用现在时态编写。 “Abstract”不可省略。标题“Abstract”选用模板中的样式所定义的“标题1”，再居中；或者手动设置成字体：黑体，居中，字号：小三，多倍行距1.5倍行距，段后11磅，段前为0。 标题“Abstract”上方是论文的英文题目，字体：Times New Roman，居中，字号：小三，行距：多倍行距 1.25，间距：前段、后段均为0行，取消网格对齐选项。 Abstract正文选用设置成每段落首行缩进2字，字体：Times New Roman，字号：小四，行距：多倍行距 1.25，间距：前段、后段均为0行，取消网格对齐选项。 Key words与Abstract之间空一行。Key words与中文“关键词”一致。词间用分号间隔，末尾不加标点，3-5个，Times New Roman，小四，加粗。 Key Words：Write Criterion；Typeset Format；Graduation Project (Thesis) 目 录 1 引言 1 2 线性表的基本理论知识 1 2.1 线性表的定义 1 2.2线性顺序表 1 2.2.1三级标题名 1 2.2.2三级标题名 1 2.3线性链表 1 3 设计的主体内容 1 3.1 系统结构的设计 1 3.2交互界面的设计和实现 2 3.3 线性表的00P序设计 2 3.3.1线性表的顺序存储的实现 2 3.3.2 线性表的链表存储的实现 2 4 结果分析与讨论 3 5 结语 4 参考文献 5 致 谢 6 附录1：附录一题目 7 附录2：附录二题目 8 1 引言 计算机与网络技术的高速发展，特别是面向对象技术的出现，使得C++的软件开发得到了迅速普及。 本课题主要 ……………… 2 线性表的基本理论知识 2.1 线性表的定义 线性表是最简单、最常用的一种数据结构。线性表[1]是n（n=0）个数据元素的有限序列。 ……。 2.2线性顺序表 线性表的顺序存储结构的特点是为表中相邻的元素ai和ai+1 赋以相邻的存储位置。 2.2.1三级标题名 2.2.2三级标题名 1）四级以下标题 2）四级以下标题 2.3线性链表 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素(这组元素可以是连续的,也可以是不连续的)[1]。 ……。 3 设计的主体内容 在着手进行上机设计之前首先做好大量准备:应熟悉课题，进行调查研究，收集国内、外资料、分析研究；交互界面的设计和实现。 ……。 3.1 系统结构的设计 ……。 3.2交互界面的设计和实现 ……由公式（1）给出： (1) 3.3 线性表的00P序设计 计算机内部可以采用两种不同方法来表示一个线性表,它们