机电工程学院本科论文线性表的设计和实现.doc

《机电工程学院本科论文线性表的设计和实现.doc》由会员分享，可在线阅读，更多相关《机电工程学院本科论文线性表的设计和实现.doc（13页珍藏版）》请在沃文网上搜索。

1、；河南农业大学本科生毕业论文（设计）题 目 线性表的设计和实现 学 院 机电工程学院 专业班级 电子信息工程04级3班 学生姓名 张三吴 指导教师 周化建 字；撰写日期：2008年 月 日4三号宋体字居中，加粗，中间空两个空格，行距1.5倍，段前后0.5间距。摘 要中文摘要400字左右，小四号宋体字、行距1.5倍。应具有独立性和自含性，不应出现图、表、数学公式、化学结构式和非公用的符号、术语和缩略语。摘要必须反映全文中心内容，内容应包括目的、方法、结果和结论。采用第三人称的写法，并请用过去时态叙述作者工作，用现在时态叙述作者结论。数据结构算法设计和演示（C+）-树和查找是在面向对象思想和技术的

2、指导下，采用面向对象的编程语言（C+）和面向对象的编程工具（Borland C+ Builder 6.0）开发出来的小型应用程序。它的功能主要是将数据结构中链表、栈、队列、树、查找、图和排序部分的典型算法和数据结构用面向对象的方法封装成类，并通过类的对外接口和对象之间的消息传递来实现这些算法，同时利用C+ Builder 6.0 中丰富的控件资源和系统资源对算法实现过程的流程和特性加以动态的演示，从而起到在数据结构教学中帮助理解、辅助教学和自我学习的作用。 关键词：数据结构；面向对象；可视化；算法“关键词”三字加粗。3-8个关键词，之间用逗号分隔，小四号宋体字、行距1.5倍。The Subje

3、ct of Undergraduate Graduation Project of HEAUAbstract外文摘要要求用英文书写，内容应与“中文摘要”对应。使用第三人称，最好采用现在时态编写。“Abstract”不可省略。标题“Abstract”选用模板中的样式所定义的“标题1”，再居中；或者手动设置成字体：黑体，居中，字号：小三，多倍行距1.5倍行距，段后11磅，段前为0。标题“Abstract”上方是论文的英文题目，字体：Times New Roman，居中，字号：小三，行距：多倍行距 1.25，间距：前段、后段均为0行，取消网格对齐选项。Abstract正文选用设置成每段落首行缩进2字

4、，字体：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 引言12 线性表的基本理论知识12.1 线性表的定义12.2线性顺序表12.2.1三级标题名12.2.2三级标题名12.3线性链表13 设计的主体内容13.1

5、 系统结构的设计13.2交互界面的设计和实现23.3 线性表的00P序设计23.3.1线性表的顺序存储的实现23.3.2 线性表的链表存储的实现24 结果分析与讨论35 结语4参考文献5致 谢6附录1：附录一题目7附录2：附录二题目8 目录按三级标题编写，层次清晰，页码对齐。目录中的标题应与正文中的标题一致，附录也应依次列入目录。格式参考本目录的格式。所有行距1.5倍,字体为宋体小四号。所有参考文献必须按先后顺序在正文中引用。一级标题。三号宋体加粗，1.5倍行间距，段前、段后0.5间距1 引言正文字体为宋体小四号，1.5倍行距，段前，段后0。首行缩进2字, “文档网格” 一律使用“无网格”,

6、“页边距” 上：2.5cm，下：2.0 cm，左：3.0cm，右：2.5 cm。装订线位置居左, 外文字体：一律为Times New Roman计算机与网络技术的高速发展，特别是面向对象技术的出现，使得C+的软件开发得到了迅速普及。本课题主要 2 线性表的基本理论知识三级标题，小四号宋体，加粗，1.5倍行距。二级标题，四号宋体加粗，1.5倍行间距，顶格。2.1 线性表的定义参考文献的引用，上标；直接引用要加引号，间接引文要以转述的方式出现线性表是最简单、最常用的一种数据结构。线性表1是n（n=0）个数据元素的有限序列。2.2线性顺序表线性表的顺序存储结构的特点是为表中相邻的元素ai和ai+1

7、赋以相邻的存储位置。2.2.1三级标题名2.2.2三级标题名1）四级以下标题2）四级以下标题从此页开始，直到最后显示有页码，格式如本页所示，居中。四级及以下标题用“1）”、“（1）”、“”，小四号宋体，加粗，1.5倍行距，首行缩进2字符。2.3线性链表线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素(这组元素可以是连续的,也可以是不连续的)1。 。3 设计的主体内容在着手进行上机设计之前首先做好大量准备:应熟悉课题，进行调查研究，收集国内、外资料、分析研究；交互界面的设计和实现。3.1 系统结构的设计。公式一定有引用3.2交互界面的设计和实现 由公式（1）给出： (1)正文

