1、1撰写日期：2008 年 月 日中 国 农 业 大 学本 科 生 毕 业 论 文 （ 设 计 ）题 目 线 性 表 的 设 计 和 实 现 学 院 机电工程学院 专业班级 电子信息工程 04 级 3 班 学生姓名 张三吴 指导教师 周化建 一律三号宋体字；“中国农业大学本科生毕业论文（设计） ”为宋体一号加粗居中字体。三号黑体字；论文题目的字体要加粗线上居中；一律四号宋体字；2摘 要数据结构算法设计和演示（C+）-树和查找是在面向对象思想和技术的指导下，采用面向对象的编程语言（C+）和面向对象的编程工具（Borland C+ Builder 6.0）开发出来的小型应用程序。它的功能主要是将数据
2、结构中链表、栈、队列、树、查找、图和排序部分的典型算法和数据结构用面向对象的方法封装成类，并通过类的对外接口和对象之间的消息传递来实现这些算法，同时利用 C+ Builder 6.0 中丰富的控件资源和系统资源对算法实现过程的流程和特性加以动态的演示，从而起到在数据结构教学中帮助理解、辅助教学和自我学习的作用。 关键词：数据结构；面向对象；可视化；算法三号宋体字居中，加粗，中间空两个空格，行距 1.5 倍，段前后 0.5 间距。中文摘要 400 字左右，小四号宋体字、行距 1.5 倍。应具有独立性和自含性，不应出现图、表、数学公式、化学结构式和非公用的符号、术语和缩略语。摘要必须反映全文中心内
3、容，内容应包括目的、方法、结果和结论。采用第三人称的写法，并请用过去时态叙述作者工作，用现在时态叙述作者结论。“关键词”三字加粗。3-8 个关键词，之间用逗号分隔，小四号宋体字、行距 1.5 倍。3The Subject of Undergraduate Graduation Project of HEAUAbstract外文摘要要求用英文书写，内容应与“中文摘要” 对应。使用第三人称，最好采用现在时态编写。“Abstract”不可省略。标题“Abstract” 选用模板中的样式所定义的“ 标题 1”，再居中；或者手动设置成字体：黑体，居中，字号：小三，多倍行距 1.5 倍行距，段后11 磅，
4、段前为 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 Criteri
5、on；Typeset Format；Graduation Project (Thesis)4目 录1 引言 .12 线性表的基本理论知识 .12.1 线性表的定义 .12.2 线性顺序表 .12.2.1 三级标题名 .12.2.2 三级标题名 .12.3 线性链表 .13 设计的主体内容 .13.1 系统结构的设计 .13.2 交互界面的设计和实现 .23.3 线性表的 00P 序设计 .23.3.1 线性表的顺序存储的实现 .23.3.2 线性表的链表存储的实现 .24 结果分析与讨论 .35 结语 .4参考文献 .5致 谢 .6附录 1：附录一题目 .7附录 2：附录二题目 .8目录按三级
6、标题编写，层次清晰，页码对齐。目录中的标题应与正文中的标题一致，附录也应依次列入目录。格式参考本目录的格式。所有行距1.5 倍,字体为宋体小四号。.1.1 引言计算机与网络技术的高速发展，特别是面向对象技术的出现，使得 C+的软件开发得到了迅速普及。本课题主要 2 线性表的基本理论知识2.1 线性表的定义线性表是最简单、最常用的一种数据结构。线性表 1是 n（n=0）个数据元素的有限序列。2.2 线性顺序表线性表的顺序存储结构的特点是为表中相邻的元素 ai 和 ai+1 赋以相邻的存储位置。2.2.1 三级标题名2.2.2 三级标题名1）四级以下标题2）四级以下标题2.3 线性链表线性表的链式
7、存储结构的特点是用一组任意的存储单元存储线性表的数据元素(这组元素可以是连续的,也可以是不连续的) 1。3 设计的主体内容在着手进行上机设计之前首先做好大量准备:应熟悉课题，进行调查研究，收集国内、外资料、分析研究；交互界面的设计和实现。3.1 系统结构的设计。一级标题。三号宋体加粗，1.5 倍行间距，段前、段后 0.5 间距二级标题，四号宋体加粗，1.5 倍行间距，顶格。三级标题，小四号宋体，加粗，1.5 倍行距。四级及以下标题用“1） ”、 “（1） ”、 “” ，小四号宋体，加粗，1.5 倍行距，首行缩进 2 字符。所有参考文献必须按先后顺序在正文中引用。从此页开始，直到最后显示有页码，
8、格式如本页所示，居中。参考文献的引用，上标；直接引用要加引号，间接引文要以转述的方式出现正文字体为宋体小四号，1.5 倍行距，段前，段后0。首行缩进 2 字, “文档网格” 一律使用“无网格”, “页边距” 上：2.5cm，下：2.0 cm，左：3.0cm，右：2.5 cm。装订线位置居左, 外文字体：一律为Times New Roman.2.3.2 交互界面的设计和实现 由公式（1）给出：(1)00tan()Lbz为 光 波 的 入 射 角 。位 移 ；为式 中 ： 00HancheGosz3.3 线性表的 00P 序设计计算机内部可以采用两种不同方法来表示一个线性表,它们分别是顺序表示法和
9、链表表示法。过阻尼响应如图 3-1 所示。i(t)t图 3-1 过阻尼响应 i(t)3.3.1 线性表的顺序存储的实现以上是顺序表的实现过程,第 1-16 行包含了 list 类的说明,接下来是成员函数的定义。3.3.2 线性表的链表存储的实现链表的实现包括两个类定义，第一个是 link 类，第二个是 list 类。由于一个链表由若干个单独的链结点对象组成，因此一个链结点应当作为单独的 link 类实现。正文中插图。所有图要写明图号和图题，图号和图题应放在图位下方居中处，5 号宋体字。图号与图题间空两格，图号按一级标题编排，如一级标题是第 3，图为该级标题的第 1 个图，则图号为“图 3-1”
10、，依次类推。插图要用计算机绘制，图片要清晰。插图一定有引用正文中公式。所有的公式要有公式号，公式号和公式一起要居中对齐，公式要用公式编辑器编辑。公式号要按顺序编排，如在文中第一次出现的公式要用（1） ，第二个公式（2）依次类推。在文中出现的公式一定要有引用，公式中出现的变量一定要有说明。公式一定有引用.3.4 结果分析与讨论例如由于起初未能真正掌握各种控件的功能，我设想是要一个下拉菜单，但是学识肤浅的我试了很多种就是达不到我要的效果，。关于的影响如表 4-1 所示。表 4-1 激光入射功率密度对导轨滚道表面硬化层深和显微硬度的影响试验编号 功率密度 /W.cm-2 辐照时间 / s 显微硬度/
11、HV 硬化层深 /mmt-1 6.37103 0.067 570，456 0.354t-2 6.37103 0.067 570，456 0.354t-3 6.37103 0.067 570，456 0.354t-4 6.37103 0.067 570，456 0.354t-5 6.37103 0.067 570，456 0.354续表 4-1试验编号 功率密度 /W.cm-2 辐照时间 / s 显微硬度/HV 硬化层深 /mmt-7 6.37103 0.067 570，456 0.354t-8 6.37103 0.067 570，456 0.354注：上表中表格要求：表格一般采用三线表，必要时
12、可加辅助线。表格都要标明表号、表题，用5 号宋体字。表号与图号一样，按一级标题编排，如一级标题是第 3，表为该级标题的第 1个图，则表号为“表 3-1”，依次类推。表号和表题放在表格上方正中位置，表号后空两格书写表题。表中参数应标明量和单位，若单位相同可统一写在表头或表顶线上右侧。若有表注，写在表底线下左侧。表中重复出现的文字，不可用“同前”、 “同左“等表示,必须全部重复写出。表格允许下页接写，表题可省略，表头应重复写，并在右上方写“续表“。续表标注方式。表格一定有引用。毕业设计(论文)中量的单位必须符合我国法定计量单位，不论其出现在表格、图还是正文中，它以国际单位制(SI)为基础。可参看有
13、关文件，如 GB3100-3102-93 等。有些单位的名称既可用全称，也可用简称表示(如“ 安培”和“安” ， “伏特”和“伏”等)，但在全文中用法要一致，不要两者并用。.4.5 结语本课题采用 C+语言、面向对象的设计方法实现数据结构的重要算法。 而且还存在着许多不足之处。如： 。 .5.参考文献1 严蔚敏，吴伟民.数据结构（C 语言版）M. 北京：清华大学出版社，1997.42 沈晴霓，聂青，苏京霞 .现代程序设计C+与数据结构面向对象的方法与实现M.北京：北京理工大学出版社，2002.83 Thomas Connolly Carolyn Begg. Database Systems M
14、.北京：电子工业出版社，2004.74 Roger Bate, Sandy Shrum, CMM Integration FrameworkJ, CMU/SEI Spotlight 1998.95 J P Kuilboer,N Ashrafi, Software Process and Produt ImprovementJ. An Empirical Assessment,2000.4 6 张美金 著. 基于 ASP 技术的远程教育系统体系结构的研究. http:/172.50.0.88:86 /cddbn/Y517807/pdf/index.htm,2003-05-01.7王伟国，刘永萍，
15、王生年，徐晓鹏.B/S 模式网上考试系统分析与设计J.石河子大学学报（自然科学版） ，2003，6(2):145-1478 9 10 注 释书籍、期刊、网站一级标题，居中，此页单独。注意：1、此处文献个数不少于 10 个，而且至少有2 篇是期刊，2 篇外文文献；2、不同类型文献的标识不同；3、所有参考文献必须都在正文中有引用，按在正文中出现的先后次序列于此处，标号用数字加方括号表示，同一文献出现多次，只用同一标号。4、参考文献内容的字体为宋体五号、1.5 倍行间距。文中有个别名词或情况需要解释时，可加注说明，注释可用页末注（将注文放在加注页的下端）或篇末注（将全部注文集中在文章末尾） ，而不可行中注（夹在正文中的注） 。页末注注释只限于写在注释符号出现的同页，不得隔页。.6.致 谢大学四年的学习生活即将结束，在此，我要感谢所有曾经教导过我的老师和关心过我的同学，他们在我成长过程中给予了我很大的帮助。本文能够成功的完成，要特别感谢我的导师XXX教授的关怀和教导。 。一级标题。此页单独。
