




免费预览已结束,剩余8页可下载查看
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1 撰写日期 2008年 月 日 中中国国 农农业业大大学学 本本科科 生生毕毕业业论论文文 设设计计 题 目 线性表的设计和实现 学 院 机电工程学院 专业班级 电子信息工程 04 级 3 班 学生姓名 张三吴 指导教师 周化建 一律三号宋体 字 中国农业大学 本科生毕业论文 设计 为宋 体一号加粗居中 字体 三号黑体字 论文题目的字体要 加粗线上居中 一律四号宋体 字 2 摘摘 要要 数据结构算法设计和演示 C 树和查找是在面向对象思想和技术的指导下 采用面向对象的编程语言 C 和面向对象的编程工具 Borland C Builder 6 0 开发出来的小型应用程序 它的功能主要是将数据结构中链表 栈 队列 树 查找 图和排序部分的典型算法和数据结构用面向对象的方法封装成类 并通过类 的对外接口和对象之间的消息传递来实现这些算法 同时利用 C Builder 6 0 中丰 富的控件资源和系统资源对算法实现过程的流程和特性加以动态的演示 从而起到 在数据结构教学中帮助理解 辅助教学和自我学习的作用 关键词关键词 数据结构 面向对象 可视化 算法 三号宋体字居中 加粗 中间 空两个空格 行距 1 5 倍 段 前后 0 5 间距 中文摘要 400 字左右 小四号宋体字 行距 1 5 倍 应具有独立性和自含性 不应出现图 表 数学公式 化学结构式和非公用的 符号 术语和缩略语 摘要必须反映全 文中心内容 内容应包括目的 方法 结果和结论 采用第三人称的写法 并 请用过去时态叙述作者工作 用现在时 态叙述作者结论 关键词 三字加粗 3 8 个关键词 之间用逗号分隔 小四号宋体字 行距 1 5 倍 3 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 4 目目 录录 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 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 线性链表线性链表 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素 这组元素可以是连续的 也可以是不连续的 1 3 设计的主体内容设计的主体内容 在着手进行上机设计之前首先做好大量准备 应熟悉课题 进行调查研究 收集 国内 外资料 分析研究 交互界面的设计和实现 3 1 系统结构的设计系统结构的设计 一级标题 三号宋体加一级标题 三号宋体加 粗 粗 1 5 倍行间距 段前 倍行间距 段前 段后段后 0 5 间距间距 二级标题 四号宋体加粗 二级标题 四号宋体加粗 1 5 倍行间距 顶格 倍行间距 顶格 三级标题 小四号宋体 加粗 三级标题 小四号宋体 加粗 1 5 倍行距 倍行距 四级及以下标题用四级及以下标题用 1 1 小四 小四 号宋体 加粗 号宋体 加粗 1 5 倍行距 首行缩进倍行距 首行缩进 2 字符 字符 所有参考文献必须按先所有参考文献必须按先 后顺序在正文中引用 后顺序在正文中引用 从此页开始 直到最后显示有页从此页开始 直到最后显示有页 码 格式如本页所示 居中 码 格式如本页所示 居中 参考文献的引用 上标 直接 引用要加引号 间接引文要以 转述的方式出现 正文字体为宋体小四号 1 5 倍行距 段前 段后 0 首行缩进 2 字 文档网格 一律使用 无网格 页边距 上 2 5cm 下 2 0 cm 左 3 0cm 右 2 5 cm 装订线位置居左 外文字体 一律为 Times New Roman 2 3 2 交互界面的设计和实现交互界面的设计和实现 由公式 1 给出 1 0 00 tan L b z 为光波的入射角 位移 为式中 00 HanchenGoosz 3 3 线性表的线性表的 00P 序设计序设计 计算机内部可以采用两种不同方法来表示一个线性表 它们分别是顺序表示法和 链表表示法 过阻尼响应如图 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 依次类推 插图要用计算机绘制 图片要插图要用计算机绘制 图片要 清晰 清晰 插图一定有引用插图一定有引用 正文中公式 正文中公式 所有的公式要有公式号 公所有的公式要有公式号 公 式号和公式一起要居中对齐 公式要用公式号和公式一起要居中对齐 公式要用公 式编辑器编辑 式编辑器编辑 公式号要按顺序编排 如 在文中第一次出现的公式要用 1 第二 个公式 2 依次类推 在文中出现的公 式一定要有引用 公式中出现的变量一定 要有说明 公式一定有引用公式一定有引用 3 4 结果分析与讨论结果分析与讨论 例如由于起初未能真正掌握各种控件的功能 我设想是要一个下拉菜单 但是 学识肤浅的我试了很多种就是达不到我要的效果 关于 的影响如表 4 1 所示 表 4 1 激光入射功率密度对导轨滚道表面硬化层深和显微硬度的影响 试验编号 功率密度 W cm 2 辐照时间 s 显微硬度 HV 硬化层深 mm t 16 37 1030 067570 4560 354 t 26 37 1030 067570 4560 354 t 36 37 1030 067570 4560 354 t 46 37 1030 067570 4560 354 t 56 37 1030 067570 4560 354 续表 4 1 试验编号 功率密度 W cm 2 辐照时间 s 显微硬度 HV 硬化层深 mm t 76 37 1030 067570 4560 354 t 86 37 1030 067570 4560 354 注 上表中 表格要求 表格要求 表格一般表格一般采用三线表采用三线表 必要时 必要时 可加辅助线可加辅助线 表格都要标明表号 表题 用 表格都要标明表号 表题 用 5 号宋体字 表号与图号一样 按一级标题编号宋体字 表号与图号一样 按一级标题编 排 如一级标题是第排 如一级标题是第 3 表为该级标题的第 表为该级标题的第 1 个图 则表号为个图 则表号为 表表 3 1 依次类推 依次类推 表号和表题放在表格上方正中位置 表号后空表号和表题放在表格上方正中位置 表号后空 两格书写表题 表中参数应标明量和单位 若两格书写表题 表中参数应标明量和单位 若 单位相同可统一写在表头或表顶线上右侧 若单位相同可统一写在表头或表顶线上右侧 若 有表注 写在表底线下左侧 表中重复出现的有表注 写在表底线下左侧 表中重复出现的 文字 不可用文字 不可用 同前同前 同左同左 等表示等表示 必须全必须全 部重复写出 表格允许下页接写 表题可省略 部重复写出 表格允许下页接写 表题可省略 表头应重复写 并在右上方写表头应重复写 并在右上方写 续表续表 续表标注方式 续表标注方式 表格一定有引用 表格一定有引用 毕业设计 论文 中量的单位必须符合我国法 定计量单位 不论其出现在表格 图还是正文中 它以国际单位制 SI 为基础 可参看有关文件 如 GB3100 3102 93 等 有些单位的名称既可用 全称 也可用简称表示 如 安培 和 安 伏 特 和 伏 等 但在全文中用法要一致 不要 两者并用 4 5 结语结语 本课题采用 C 语言 面向对象的设计方法实现数据结构的重要算法 而且还存在着许多不足之处 如 5 参考文献参考文献 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 7 王伟国 刘永萍 王生年 徐晓鹏 B S 模式网上考试系统分析与设计 J 石河子大学学报 自 然科学版 2003 6 2 145 147 8 9 10 注 释 书籍 期刊 网站书籍 期刊 网站 一级标题 居一级标题 居 中 此页单独 中 此页单独 注意 注意 1 1 此处文献个数不少于 此处文献个数不少于 1010 个 而且至少有个 而且至少有 2 2 篇是期刊 篇是期刊 2 2 篇外文文献 篇外文文献 2 2 不同类型文献的标识不同 不同类型文献的标识不同 3 3 所有参考文献必须都在正文中有引用所有参考文献必须都在正文中有引用 按 按 在正文中出现的先后次序列于此处 标号用在正文中出现的先后次序列于此处 标号用 数字加方括号表示 同一文献出现多次 只数字加方括号表示 同一文献出现多次 只 用同一标号 用同一标号 4 4 参考文献内容的字体为宋体五号 参考文献内容的字体为宋体五号 1 51 5 倍倍 行间距 行间距 文中有个别名词或情况需要解释时 可加注文中有个别名词或情况需要解释时 可加注 说明 注释可用页末注 将注文放在加注页说明 注释可用页末注 将注文放在加注页 的下端 或篇末注 将全部注文集中在文章的下端 或篇末注 将全部注文集中在文章 末尾 末尾 而不可行中注 夹在正文中的注 而不可行中注 夹在正文中的注 页末注注释只限于写在注释符号出现的同页 页末注注释只限于写在注释符号出现的同页 不得隔页 不得隔页 6 致致 谢谢 大
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 离婚协议执行期间财产变更及债务承担协议
- 离婚补充协议孩子抚养费支付与生活费用保障协议
- 企业内部员工竞业禁止及保密条款合同书
- 离婚抚养费增加与子女生活费用补充协议
- 环保监测天线架租赁及数据分析服务协议
- 离婚协议书起草及法律风险评估服务合同
- 离婚后的房产分割与子女监护权转移合同
- 离婚诉讼中子女抚养权变更及探望权保障民事起诉状
- 夫妻共同房产离婚后市场价值评估与转让合同
- 民生住宅区空地租赁与配套公共服务合同
- 医学装备质量管理分析报告
- Unit 3 Understanding ideas The Road to Success课件 2023-2024学年高中英语外研版选择性必修第一册
- 项目需求分析文档(模板)
- 国际机场飞机维修机库施工组织设计
- 液压泵站使用说明书
- E190飞机舱门开关
- 儿科学腹泻病
- GB/T 3871.9-2006农业拖拉机试验规程第9部分:牵引功率试验
- GB/T 3836.4-2021爆炸性环境第4部分:由本质安全型“i”保护的设备
- GB 17840-1999防弹玻璃
- 文学鉴赏-课件
评论
0/150
提交评论