论文投稿百科

数据结构论文参考文献

发布时间:2024-07-03 20:22:58

数据结构论文参考文献

计算机编程语言参考文献

在论文写作的过程中,参考文献是必不可少的一项,很多作者也会因为参考文献的问题而没有准确的论证自己的观点,这时候就要求作者自身在写作之前充分了解参考文献。以下是我精心整理的计算机编程语言参考文献,希望能够帮助到大家。

[1]Bjarne Stroustrup, THE C++ PROGRAMMING LANGUAGE, Higher Education Press Pearson Education,2002

[2][美]Walter Savitch著,周靖译,C++面向对象程序设计——基础、数据结构与编程思想,清华大学出版社,2004

[3][美]Brian Overland著,董梁等译,C++语言命令详解,电子工业出版社,2000

[4][美]AI Stevens著,林瑶等译,C++大学自学教程,电子工业出版社,2004

[5]刁成嘉主编,面向对象C++程序设计,机械工业出版社,2004

[6]刘瑞新主编,曹建春,沈淑娟,张连堂等编著,Visual C++面向对象程序设计程,机械工业出版社,2004

[7]陈文宇,张松梅编著,C++语言教程,电子科技大学出版社,2004

[8]主编,付兴宏主审,VC++程序设计,大连理工大学出版社,2002

[9]红,沈西挺主编,范贻明主审,Visual C++程序设计与软件技术基础,中国水利水电出版社,2002

[10]钱能主编,C++程序设计教程,清华大学出版社,1999

[11]艾德才主编,C++程序设计简明教程,中国水利水电出版社,2000

[12]于明等编著,Visual C++程序设计教程,海洋出版社,2001

[13]郑人杰主编,软件工程,清华大学出版,1999

[14]王育坚等编著,Visual C++程序基础教程,北京邮电大学出版社,2000

[15]李光明主编,Visual C++经典实例大制作,中国人事出版社,2001

[16]陈光明主编,实用Visual C++编程大全,西安电子科技大学出版社,2000

[17][美]Beck Zaratian著,Visual C++’s Guide,北京希望电脑公司,1998

[18][美]Jon Bates, Tim Tonpkins著,何健辉等译,实用Visual C++教程,清华大学出版社,2000

[19][美]Robert ,Alexander 著,钱丽萍译,C++数据结构与程序设计,清华大学出版社,2004

[20]Cliford A. Shaffer,A Practical Introduction to Data Structure and Algorithm Analysis,电子工业出版社,2002

[21]江明德编著,面向对象的程序设计,电子工业出版社,1993

[22]陈文宇编著,面向对象程序设计语言C++机械工业出版社,2004

[23]廉师友编著,C++面向对象程序设计简明教程,西安电子科技大学出版社,1998

[24]李师贤等编著,面向对象程序设计基础,高等教育出版社,1998

[25]谭浩强编著,C++程序设计,清华大学出版社,2004

[26][美]等编著,施平安译,C++程序设计教程——习题解答,清华大学出版社,2004

[27][美]Nell Dale, Chip Weems, Mark Headington等编著,C++程序设计(第二版,影印版),高等教育出版社,2001

[28]管宁编,C++基础知识.chm(电子版),中国软件开发实验室()

[29]C++ FAQ Lite(电子版)

[30]掌握标准C++的'类(电子版),化境编程界

[31]李宁主编,C++语言程序设计,中央广播电视大学出版社

[32][美]kayshav Dattatri编著,潇湘工作室译,C++面向对象高效编程,人民邮电

[1]张海藩.软件工程导论[M].北京:清华大学出版社,2003年12月

[2]张海藩.软件工程导论学习辅导[M].北京:清华大学出版社,2004年9月

[3]萨师煊,王珊.数据库系统概论[M].北京:清华大学出版社,2002年2月

[4]汪孝宜,刘中兵,徐佳晶等.JSP数据库开发实例精粹[M].西安:电子工业出版社,2005年1月

[3]侯太平等.Delphi数据库编程.北京:清华大学出版社,2004年4月

[4]求是科技.Delphi信息管理系统开发.北京:人民邮电出版社,2005年3月

[5]李光明等.Delphi7程序设计与上机指导.北京:冶金工业出版社,2003年

[6]塞奎春等.SQL Server数据库开发实例解析.机械工业出版社,2006年5月

[7]李明等.数据库原理及应用 四川:西南交通大学出版社.2007年7月

[8]李英明、滕连爽、马宝林等.基于B/S的计算机教学管理系统的设计与实现,重庆:信息技术出版社2005年9月

[9]陈磊,郭斌,李翔等.PowerBuilder 9数据库项目案例导航[M].清华大学出版社,

外文书籍的中文翻译版本作参考文献,格式应该如下所示:

[1] [美]Bruce 编程思想[M].刘综田,等,译.北京:机械工业出版社,2000.

[2] [美]William Ford,等. 数据结构C++语言描述(第2版)[M].陈君,译.北京:清华大学出版社,2003.

参考文献的作用:

1、参考文献是反映论文研究的重要科学依据,通过指出论文的观点、方法结合一些材料等,将论文中所研究的来源出处表明,可以反映其科学性。

2、可以将论文中取得的研究成果与前人的进行区别开,这不仅是对前人研究成果的尊重,而且避免了抄袭的嫌疑。

3、可以方便读者查阅资料以及进一步的研究,标准规范的参考文献可以显示该研究领域的方向和背景,有着承上启下的作用。

数据结构论文范文

毕业论文格式范文word

摘 要

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

关键词:数据结构;面向对象;可视化;算法

The Subject of Undergraduate Graduation Project of HEAU

Abstract

外文摘要要求用英文书写,内容应与“中文摘要”对应。使用第三人称,最好采用现在时态编写。

“Abstract”不可省略。标题“Abstract”选用模板中的样式所定义的“标题1”,再居中;或者手动设置成字体:黑体,居中,字号:小三,多倍行距倍行距,段后11磅,段前为0。

标题“Abstract”上方是论文的英文题目,字体:Times New Roman,居中,字号:小三,行距:多倍行距 ,间距:前段、后段均为0行,取消网格对齐选项。 Abstract正文选用设置成每段落首行缩进2字,字体:Times New Roman,字号:小四,行距:多倍行距 ,间距:前段、后段均为0行,取消网格对齐选项。

Key words与Abstract之间空一行。Key words与中文“关键词”一致。词间用分号间隔,末尾不加标点,3-5个,Times New Roman,小四,加粗。

Key Words:Write Criterion;Typeset Format;Graduation Project (Thesis)

目 录

1 引言

计算机与网络技术的高速发展,特别是面向对象技术的出现,使得C++的软件开发得到了迅速普及。

本课题主要 ………………

