郑州理工职业学院毕业论文模板

郑州理工职业学院

毕 业 论 文（设 计）

“郑州理工职业学院毕业论文（设计）”为宋体一号加粗居中字 体。

黑体小二字； 论文题目的字体要加粗 论文（设计）题目： 线性表的设计和实现

一律三号宋体所属系别 专业班级 电子信息工程 姓 名 xxx 学 号 0503?? 指导教师 xxx

撰写日期 2008 年 5 月

I

摘 要

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

关键词：数据结构，面向对象，可视化，算法，类

中文摘要300~500字，小四号宋体字、行距1.5倍。 应具有独立性和自含性，不应出现图、表、数学公式、化学结构式和非公用的符号、术语和缩略语。摘要必须反映全文中心内容，内容应包括目的、方法、结果和结论。采用第三人称的写法，并请用过去时态叙述作者工作，用现在时态叙述作者结论。 “关键词”三字加粗。3-8个关键词，之间用逗号分隔，小四号宋体字、行距1.5倍。 II

Abstract

三号Times New Roman字，居中，加粗，行距1.5倍，段前后0.5间距。 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 英文摘要应与中文摘要内容相对应，缩写词首次出现时请给出全称。小四号Times New Roman字，行距1.5倍，段前后0.5间距。 III

目 录

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 系统结构的设计 .................................................................................................... 2 3.2交互界面的设计和实现 ......................................................................................... 2 3.3 线性表的00P序设计 ............................................................................................ 2

3.3.1线性表的顺序存储的实现 .......................................................................... 2 3.3.2 线性表的链表存储的实现 ......................................................................... 2

4 结果分析与讨论 ............................................................................................................... 3 5 总结 ................................................................................................................................... 4 参考文献 ............................................................................................................................... 5 致 谢 ..................................................................................................................................... 6

目录按三级标题编写，层次 清晰，页码对齐。目录中的标题应与正文中的标题一 致，附录也应依次列入目录。一级标题顶格加粗，小四宋体；二级和二级以上标题小四宋体，格式参考本目录的格式。所有行距1.5倍。 如：1；1.1； 1.1.1等 IV

1 引言 一级标题。三号宋体加粗，1.5倍行间距，段前、段后0.5间距 计算机与网络技术的高速发展，特别是面向对象技术的出现，使得C++的软件开发得到了迅速普及。

本课题主要 ?????? 正文字体为宋体小四号，1.5倍行距，首行缩进2字, “页边距” ──上：2.5cm，下：2.0 cm，左：3.0cm，右：2.5 cm。装订线位置居左, 外文字体：一律为Times New 2 线性表的基本理论知识 2.1 线性表的定义 Roman 二级标题，四号宋体加粗，1.5倍行距，顶格。

线性表是最简单、最常用的一种数据结构。线性表[1]是n（n>=0）个数据元素的有限序列。

??。

参考文献的引用，上标；直接引用要加引号，间接引文要以转述的方式出现 2.2线性顺序表

线性表的顺序存储结构的特点是为表中相邻的元素ai和ai+1 赋以相邻的存储位置。

2.2.1???

三级标题，小四号宋体，加粗，1.5倍行距，首行缩进2字符。

2.2.2??? 1、?? 2、??? 四级及以下标题用“1”、“（1）”、“①”，小四号宋体，加粗，1.5倍行距，首行缩进2字符。 2.3线性链表

线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素(这组元素可以是连续的,也可以是不连续的)[1]。 ??。

所有参考文献必须按先后顺序在正文中引用。 3 设计的主体内容

在着手进行上机设计之前首先做好大量准备:应熟悉课题，进行调查研究，收集国内、外资料、分析研究；交互界面的设计和实现。

??。

1

3.1 系统结构的设计

??。

公式一定有引用 从此页开始，直到最后显示有页码，格式如本页所示，居中。 3.2交互界面的设计和实现 正文中公式。 所有的公式要有公式号，公

??由公式（1）给出：

式号和公式一起要居中对齐，公式要用公式编辑器编辑。公式号要按顺序编排，如L0b?在文中第一次出现的公式要用（1），第二?tan(?0)?z0 (1) 个公式（2）依次类推。在文中出现的公式一定要有引用，公式中出现的变量一定要有说明。 式中：z0为Goos?Hanchen位移；?0为光波的入射角。

3.3 线性表的00P序设计

计算机内部可以采用两种不同方法来表示一个线性表,它们分别是顺序表示法和链表表示法。

??。

插图一定有引用 过阻尼响应如图3-1所示。 i(t)

t

图3-1 过阻尼响应i(t)

