郑州理工职业学院
毕 业 论 文（设 计）
“郑州理工职业学院毕业论文（设计）”为宋体一号加粗居中字 体。
黑体小二字； 论文题目的字体要加粗 论文（设计）题目： 线性表的设计和实现
一律三号宋体所属系别 专业班级 电子信息工程 姓 名 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