2 线性表的基本理论知识

线性表的定义

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

……。

线性顺序表

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

三级标题名 三级标题名

1)四级以下标题 2)四级以下标题

线性链表

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

……。

3 设计的主体内容

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

……。

系统结构的设计

……。

交互界面的设计和实现

„„由公式(1)给出:

线性表的00P序设计

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

……。

线性表的顺序存储的实现

…… 以上是顺序表的实现过程,第1-16行包含了list类的说明,接下来是成员函数的定义。 ……。

线性表的链表存储的实现

……

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

.3. 4 结果分析与讨论

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

……

关于……的影响如表4-1所示。

5 结语

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

……而且还存在着许多不足之处。如: …… 。

参考文献

[1] 严蔚敏,吴伟民.数据结构(C语言版)[M]. 北京:清华大学出版社,

[2] 沈晴霓,聂青,苏京霞.现代程序设计—C++与数据结构面向对象的方法与实现[M].北京:北京理工大学出版社,

[3] Thomas Connolly Carolyn Begg. Database Systems [M].北京:电子工业出版社,

[4] Roger Bate, Sandy Shrum, CMM Integration Framework[J], CMU/SEI Spotlight

[5] J P Kuilboer,N Ashrafi, Software Process and Produt Improvement[J]. An Empirical Assessment,

[6] 张美金 著. 基于ASP技术的远程教育系统体系结构的研究. /~cddbn/Y517807/pdf/,2003-05-01.

[7]王伟国,刘永萍,王生年,徐晓鹏.B/S模式网上考试系统分析与设计[J].石河子大学学报(自然科学版),2003,6(2):145-147

[8] …

[9] …

[10] …

注 释

致 谢

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

附录1:附录一题目

附录2:附录二题目

一、定义计算机毕业论文是计算机专业毕业生培养方案中的必修环节。学生通过计算机毕业论文的写作,培养综合运用计算机专业知识去分析并解决实际问题的能力,学有所用,不仅实践操作、动笔能力得到很好的锻炼,还极大地增强了今后走向社会拼搏、奋斗的勇气和自信。 二、分类计算机毕业论文一般可分为四大类:1计算机信息管理2计算机应用3计算机网络4计算机软件三、计算机毕业论文研究方向计算机毕业论文的研究方向,通常有以下四类: 1.完成一个不太大的实际项目或在某一个较大的项目中设计并完成一个模块(如应用软件、工具软件或自行设计的板卡、接口等等),然后以工程项目总结或科研报告、或已发表的论文的综合扩展等形式完成论文。 这类项目的写作提纲是:1)引言(应该写本论文研究的意义、相关研究背景和本论文的目标等内容。);2)×××系统的设计(应该写该系统设计的主要结论,如系统的总体设计结论(包括模块结构和接口设计)、数据库/数据结构设计结论和主要算法(思想)是什么等内容。);3)×××系统的实现(主要写为了完成该系统的设计,要解决的关键问题都有什么,以及如何解决,必要时应该给出实验结果及其分析结论等。);4)结束语(应该总结全文工作,并说明进一步研究的目标和方向等)。2. 对一个即将进行开发的项目的一部份进行系统分析(需求分析,平台选型,分块,设计部分模块的细化)。这类论文的重点是收集整理应用项目的背景分析,需求分析,平台选型,总体设计(分块),设计部分模块的细化,使用的开发工具的内容。论文结构一般安排如下: 1)引言(重点描述应用项目背景,项目开发特色,工作难度等) ;2)项目分析设计(重点描述项目的整体框架,功能说明,开发工具简介等);3)项目实现(重点描述数据库设计结果,代码开发原理和过程,实现中遇到和解决的主要问题,项目今后的维护和改进等,此部分可安排两到三节);4)结束语。3.对某一项计算机领域的先进技术或成熟软件进行分析、比较,进而能提出自己的评价和有针对性创见。这类论文的写作重点是收集整理有关的最新论文或软件,分析比较心得,实验数据等内容。论文结构一般安排如下: 1)引言(重点描述分析对象的特点,分析比较工作的意义,主要结果等) ;2)分析对象的概括性描述;3)分析比较的主要结果(如果是技术分析,给出主要数据,如果是软件分析,给出代码分析结果,实验过程等) ;4)分析比较的评价和系统应用(可以给出基于分析比较的结果,提出某些设计实现方案,和进行一些实验工作 ;5)结束语。4. 对某一个计算机科学中的理论问题有一定见解,接近或达到了在杂志上发表的水平。这类论文的写作重点是收集整理问题的发现,解决问题所用到的基本知识,解决问题的独特方法,定理证明,算法设计和分析。论文结构一般安排如下: 1)引言(重点描述要解决的问题的来源,难度,解决问题的主要方法等) ;2)基本知识(解决问题涉及的基本定义,定理,及自己提出的概念等);3)推理结论(给出问题解决方案,包括定理证明,算法设计,复杂性分析等) ;4) 结束语。 四、计算机毕业论文的构成一般,一份完整、规范的计算机毕业论文应大致包括以下项目(各院校要求不完全相同):摘要及关键词Abstract and Keywords目录正文第一章 引言1、本课题的研究意义2、本论文的目的、内容及作者的主要贡献 第二章 研究现状及设计目标1、相近研究课题的特点及优缺点分析2、现行研究存在的问题及解决办法3、本课题要达到的设计目标 第三章 要解决的几个关键问题1、研究设计中要解决的问题2、具体实现中采用的关键技术及复杂性分析第四章 系统结构与模型1、设计实现的策略和算法描述2、编程模型及数据结构第五章 系统实现技术1、分模块详述系统各部分的实现方法2、程序流程第六章、性能测试与分析1、测试实例(测试集)的研究与选择2、测试环境与测试条件3、实例测试(表格与曲线)4、性能分析第七章 结束语致谢参考文献五、完成计算机毕业论文的各个环节:1、计算机专业实践环节形式:毕业设计2、毕业论文实践环节应注意的事项(1)、“毕业论文”实践环节在全部毕业学分中占有一定学分;(2)、“毕业论文”实践环节从起步到毕业答辩结束历时至少4周以上;(3)、“毕业论文”实践环节包括两部分内容:①完成“毕业论文”所开发的应用程序;②针对所开发的应用程序书写“毕业论文”说明书(即论文);3、毕业论文实践环节应先完成的工作在毕业论文实践环节之前,应向有关主管设计工作的单位或老师上报如下材料:(1)《毕业论文实践环节安排意见》(包括领导小组名单,毕业班专业、级别、性质、工作计划安排、实践环节工作步骤,指导教师名单,学生分组名单)、(2)《毕业论文(论文)审批表》一式两份(要求认真审核、填写指导教师资格,包括职称、从事专业、有何论著,每人指导学生不得超过一定人数,兼职(或业余)指导教师指导学生数根据情况酌减)。4、关于“毕业论文”工作的过程步骤:(1)、“毕业论文”题目的选择选题时应遵循以下原则:①选题必须符合计算机专业的综合培养要求;②应尽可能选择工程性较强的课题,以保证有足够的工程训练;③毕业论文工作要有一定的编程量要求,以保证有明确的工作成果;④选题原则上一人一题,结合较大型任务的课题,每个学生必须有毕业论文的独立子课题;⑤选题应尽量结合本地、本单位的教学、科研、技术开发项目,在实际环境中进行。总之选题要体现综合性原则、实用性原则、先进性原则、量力性原则等选题时要达到以下目标:①选题与要求提高综合运用专业知识分析和解决问题的能力;②掌握文献检索、资料查询的基本方法和获取新知识的能力;③掌握软硬件或应用系统的设计开发能力;④提高书面和口头表达能力;⑤提高协作配合工作的能力。(2)、“毕业论文”题目审核有关单位将毕业学生选择的题目填写在同一个“毕业论文(论文)审批表”中的“毕业论文安排表”相应栏目中,,审核通过后方可开展下一步工作。(3)、“毕业论文”应用程序开发实施(大致用时安排)①需求分析阶段(约一周时间完成)②系统分析阶段(约一周时间完成),同时完成毕业论文说明书前两章资料整理工作。③系统设计阶段(约一周时间完成)④代码实现阶段(约三周时间完成)同时完成毕业论文说明书第三章、第四章资料整理工作。⑤系统调试阶段(约二周时间完成),同时完成毕业论文说明书第五章资料整理工作。⑥投入运行阶段(约一周时间完成),同时完成毕业论文说明书中第六章资料整理工作。⑦毕业论文说明书的整理定稿阶段(约二周时间完成)资料来源:

最好是自己想,学习是自己的事!如果实在不行,可以参考别人的,也不要依样画葫芦!!

数据结构3000字论文

在DOS操作中,我们所谈及的文件称之为外部文件。外部文件是存储在外部设备上, 如:外存储器上,可由计算机操作系统进行管理,如用dir、type等命令直接对文件进行操作。 Pascal所谈及的文件,称之为内部文件。内部文件的特点是文件的实体(实际文件)也是存储在外存储器上,成为外部文件的一分子,但在使用时必须在程序内部以一定的语句与实际文件联系起来,建立一一对应的关系,用内部文件的逻辑名对实际文件进行操作。内部文件的逻辑名必须符合PASCAL语言标识符的取名规则。 Pascal中的文件主要用于存放大量的数据。如:成绩管理,原始数据很多,使用文件先将其存入磁盘,通过程序读出文件中的数据再进行处理,比不使用文件要来得方便、有效。 Pascal中的一个文件定义为同一类型的元素组成的线性序列。文件中的各个元素按一定顺序排列,可以从头至尾访问每一个元素,从定义上看,文件与数组相似,但它们之间有着明显不同的特征,主要表现在: (1)文件的每一个元素顺序存贮于外部文件设备上(如磁盘上)。因此文件可以在程序进行前由Pascal程序或用文字编辑软件,如edit、ws、Turbo Pascal的edit命令等产生,或在运行过程中由程序产生,且运行完后,依然存贮在外部设备上。 (2)在系统内部,通过文件指针来管理对文件的访问。文件指针是一个保存程序在文件中位置踪迹的计算器,在一固定时刻,程序仅能对文件中的一个元素进行读或写的操作,在向文件写入一个元素或从文件读取一个元素后,相应的文件指针就前进到下一元素位置。而数组是按下标访问。 (3)在文件类型定义中无需规定文件的长度即元素的个数,就是说元素的数据可动态改变,一个文件可以非常之大,包含许许多多元素,也可以没有任何元素,即为一个空文件。而数组的元素个数则是确定的。 使用文件大致有以下几个步骤; (1)说明文件类型,定义文件标识符; (2)建立内部文件与外部文件的联系; (3)打开文件; (4)对文件进行操作; (5)关闭文件。 Turbo Pascal将文件分为三类:文本文件(顺序)、有类型文件(顺序或随机)和无类型文件(顺序或随机)。下面将介绍这些文件及其操作。 一、文本文件 文本文件又称为正文文件或行文文件,可供人们直接阅读,是人机通信的基本数据形式之一。文本文件可用文字编辑程序(如DOS的edit或Turbo Pascal的编辑命令edit)直接建立、阅读和修改, 也可以由PASCAL程序在运行过程中建立。 1、文本文件的定义: 文本文件的类型为TEXT,它是由ASCII字符组成的,是Pascal提供的标准文件之一。标准文件 TEXT已由Pascal说明如下: TYPE TEXT=FILE OF CHAR; 因此,TEXT同标准类型INTEGER、READ等一样可以直接用于变量说明之中,无需再由用户说明。 例如: VAR F1,F2:TEXT; 这里定义了两个文本文件变量F1和F2。 2、文本文件的建立 文本文件的建立有两种方法: (1)直接用Turbo Pascal的Edit建立原始数据文件。 例1 将下表中的数据存入名为的文件中。 3 4 29 30 50 60 80 90 70 75 60 50 70 45 操作步骤: ①进入Turbo Pascal的编辑状态; ②输入数据; ③存盘,文件名取。 此时,已将数据存入文本文件中。文本文件也可用DOS中的Edit等软件建立。 (2)用程序的方式建立中间数据或结果数据文件。 用程序的方式建立文件操作步骤为: ①定义文本文件变量; ②把一外部文件名赋于文本文件变量,使该文本文件与一相应外部文件相关联; 命令格式:ASSIGN(f,name) f为定义的文本文件变量 name为实际文件文件名 如:ASSIGN(F1,``) 或:ASSIGN(F1,`PAS\`) 这样在程序中对文本文件变量F1的操作,也就是对外部实际文件``或``的操作。上例中文件``是存贮在当前目录中,而文件``则是存贮在PAS子目录中。 ③打开文本文件,准备写; 命令格式1:REWRITE(f) 功能:创建并打开新文件准备写,若已有同名文件则删除再创建 命令格式2:APPEND(f) 功能:打开已存在的文件并追加 ④对文件进行写操作; 命令格式:WRITE(f,<项目名>) 或:WRITELN(f,<项目名>) 功能:将项目内容写入文件f中 ⑤文件操作完毕后,关闭文件。 命令格式:CLOSE(f) 例2 从键盘上读入表的数据,用程序写入名为的文件中。3、读取文本文件 文本文件内容读出操作步骤: ①定义文本文件变量; ②用ASSIGN(f,name)命令,将内部文件f与实际文件name联系起来; ③打开文本文件,准备读; 命令格式:READ(f,<变量名表>) READLN(f,<变量名表>) 功能:读文件f中指针指向的数据于变量中 文本文件提供了另外两个命令,在文本的操作中很有用处,它们是: EOLN(f):回送行结束符 EOF(f):回送文件结束符 ⑤文件操作完毕,用CLOSE(f)命令关闭文件。 例3 读出例建立的文本文件,并输出。由于文本文件是以ASCII码的方式存储,故查看文本文件的内容是极为方便,在DOS状态可使用 DOS中TYPE等命令进行查看,在Turbo Pascal中可以象取程序一样取出文件进行查看。 4、文本文件的特点 (1)行结构 文本文件由若干行组成,行与行之间用行结束标记隔开,文件末尾有一个文件结束标记。由于各行长度可能不同,所以无法计算出给定行在文本文件中的确定位置,从而只能顺序地处理文本文件,而且不能对一文本文件同时进行输入和输出。 (2)自动转换功能 文本文件的每一个元素均为字符型,但在将文件元素读入到一个变量(整型,实型或字符串型)中时,Pascal会自动将其转换为与变量相同的数据类型。与此相反在将一个变量写入文本文件时,也会自动转移为字符型。 例4 某学习小组有10人,参加某次测验,考核6门功课, 统计每人的总分及各门的平均分,将原始数据及结果数据放入文本文件中。 分析 (1)利用Turbo Pascal的EDIT建立原始数据文件存贮在磁盘中,其内容如下: 10 6 1 78 89 67 90 98 67 2 90 93 86 84 86 93 3 93 85 78 89 78 98 4 67 89 76 67 98 74 5 83 75 92 78 89 74 6 76 57 89 84 73 71 7 81 93 74 76 78 86 8 68 83 91 83 78 89 9 63 71 83 94 78 95 10 78 99 90 80 86 70 (2)程序读入原始数据文件,求每人的总分及各门的平均分; (3)建立结果数据文件,文件名为. 程序:例5 读入一个行长不定的文本文件。排版,建立一个行长固定为60个字符的文件, 排版要求:(1)当行末不是一个完整单词时,行最后一个字符位用'-'代替, 表示与下一行行头组成完整的单词;(2)第一行行头为两个空格,其余各行行头均不含有空格。 分析 (1)建立原始数据文件。 (2)程序边读入原始数据文件内容,边排版。 (3)每排完一行行长为60字符,并符合题中排版条件,写入目标文件中。 设原始数据文件内容如下: Pavel was arrested. That dat Mother did not light the stove. Evening came and a cold wind was blowing. There was a knock at the window. Then another. Mother was used to such knocks,but this time she gave a little start of joy. Throwing a shawl over her shoulders,she opened the door. 程序:对文本文件运行程序得到排版结果文件内容如下: Pavel was dat Mother did not light the stov- evening came and a cold wind was was a knock at the was used to such knocks,b- ut this time she gave a little start of a shawl over her shoulders,she opened the door.二、有类型文件 文本文件的元素均为字型符。若要在文件中存贮混合型数据,必须使用有类型文件。 1、有类型文件的定义 有类型文件中的元素可以是混合型的,并以二进制格式存贮,因此有类型文件(除了字符类型文件,因为它实质上是文本文件)不象文本文件那样可以用编辑软件等进行阅读和处理。 有类型文件的类型说明的格式为: 类型标识符=File of 基类型; 其中基类型可以是除了文件类型外的任何类型。例如: FILE1=FILE OF INTEGER; FILE2=FILE OF ARRAY[1--10] OF STRING; FILE3=FILE OF SET OF CHAR; FILE4=FILE OF REAL; FILE5=FILE OF RECORD; NAME:STRING; COURSE:ARRAY[1--10] OF READ; SUN:READ; END; 等等,其中FILE2,FILE3,FILE5中的数组、集合、记录等类型可以先说明再来定义文件变量。 例如: VAR F1:FILE; F2,F3:FILE3; F4:FILE5; 与前面所有类型说明和变量定义一样,文件类型说明和变量定义也可以合并在一起,例如: VAR F1:FILE OF INTEGER; F2,F3:FILE OF SET OF CHAR; F4:FILE OF RECORD NAME:STRING; COURSE:ARRAY[1--10] OF REAL; SUM:READ; END; Turbo Pascal对有类型文件的访问既可以顺序方式也可以用随机方式。 为了能随机访问有类型文件,Turbo Pascal提供如下几个命令: 命令格式1:seek(f,n) 功能:移动当前指针到指定f文件的第n个分量,f为非文本文件,n为长整型 命令格式2:filepos(f) 功能:回送当前文件指针,当前文件指针在文件头时,返回,函数值为长整型 命令格式3:filesize(f) 功能:回送文件长度,如文件空,则返回零,函数值为长整型 2、有类型文件的建立 有类型文件的建立只能通过程序的方式进行,其操作步骤与文本文件程序方式建立的步骤相仿,不同之处:(1)有类型文件的定义与文本文件的定义不同;(2)有类型文件可以利用SEEK命令指定指针随机写入。 3、有类型文件的访问 有类型文件访问的操作步骤与文本文件的程序访问操作步骤相仿,区别之处:(1)有类型文件的定义与文本文件的定义不同;(2)有类型文件可以利用SEEK命令访问文件记录中的任一记录与记录中的任一元素。 例6 建立几个学生的姓名序、座号、六门课程成绩总分的有类型文件。 分析:为简单起见,这里假设已有一文本文件,其内容如下: 10 li hong 1 89 67 56 98 76 45 wang ming 2 99 87 98 96 95 84 zhang yi hong 3 78 69 68 69 91 81 chang hong 4 81 93 82 93 75 76 lin xing 5 78 65 90 79 89 90 luo ze 6 96 85 76 68 69 91 lin jin jin 7 86 81 72 74 95 96 wang zheng 8 92 84 78 89 75 97 mao ling 9 84 86 92 86 69 89 cheng yi 10 86 94 81 94 86 87 第一个数10表示有10个学生,紧接着是第一个学生的姓名、座号、6科成绩,然后是第二个学生,等等。 从文本文件中读出数据,求出各人的总分,建立有类型文件,设文件名为,文件的类型为记录studreco,见下例程序。 程序:例7 产生数1-16的平方、立方、四次方表存入有类型文件中, 并用顺序的方式访问一遍,用随机方式访问文件中的11和15两数及相应的平方、立方、四次方值。 分析:建立有类型文件文件名为,文件的类型为实数型。 (1)产生数1-16及其平方、立方、四次方值,写入,并顺序读出输出; (2)用SEEK指针分别指向11和15数所在文件的位置,其位置数分别为10×4和14×4(注意文件的第一个位置是0),读出其值及相应的平方、立方、四次方值输出。 程序:程序运行结果如下:另外,Turbo Pascal还提供了第三种形式文件即无类型文件,无类型文件是低层I/O通道,如果不考虑有类型文件、 文本文件等存在磁盘上字节序列的逻辑解释,则数据的物理存储只不过是一些字节序列。这样它就与内存的物理单元一一对应。无类型文件用128个连续的字节做为一个记录(或分量)进行输入输出操作,数据直接在磁盘文件和变量之间传输,省去了文件缓解区,因此比其它文件少占内存,主要用来直接访问固定长元素的任意磁盘文件。 无类型文件的具体操作在这里就不一一介绍,请参看有关的书籍。三、综合例析 例8 建立城市飞机往返邻接表。文本文件内容如下: 第一行两个数字N和V; N代表可以被访问的城市数,N是正数<100; V代表下面要列出的直飞航线数,V是正数<100; 接下来N行是一个个城市名,可乘飞机访问这些城市; 接下来V行是每行有两个城市,两城市中间用空格隔开,表示这两个城市具有直通航线。 如:CITY1 CITY2表示乘飞机从CITY1到CITY2或从CITY2到CITY1。 生成文件,由0、1组成的N×N邻接表。 邻接表定义为:分析 (1)用从文本文件中读入N个城市名存入一些数组CT中; (2)读入V行互通航班城市名,每读一行,查找两城市在CT中的位置L、K,建立邻接关系,lj[l,k]=1和lj[k,j]=1; (3)将生成的邻接表写入文本文件中。 设内容如下: 10 20 fuzhou beijin shanghai wuhan hongkong tiangjin shenyan nanchan chansa guangzhou fuzhou beijin fuzhou shanghai fuzhou guangzhou beijin shanghai guangzhou beijin wuhan fuzhou shanghai guangzhou hongkong beijin fuzhou hongkong nanchan beijin nanchan tiangjin tiangjin beijin chansa shanghai guangzhou wuhan chansa beijin wuhan beijin shenyan beijin shenyan tiangjin shenyan shanghai shenyan guangzhou 程序:得到文件内容如下: 10 1 fuzhou 2 beijin 3 shanghai 4 wuhan 5 hongkong 6 tiangjin 7 shenyan 8 nanchan 9 chansa 10 guangzhou 0 1 1 1 1 0 0 0 0 1 1 0 1 1 1 1 1 1 1 1 1 1 0 0 0 0 1 0 1 1 1 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 1 1 0 0 1 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 1 1 0 0 1 0 0 0 例9 对例的文件内容按总分的高低顺序排序。 分析: 文件的排序就是将文本文件的各分量按一定要求排列使文件有序,文件排序有内排序和外排序二种,内排序是指将文件各分量存入一个数组,再对数组排列,最后将该数组存入原来的文件。外排列不同于内排列,它不是将文件分量存入数组,而是对文件直接排序,内排序比外排序速度要快,但当文件很大时,无法调入内存,此时用外排序法较合适。 本程序使用过程SEEK,实现外排序。 程序:习 题 1、编一程序,计算文本文件中行结束标志的数目。 2、计算文本文件的行长度的平均值、最大值和最小值。 3、一文本文件存放N个学生某学科成绩,将成绩转换成直方图存入文件中。 如内容为: 5 78 90 87 73 84 得到直方图文件内容为: 5 ******** ********* ********* ******* ******** 4、银行账目文件含有每一开户的账目细节:开户号、姓名、地址、收支平衡额。写一程序,读入每一开户的账目,生成银行账目文件。 5、通讯录文件每个记录内容为:姓名、住址、单位、邮编、电话,编一程序按姓名顺序建立通讯录文件,要求先建立文件,再对文件按姓名顺序进行外排序。

大学计算机科学基础有的

有数据结构的的确很让人头疼,我之前找破脑袋都没找到满意的数据分析。后来论文实在是要到交稿时间了,同学介绍一个叫脚印代写论文的网站给我,找他们完成的,论文质量导师很满意,现在论文已经过了,很感激他们,在此谢过

已我发了一个已经通过评审过 的专业论文 完全可以放心使用!!!

数据结构论文查重

软件:[读音][ruǎn jiàn][解释]1.也叫软设备。计算机或计算机系统中使用的所有程序和有关资料的总称。包括各种操作系统、程序设计语言、编辑语言、检查程序及应用程序等。查找以前下载的软件:打开浏览器,在浏览器的右上角有一个向下的箭头,这就是”下载管理“;点击“下载管理器”,就会出现自己曾经下载的一些软件;如果想继续用,就点击“打开”,安装后,就可以继续用了。打开浏览器,在浏览器的右下角有一个向下的箭头,也是下载管理器,点击进入。在下载管理器中,就会看到曾经下载的软件,如果想继续使用,就点击“打开”,安装就行了。从桌面上查找:在桌面上点击”我的电脑“,找到”软件“,点击进入;在里面就会看到浏览器下载,再次点击进入,就能看到自己曾经用浏览器下载的软件了,如果想用,就安装就行了,不用再次下载了。

数据结构实验报告会查重。根据查询相关资料显示,数据结构实验报告包括学生在课堂上实验数据的记录和实验结论的撰写,是对学生课堂实验成果的检验,要求个人独立完成,需要查重检测内容的真实性。

怎样查找以前下载的软件?打开浏览器1,在浏览器的右上角有一个向下的箭头,这就是”下载管理“;点击“下载管理器”,就会出现自己曾经下载的一些软件;如果想继续用,就点击“打开”,安装后,就可以继续用了。打开浏览器2,在浏览器的右下角有一个向下的箭头,也是下载管理器,点击进入。在下载管理器中,就会看到曾经下载的软件,如果想继续使用,就点击“打开”,安装就行了。从桌面上查找。在桌面上点击”我的电脑“,找到”软件“,点击进入;在里面就会看到浏览器下载,再次点击进入,就能看到自己曾经用浏览器下载的软件了,如果想用,就安装就行了,不用再次下载了。怎样查找电脑中已下载的软件使用电脑自带的程序管理功能即可查找所有电脑上已经下载的所有软件。1、在系统程序中找到控制面板,双击控制面板选项卡打开控制面板。2、在控制面板选项卡中找到程序选项卡,双击进入。3、在程序选项卡中找到程序与功能选项卡,双击进入。4、在此选项卡中即可查看所有电脑上已下载的软件,并且可以编辑管理。。论文查重_选择PaperAsk ,每天可以免费查重一篇,PaperAsk 为你提供论文查重,论文检测,一键排版等系列服务.查重速度快,几秒钟出结果 ,操作便捷,检测准确,支持真伪查询,百度百科一分钟了解软件01:24这些软件现在你肯定用的到#星知计划#01:2318美国专利机构300强榜单:IBM再次蝉联榜首,华为排1901:29钉钉:命里带苦,生活太难了#星知计划#01:01紧急通知:快看看你手机里面有没有这7款APP,有36万人上亿元02:03软件[ruǎn jiàn]按照特定顺序组织的计算机数据和指令的集合本词条是多义词,共2个义项科普中国 | 本词条由“科普中国”科学百科词条编写与应用工作项目审核软件(中国大陆及香港用语,台湾称作软体,英文:Software)是一系列按照特定顺序组织的计算机数据和指令的集合。一般来讲软件被划分为系统软件、应用软件和介于这两者之间的中间件。软件并不只是包括可以在计算机(这里的计算机是指广义的计算机)上运行的电脑程序,与这些电脑程序相关的文档一般也被认为是软件的一部分。简单的说软件就是程序加文档的集合体。另也泛指社会结构中的管理系统、思想意识形态、思想政治觉悟、法律法规等等。中文名软件外文名Software应用类别系统软件、应用软件等开发语言Java、C/C++、Basic等汉语拼音ruǎn jiàn快速导航特点分类相关概念生命周期开发语言定义软件,拼音为ruǎn jiàn,国标中对软件的定义为:与计算机系统操作有关的计算机程序、规程、规则,以及可能有的文件、文档及数据。其它定义:1.运行时,能够提供所要求功能和性能的指令或计算机程序集合。2.程序能够满意地处理信息的数据结构。3.描述程序功能需求以及程序如何操作和使用所要求的文档。以开发语言作为描述语言,可以认为:软件=程序+数据+文档

会查源码,知网已经有专门的源码库了,可以轻松识别出重复。如果你要降重的话,可以用以下方法:下面就是我的降重技巧。经过本人的验证,这个方法是可行的。当然每个人情况不同,杠精不要来杠我。首先,查重报告一定要仔细看,如果你引用的部分标红了,就把引用的删了,或者完全改成自己的话。大段文字红了,麻烦你赶紧把这段删了,重新写,把长句都改成短句,多加句号。表格重复的,可以适当删除列,将列合并或拆分,表格里的内容能改就改。代码的修改,主要就是删。知网查重是按字符数算的,代码占的字符数太多,删了不必要的,留下核心代码。修改你的变量名,最好改的和以前都不一样,不然知网还是会检测出来。我代码放的不多,最后的重复率还是代码这块,但我的同学代码删删减减基本不红了。最后,删了挺多代码的同学,请你一定要多写点字,增加字符数。基本上自己写的东西,知网不太会标红,文字的降重就是换个话继续说。

数据结构论文模板

数据结构论文参考文献

[1]严蔚敏.数据结构C语言版[M].清华大学出版社,2007.

[2]舞动的排序算法..

[3]丽水学院在线联系和考试系统..

[4]范德宝,于晓聪,丁伟祥.提高数据结构课程教学效果的探讨[J].黑龙江科技信息,2007.

[5]董丽薇.“数据结构”课程教学方法的.改进[J].沈阳师范大学学报(自然科学版),2012.

数据结构论文参考文献:

[1],2006,49(3):33-35.

[2]教育部高等学校计算机科学与技术专业教学指导委员会.高等学校计算机科学与技术专业人才专业能力构成与培养[M].北京:机械工业出版社,2010.

[3].数学建模方法与分析[M].第2版.刘来福,杨淳,黄海洋,译.北京:机械工业出版社,2005.

[4]孟凡荣,贾杰,王兴伟.网络工程专业创新性实践课程体系构建与实施[J].计算机教育,2013,(194)14:104-108.

[5]刘昕,石乐义,元雪东.面向计算思维的数据结构课程教学改革[J].计算机教育,2013,(196)16:35-38.

数据结构论文参考文献:

[1]逯鹏,张赞.数据结构课程教学方法的研究和实践[J].教育教学论坛,2015(18):121-123.

[2]贾丹,周军.基于创新应用型人才培养模式的数据结构课程教学改革[J].辽宁工业大学学报:社会科学版,2015(2):132-134.

[3]郭艳燕,童向荣,孙雪姣,等.程序设计基础与数据结构两门课程的教学衔接[J].计算机教育,2014(10):47-50.

[4]高贤强,化希耀,陈立平.引入计算思维的《数据结构》教学改革研究[J].现代计算机:专业版,2015(7):16-19.

[5]严太山,郭观七,李文彬.课堂设问的技巧及其在《数据结构》课程教学中的应用[J].湖南理工学院学报:自然科学版,2015(1):81-83.

[6]南淑萍.电子商务专业数据结构教学方法探讨[J].湖北科技学院学报,2014(10):13-14.

[7]杨夏.基于微信公众平台的对外汉语口语教学研究[D].四川师范大学,2014.

在DOS操作中,我们所谈及的文件称之为外部文件。外部文件是存储在外部设备上, 如:外存储器上,可由计算机操作系统进行管理,如用dir、type等命令直接对文件进行操作。 Pascal所谈及的文件,称之为内部文件。内部文件的特点是文件的实体(实际文件)也是存储在外存储器上,成为外部文件的一分子,但在使用时必须在程序内部以一定的语句与实际文件联系起来,建立一一对应的关系,用内部文件的逻辑名对实际文件进行操作。内部文件的逻辑名必须符合PASCAL语言标识符的取名规则。 Pascal中的文件主要用于存放大量的数据。如:成绩管理,原始数据很多,使用文件先将其存入磁盘,通过程序读出文件中的数据再进行处理,比不使用文件要来得方便、有效。 Pascal中的一个文件定义为同一类型的元素组成的线性序列。文件中的各个元素按一定顺序排列,可以从头至尾访问每一个元素,从定义上看,文件与数组相似,但它们之间有着明显不同的特征,主要表现在: (1)文件的每一个元素顺序存贮于外部文件设备上(如磁盘上)。因此文件可以在程序进行前由Pascal程序或用文字编辑软件,如edit、ws、Turbo Pascal的edit命令等产生,或在运行过程中由程序产生,且运行完后,依然存贮在外部设备上。 (2)在系统内部,通过文件指针来管理对文件的访问。文件指针是一个保存程序在文件中位置踪迹的计算器,在一固定时刻,程序仅能对文件中的一个元素进行读或写的操作,在向文件写入一个元素或从文件读取一个元素后,相应的文件指针就前进到下一元素位置。而数组是按下标访问。 (3)在文件类型定义中无需规定文件的长度即元素的个数,就是说元素的数据可动态改变,一个文件可以非常之大,包含许许多多元素,也可以没有任何元素,即为一个空文件。而数组的元素个数则是确定的。 使用文件大致有以下几个步骤; (1)说明文件类型,定义文件标识符; (2)建立内部文件与外部文件的联系; (3)打开文件; (4)对文件进行操作; (5)关闭文件。 Turbo Pascal将文件分为三类:文本文件(顺序)、有类型文件(顺序或随机)和无类型文件(顺序或随机)。下面将介绍这些文件及其操作。 一、文本文件 文本文件又称为正文文件或行文文件,可供人们直接阅读,是人机通信的基本数据形式之一。文本文件可用文字编辑程序(如DOS的edit或Turbo Pascal的编辑命令edit)直接建立、阅读和修改, 也可以由PASCAL程序在运行过程中建立。 1、文本文件的定义: 文本文件的类型为TEXT,它是由ASCII字符组成的,是Pascal提供的标准文件之一。标准文件 TEXT已由Pascal说明如下: TYPE TEXT=FILE OF CHAR; 因此,TEXT同标准类型INTEGER、READ等一样可以直接用于变量说明之中,无需再由用户说明。 例如: VAR F1,F2:TEXT; 这里定义了两个文本文件变量F1和F2。 2、文本文件的建立 文本文件的建立有两种方法: (1)直接用Turbo Pascal的Edit建立原始数据文件。 例1 将下表中的数据存入名为的文件中。 3 4 29 30 50 60 80 90 70 75 60 50 70 45 操作步骤: ①进入Turbo Pascal的编辑状态; ②输入数据; ③存盘,文件名取。 此时,已将数据存入文本文件中。文本文件也可用DOS中的Edit等软件建立。 (2)用程序的方式建立中间数据或结果数据文件。 用程序的方式建立文件操作步骤为: ①定义文本文件变量; ②把一外部文件名赋于文本文件变量,使该文本文件与一相应外部文件相关联; 命令格式:ASSIGN(f,name) f为定义的文本文件变量 name为实际文件文件名 如:ASSIGN(F1,``) 或:ASSIGN(F1,`PAS\`) 这样在程序中对文本文件变量F1的操作,也就是对外部实际文件``或``的操作。上例中文件``是存贮在当前目录中,而文件``则是存贮在PAS子目录中。 ③打开文本文件,准备写; 命令格式1:REWRITE(f) 功能:创建并打开新文件准备写,若已有同名文件则删除再创建 命令格式2:APPEND(f) 功能:打开已存在的文件并追加 ④对文件进行写操作; 命令格式:WRITE(f,<项目名>) 或:WRITELN(f,<项目名>) 功能:将项目内容写入文件f中 ⑤文件操作完毕后,关闭文件。 命令格式:CLOSE(f) 例2 从键盘上读入表的数据,用程序写入名为的文件中。3、读取文本文件 文本文件内容读出操作步骤: ①定义文本文件变量; ②用ASSIGN(f,name)命令,将内部文件f与实际文件name联系起来; ③打开文本文件,准备读; 命令格式:READ(f,<变量名表>) READLN(f,<变量名表>) 功能:读文件f中指针指向的数据于变量中 文本文件提供了另外两个命令,在文本的操作中很有用处,它们是: EOLN(f):回送行结束符 EOF(f):回送文件结束符 ⑤文件操作完毕,用CLOSE(f)命令关闭文件。 例3 读出例建立的文本文件,并输出。由于文本文件是以ASCII码的方式存储,故查看文本文件的内容是极为方便,在DOS状态可使用 DOS中TYPE等命令进行查看,在Turbo Pascal中可以象取程序一样取出文件进行查看。 4、文本文件的特点 (1)行结构 文本文件由若干行组成,行与行之间用行结束标记隔开,文件末尾有一个文件结束标记。由于各行长度可能不同,所以无法计算出给定行在文本文件中的确定位置,从而只能顺序地处理文本文件,而且不能对一文本文件同时进行输入和输出。 (2)自动转换功能 文本文件的每一个元素均为字符型,但在将文件元素读入到一个变量(整型,实型或字符串型)中时,Pascal会自动将其转换为与变量相同的数据类型。与此相反在将一个变量写入文本文件时,也会自动转移为字符型。 例4 某学习小组有10人,参加某次测验,考核6门功课, 统计每人的总分及各门的平均分,将原始数据及结果数据放入文本文件中。 分析 (1)利用Turbo Pascal的EDIT建立原始数据文件存贮在磁盘中,其内容如下: 10 6 1 78 89 67 90 98 67 2 90 93 86 84 86 93 3 93 85 78 89 78 98 4 67 89 76 67 98 74 5 83 75 92 78 89 74 6 76 57 89 84 73 71 7 81 93 74 76 78 86 8 68 83 91 83 78 89 9 63 71 83 94 78 95 10 78 99 90 80 86 70 (2)程序读入原始数据文件,求每人的总分及各门的平均分; (3)建立结果数据文件,文件名为. 程序:例5 读入一个行长不定的文本文件。排版,建立一个行长固定为60个字符的文件, 排版要求:(1)当行末不是一个完整单词时,行最后一个字符位用'-'代替, 表示与下一行行头组成完整的单词;(2)第一行行头为两个空格,其余各行行头均不含有空格。 分析 (1)建立原始数据文件。 (2)程序边读入原始数据文件内容,边排版。 (3)每排完一行行长为60字符,并符合题中排版条件,写入目标文件中。 设原始数据文件内容如下: Pavel was arrested. That dat Mother did not light the stove. Evening came and a cold wind was blowing. There was a knock at the window. Then another. Mother was used to such knocks,but this time she gave a little start of joy. Throwing a shawl over her shoulders,she opened the door. 程序:对文本文件运行程序得到排版结果文件内容如下: Pavel was dat Mother did not light the stov- evening came and a cold wind was was a knock at the was used to such knocks,b- ut this time she gave a little start of a shawl over her shoulders,she opened the door.二、有类型文件 文本文件的元素均为字型符。若要在文件中存贮混合型数据,必须使用有类型文件。 1、有类型文件的定义 有类型文件中的元素可以是混合型的,并以二进制格式存贮,因此有类型文件(除了字符类型文件,因为它实质上是文本文件)不象文本文件那样可以用编辑软件等进行阅读和处理。 有类型文件的类型说明的格式为: 类型标识符=File of 基类型; 其中基类型可以是除了文件类型外的任何类型。例如: FILE1=FILE OF INTEGER; FILE2=FILE OF ARRAY[1--10] OF STRING; FILE3=FILE OF SET OF CHAR; FILE4=FILE OF REAL; FILE5=FILE OF RECORD; NAME:STRING; COURSE:ARRAY[1--10] OF READ; SUN:READ; END; 等等,其中FILE2,FILE3,FILE5中的数组、集合、记录等类型可以先说明再来定义文件变量。 例如: VAR F1:FILE; F2,F3:FILE3; F4:FILE5; 与前面所有类型说明和变量定义一样,文件类型说明和变量定义也可以合并在一起,例如: VAR F1:FILE OF INTEGER; F2,F3:FILE OF SET OF CHAR; F4:FILE OF RECORD NAME:STRING; COURSE:ARRAY[1--10] OF REAL; SUM:READ; END; Turbo Pascal对有类型文件的访问既可以顺序方式也可以用随机方式。 为了能随机访问有类型文件,Turbo Pascal提供如下几个命令: 命令格式1:seek(f,n) 功能:移动当前指针到指定f文件的第n个分量,f为非文本文件,n为长整型 命令格式2:filepos(f) 功能:回送当前文件指针,当前文件指针在文件头时,返回,函数值为长整型 命令格式3:filesize(f) 功能:回送文件长度,如文件空,则返回零,函数值为长整型 2、有类型文件的建立 有类型文件的建立只能通过程序的方式进行,其操作步骤与文本文件程序方式建立的步骤相仿,不同之处:(1)有类型文件的定义与文本文件的定义不同;(2)有类型文件可以利用SEEK命令指定指针随机写入。 3、有类型文件的访问 有类型文件访问的操作步骤与文本文件的程序访问操作步骤相仿,区别之处:(1)有类型文件的定义与文本文件的定义不同;(2)有类型文件可以利用SEEK命令访问文件记录中的任一记录与记录中的任一元素。 例6 建立几个学生的姓名序、座号、六门课程成绩总分的有类型文件。 分析:为简单起见,这里假设已有一文本文件,其内容如下: 10 li hong 1 89 67 56 98 76 45 wang ming 2 99 87 98 96 95 84 zhang yi hong 3 78 69 68 69 91 81 chang hong 4 81 93 82 93 75 76 lin xing 5 78 65 90 79 89 90 luo ze 6 96 85 76 68 69 91 lin jin jin 7 86 81 72 74 95 96 wang zheng 8 92 84 78 89 75 97 mao ling 9 84 86 92 86 69 89 cheng yi 10 86 94 81 94 86 87 第一个数10表示有10个学生,紧接着是第一个学生的姓名、座号、6科成绩,然后是第二个学生,等等。 从文本文件中读出数据,求出各人的总分,建立有类型文件,设文件名为,文件的类型为记录studreco,见下例程序。 程序:例7 产生数1-16的平方、立方、四次方表存入有类型文件中, 并用顺序的方式访问一遍,用随机方式访问文件中的11和15两数及相应的平方、立方、四次方值。 分析:建立有类型文件文件名为,文件的类型为实数型。 (1)产生数1-16及其平方、立方、四次方值,写入,并顺序读出输出; (2)用SEEK指针分别指向11和15数所在文件的位置,其位置数分别为10×4和14×4(注意文件的第一个位置是0),读出其值及相应的平方、立方、四次方值输出。 程序:程序运行结果如下:另外,Turbo Pascal还提供了第三种形式文件即无类型文件,无类型文件是低层I/O通道,如果不考虑有类型文件、 文本文件等存在磁盘上字节序列的逻辑解释,则数据的物理存储只不过是一些字节序列。这样它就与内存的物理单元一一对应。无类型文件用128个连续的字节做为一个记录(或分量)进行输入输出操作,数据直接在磁盘文件和变量之间传输,省去了文件缓解区,因此比其它文件少占内存,主要用来直接访问固定长元素的任意磁盘文件。 无类型文件的具体操作在这里就不一一介绍,请参看有关的书籍。三、综合例析 例8 建立城市飞机往返邻接表。文本文件内容如下: 第一行两个数字N和V; N代表可以被访问的城市数,N是正数<100; V代表下面要列出的直飞航线数,V是正数<100; 接下来N行是一个个城市名,可乘飞机访问这些城市; 接下来V行是每行有两个城市,两城市中间用空格隔开,表示这两个城市具有直通航线。 如:CITY1 CITY2表示乘飞机从CITY1到CITY2或从CITY2到CITY1。 生成文件,由0、1组成的N×N邻接表。 邻接表定义为:分析 (1)用从文本文件中读入N个城市名存入一些数组CT中; (2)读入V行互通航班城市名,每读一行,查找两城市在CT中的位置L、K,建立邻接关系,lj[l,k]=1和lj[k,j]=1; (3)将生成的邻接表写入文本文件中。 设内容如下: 10 20 fuzhou beijin shanghai wuhan hongkong tiangjin shenyan nanchan chansa guangzhou fuzhou beijin fuzhou shanghai fuzhou guangzhou beijin shanghai guangzhou beijin wuhan fuzhou shanghai guangzhou hongkong beijin fuzhou hongkong nanchan beijin nanchan tiangjin tiangjin beijin chansa shanghai guangzhou wuhan chansa beijin wuhan beijin shenyan beijin shenyan tiangjin shenyan shanghai shenyan guangzhou 程序:得到文件内容如下: 10 1 fuzhou 2 beijin 3 shanghai 4 wuhan 5 hongkong 6 tiangjin 7 shenyan 8 nanchan 9 chansa 10 guangzhou 0 1 1 1 1 0 0 0 0 1 1 0 1 1 1 1 1 1 1 1 1 1 0 0 0 0 1 0 1 1 1 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 1 1 0 0 1 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 1 1 0 0 1 0 0 0 例9 对例的文件内容按总分的高低顺序排序。 分析: 文件的排序就是将文本文件的各分量按一定要求排列使文件有序,文件排序有内排序和外排序二种,内排序是指将文件各分量存入一个数组,再对数组排列,最后将该数组存入原来的文件。外排列不同于内排列,它不是将文件分量存入数组,而是对文件直接排序,内排序比外排序速度要快,但当文件很大时,无法调入内存,此时用外排序法较合适。 本程序使用过程SEEK,实现外排序。 程序:习 题 1、编一程序,计算文本文件中行结束标志的数目。 2、计算文本文件的行长度的平均值、最大值和最小值。 3、一文本文件存放N个学生某学科成绩,将成绩转换成直方图存入文件中。 如内容为: 5 78 90 87 73 84 得到直方图文件内容为: 5 ******** ********* ********* ******* ******** 4、银行账目文件含有每一开户的账目细节:开户号、姓名、地址、收支平衡额。写一程序,读入每一开户的账目,生成银行账目文件。 5、通讯录文件每个记录内容为:姓名、住址、单位、邮编、电话,编一程序按姓名顺序建立通讯录文件,要求先建立文件,再对文件按姓名顺序进行外排序。

相关百科
热门百科
首页
发表服务