8、中公式。所有的公式要有公式号，公式号和公式一起要居中对齐，公式要用公式编辑器编辑。公式号要按顺序编排，如在文中第一次出现的公式要用（1），第二个公式（2）依次类推。在文中出现的公式一定要有引用，公式中出现的变量一定要有说明。3.3 线性表的00P序设计插图一定有引用计算机内部可以采用两种不同方法来表示一个线性表,它们分别是顺序表示法和链表表示法。过阻尼响应如图3-1所示。i(t) t图3-1 过阻尼响应i(t)正文中插图。所有图要写明图号和图题，图号和图题应放在图位下方居中处，5号宋体字。图号与图题间空两格，图号按一级标题编排，如一级标题是第3，图为该级标题的第1个图，则图号为“图3-1”，依

9、次类推。插图要用计算机绘制，图片要清晰。3.3.1线性表的顺序存储的实现 以上是顺序表的实现过程,第1-16行包含了list类的说明,接下来是成员函数的定义。 。3.3.2 线性表的链表存储的实现链表的实现包括两个类定义，第一个是link类，第二个是list类。由于一个链表由若干个单独的链结点对象组成，因此一个链结点应当作为单独的link类实现。4 结果分析与讨论例如由于起初未能真正掌握各种控件的功能，我设想是要一个下拉菜单，但是学识肤浅的我试了很多种就是达不到我要的效果，。关于的影响如表4-1所示。表格一定有引用。表格要求：表格一般采用三线表，必要时可加辅助线。表格都要标明表号、表题，用5号

10、宋体字。表号与图号一样，按一级标题编排，如一级标题是第3，表为该级标题的第1个图，则表号为“表3-1”，依次类推。表号和表题放在表格上方正中位置，表号后空两格书写表题。表中参数应标明量和单位，若单位相同可统一写在表头或表顶线上右侧。若有表注，写在表底线下左侧。表中重复出现的文字，不可用“同前”、“同左等表示,必须全部重复写出。表格允许下页接写，表题可省略，表头应重复写，并在右上方写续表。毕业设计(论文)中量的单位必须符合我国法定计量单位，不论其出现在表格、图还是正文中，它以国际单位制(SI)为基础。可参看有关文件，如GB3100-3102-93等。有些单位的名称既可用全称，也可用简称表示(如“

11、安培”和“安”，“伏特”和“伏”等)，但在全文中用法要一致，不要两者并用。表4-1 激光入射功率密度对导轨滚道表面硬化层深和显微硬度的影响试验编号功率密度/W.cm-2辐照时间/ s显微硬度/HV硬化层深/mmt-16.371030.067570，4560.354t-26.371030.067570，4560.354t-36.371030.067570，4560.354t-46.371030.067570，4560.354t-56.371030.067570，4560.354续表4-1试验编号功率密度/W.cm-2辐照时间/ s显微硬度/HV硬化层深/mmt-76.371030.067570，

12、4560.354t-86.371030.067570，4560.354注：上表中续表标注方式。5 结语本课题采用C+语言、面向对象的设计方法实现数据结构的重要算法。 而且还存在着许多不足之处。如： 。 一级标题，居中，此页单独。参考文献书籍、期刊、网站1 严蔚敏，吴伟民.数据结构（C语言版）M. 北京：清华大学出版社，1997.42 沈晴霓，聂青，苏京霞.现代程序设计C+与数据结构面向对象的方法与实现M.北京：北京理工大学出版社，2002.83 Thomas Connolly Carolyn Begg. Database Systems M.北京：电子工业出版社，2004.74 Roger B

13、ate, 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.注意：1、此处文献个数不少于10个，而且至少有2篇是期刊，2篇外文文献；2、

14、不同类型文献的标识不同；3、所有参考文献必须都在正文中有引用，按在正文中出现的先后次序列于此处，标号用数字加方括号表示，同一文献出现多次，只用同一标号。4、参考文献内容的字体为宋体五号、1.5倍行间距。7王伟国，刘永萍，王生年，徐晓鹏.B/S模式网上考试系统分析与设计J.石河子大学学报（自然科学版），2003，6(2):145-1478 9 10 注 释文中有个别名词或情况需要解释时，可加注说明，注释可用页末注（将注文放在加注页的下端）或篇末注（将全部注文集中在文章末尾），而不可行中注（夹在正文中的注）。页末注注释只限于写在注释符号出现的同页，不得隔页。致 谢一级标题。此页单独。大学四年的学习生活即将结束，在此，我要感谢所有曾经教导过我的老师和关心过我的同学，他们在我成长过程中给予了我很大的帮助。本文能够成功的完成，要特别感谢我的导师XXX教授的关怀和教导。一级标题，顶格。附录1：附录一题目附录2：附录二题目.8.指导教师评语（主要评价论文的工作量、试验数据的可靠性、论文的主要内容与特点、写作水平等）： 签 名： 年 月 日答辩委员会评语及论文成绩（主要评价论文的性质、难度、质量、综合训练、答辩情况、不足等。评定论文成绩）：主任委员签名： 年 月 日2