正文中插图。所有图要写明图号和图题，3.3.1线性表的顺序存储的实现 图号和图题应放在图位下方居中处，5号宋体字。图号与图题间空两格，图号按一 ??

级标题编排，如一级标题是第3，图为该级 以上是顺序表的实现过程,第1-16行包含了list类的说明,接下来是成员标题的第1个图，则图号为“图3-1”，依次类推。插图要用计算机绘制，图片要清函数的定义。

晰。 ??。

3.3.2 线性表的链表存储的实现 ??

链表的实现包括两个类定义，第一个是link类，第二个是list类。由于一个链表由若干个单独的链结点对象组成，因此一个链结点应当作为单独的link类实现。

2

4 结果分析与讨论

??例如由于起初未能真正掌握各种控件的功能，我设想是要一个下拉菜单，但是学识肤浅的我试了很多种就是达不到我要的效果，??。

??

关于??的影响如表4-1所示。 表格一定有引用。 表格要求：表格一般采用三线表，必要时 可加辅助线。表格都要标明表号、表题，用 5号宋体字。表号与图号一样，按一级标题编毕业设计(论文)中量的单位必须符合我国法 排，如一级标题是第3，表为该级标题的第1定计量单位，不论其出现在表格、图还是正文中， 个图，则表号为“表3-1”，依次类推。 它以国际单位制(SI)为基础。可参看有关文件，如 表号和表题放在表格上方正中位置，表号后空GB3100-3102-93等。有些单位的名称既可用全称， 两格书写表题。表中参数应标明量和单位，若也可用简称表示(如“安培”和“安”，“伏特”和 单位相同可统一写在表头或表顶线上右侧。若“伏”等)，但在全文中用法要一致，不要两者并 有表注，写在表底线下左侧。表中重复出现的用。 文字，不可用“同前”、“同左\等表示,必须全 部重复写出。表格允许下页接写，表题可省略， 表头应重复写，并在右上方写\续表××\。 表4-1 激光入射功率密度对导轨滚道表面硬化层深和显微硬度的影响 试验编号 t-1 t-2 t-3 t-4 t-5 功率密度 -2/W.cm 6.37×103 6.37×103 6.37×103 6.37×103 6.37×103 功率密度

-2

/W.cm 6.37×103 6.37×103

辐照时间 / s 0.067 0.067 0.067 0.067 0.067 显微硬度/HV 硬化层深 /mm 0.354 0.354 0.354 0.354 0.354 续表4-1 硬化层深 /mm 0.354 0.354

570，456 570，456 570，456 570，456 570，456 续表标注方式。 显微硬度/HV 570，456 570，456

试验编号 t-7 t-8

辐照时间 / s 0.067 0.067

注：上表中×××××

3

5 总结

本课题采用C++语言、面向对象的设计方法实现数据结构的重要算法。 ??

??而且还存在着许多不足之处。如： ?? 。

4

一级标题，顶格，此页单独。 参考文献

书籍、期刊、网站 [1] 严蔚敏，吴伟民.数据结构（C语言版）[M]. 北京：清华大学出版社，1997.4 [2] 沈晴霓，聂青，苏京霞.现代程序设计—C++与数据结构面向对象的方法与实现[M]. 北京：北京理工大学出版社，2002.8 [3] Thomas Connolly Carolyn Begg. Database Systems [M].北京：电子工业出版社，2004.7 [4] Roger Bate, Sandy Shrum, CMM Integration Framework[J], CMU/SEI Spotlight 1998.9 [5] J P Kuilboer,N Ashrafi, Software Process and Produt Improvement[J]. 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、不同类型文献的标识不同； 3、所有参考文献必须都在正文中有引用，按在正文中出现的先后次序列于此处，标号用数字加方括号表示，同一文献出现多次，只用同一标号。 4、参考文献内容的字体为宋体五号、1.5倍行间距。 [7]王伟国，刘永萍，王生年，徐晓鹏.B/S模式网上考试系统分析与设计[J].石河子大学学报（自然科学版），2003，6(2):145-147 [8] ? [9] ? [10] ? ?? 注 释 ① ②

文中有个别名词或情况需要解释时，可加注说明，注释可用页末注（将注文放在加注页的下端）或篇末注（将全部注文集中在文章末尾），而不可行中注（夹在正文中的注）。

页末注注释只限于写在注释符号出现的同

页，不得隔页。

5

致 谢 一级标题。此页单独。 大学四年的学习生活即将结束，在此，我要感谢所有曾经教导过我的老师和关心过我的同学，他们在我成长过程中给予了我很大的帮助。本文能够成功的完成，要特别感谢我的导师XXX教授的关怀和教导。???。

6

本文来源：https://www.bwwdw.com/article/99no.html