1、对二叉树的某层上的结点进行运算，采用队列结构按层次遍历最适宜。
int LeafKlevel(BiTree bt, int k) //求二叉树bt 的第k(k>1) 层上叶子结点个数
{if(bt==null || k<1) return(0);
BiTree p=bt,Q[]; //Q是队列，元素是二叉树结点指针,容量足够大
int front=0,rear=1,leaf=0; //front 和rear是队头和队尾指针, leaf是叶子结点数int last=1,level=1; Q[1]=p; //last是二叉树同层最右结点的指针，level 是二叉树的层数
while(front<=rear)
{p=Q[++front];
if(level==k && !p->lchild && !p->rchild) leaf++; //叶子结点
if(p->lchild) Q[++rear]=p->lchild; //左子女入队
if(p->rchild) Q[++rear]=p->rchild; //右子女入队
if(front==last) {level++; //二叉树同层最右结点已处理,层数增1
last=rear; } //last移到指向下层最右一元素
if(level>k) return (leaf); //层数大于k 后退出运行
}//while }//结束LeafKLevel
2、在有向图G中，如果r到G中的每个结点都有路径可达，则称结点r为G的根结点。编写一个算法完成下列功能：
（1）．建立有向图G的邻接表存储结构；
（2）．判断有向图G是否有根，若有，则打印出所有根结点的值。
3、4、void LinkList_reverse(Linklist &L)
//链表的就地逆置;为简化算法,假设表长大于2
{
p=L->next;q=p->next;s=q->next;p->next=NULL;
while(s->next)
{
q->next=p;p=q;
q=s;s=s->next; //把L的元素逐个插入新表表头
}
q->next=p;s->next=q;L->next=s;
}//LinkList_reverse
4、设指针变量p指向双向链表中结点A，指针变量q指向被插入结点B，要求给出在结点A 的后面插入结点B的操作序列（设双向链表中结点的两个指针域分别为llink和rlink）。
5、设指针变量p指向双向链表中结点A，指针变量q指向被插入结点B，要求给出在结点A 的后面插入结点B的操作序列（设双向链表中结点的两个指针域分别为llink和rlink）。
结构式医学摘要 一、为何采用结构式摘要 医学的摘要，是为了把研究工作的主要内容以最简练的文字予以介绍，协助读者对该工作的目的、设计及研究结果较快地得出概括性的理解。从而决定是否需阅读全文。结构式摘要具有固定格式，其撰写格式与科研设计思维方法相一致，有助于作者理清思路，准确表达，甚至可促使作者在实验设计开始时就明确各项内容，使各部分更趋严密、合理，以得出正确结论。也便于国际间交流，可以转载，易于传播。当前,医学文献数据库除收录题目外，同时收录摘要。例如,美国国家医学图书馆医学文献联机检索系统(MEDLINE)收集了全世界3600多种医学期刊的数十万条文献，其中包括中华医学会系列杂志20余种。荷兰医学文摘(Excepta Medica)以收录高质量的文摘著称,全部收录摘要，按专业分册出版。中国医学科学院医学信息研究中心在国家科委与卫生部领导下，也建立了中国生物医学文献数据库，收录1990年以来刊登在国内期刊的论著中、英文题目及中文摘要，并制成数据库光盘系统。各种数据库的建立，无疑加快了国内外信息的传播，节省了读者的时间，便于更及时掌握最新的科研动态。为此，写好摘要至关重要。 二、结构式摘要的基本写作方法 结构式摘要包括目的、方法、结果与结论四部分。由于多
数国外读者不能看懂论著全文,所以,英文摘要内容应较中文摘要更全面。具体字数可根据不同期刊或征文的要求而定，中文摘要一般在200字以内。英文摘要字数为150～400个英文单词。中英文摘要各项内容基本相同。分述如下: 目的(Objective)：直接了当地准确说明研究目的或所阐述的问题。如题目已清楚表明，则摘要中可以不重复。亦可以在摘要开始，简要说明提出问题的背景。英文常以动词不定式“To+动词原形”开头。常用英文表达方式:To investigate...and...;To assese...;To determine whether...;To study...;To examine...;To evaluate ... and compare...;To improve...;To describe...;To explore....;To clarify;To identify ...;To localize ...等。 2.方法(Methods)：对研究的基本设计加以描述。包括诊断标准、分组情况及随访时间;研究对象的数量及特征，以及对在研究中因副作用或其它原因而撤消的研究对象数目;观察的主要变量及主要的研究方法;治疗手段包括使用方法及作用时间等。若为临床研究，需说明是前瞻性随机对比研究或回顾性分析。方法学研究要说明新的或改进的方法、设备、材料，以及被研究的对象(动物或人)。英文常需要用完整的被动或主动结构句子，动词用过去时态。常用英文表达方式:A randomized, double blind,placebo controlled
2016-06-07 质化研究 学术论文摘要的规范表达 作者：高建群,吴玲,施业 来源：东南大学学报 摘要是现代学术论文的必要组成部分,只有极短的文章才可以省略。在当今浩瀚的信息海洋中,人们要在有限的时间和精力内获取尽可能多的有用信息,通过查阅文献的摘要可以快速而准确地鉴别一篇文献的基本内容,从而确定是否需要阅读全文。因此,写好摘要对读者查阅文献的取舍尤为重要。国际标准化组织(ISO )在ISO 214—1976(E )中把摘要定义为“对文献内容的准确扼要而不加注释或评论的简略叙述,无论作者是谁,对此均不应有所不同”。因此,摘要是一篇不依附原文的独立短文,其富有自明性、独立性和完整性,是文章内容的“高度浓缩”。摘要既要包括原论文的全部重要内容,担负着吸引读者和提供论文足够信息量的功能,又要按一定的规范格式表达,为科技(情报)人员和计算机检索提供方便。由此可见,规范的摘要对于增加期刊的摘引率、吸引读者、扩大影响具有重要意义,对论文中研究成果的应用和推广将起到积极的促进作用。 论文摘要怎样写，国家标准GB6447—86《文摘编写规则》和GB7713—87《科学技术报告、学位论文和学术论文的编写格式》对此有明确的规定,这对作者正确写作论文摘要起到了规范、引导和指导作用，对规范期刊的文摘形式和提高文摘的质量具有重要的指导意义。 国内外许多学者对摘要的写作曾进行过广泛而深入的研究和推广应用,但是,这些研究和应用报道主要着重于探讨摘要的分类、摘要中涉及的人称问题、摘要的规范化、摘要的结构格式,或者多为对结构式摘要应用的必要性、可能性及应用的现状研究,而对其内在质量、信息量和情报价值研究较少。并且这些有关摘要的研究探讨及应用推广主要是在编辑的继续教育及应用实践中进行,而广大的学术论文作者却没有接触过有关摘要撰写的标准及专门的涉及摘要写作方法的文献,更谈不上接受专门的写作训练,仅是凭着他们个人的文化素养及自己对摘要写作的理解去撰写摘要,因此,写出来的摘要水平参差不齐,存在的问题较多。尽管编辑在一定程度上进行了把关,但缘于编辑自身素质及责任心的差异,因此从国内许多期刊上可以看出摘要的写作存在问题较多。针对这种现状,本文主要是站在学术论文作者的角度,根据学术论文内容的不同(按类型划分为研究报告型,综述型,论证型,发现、发明型,计算型),归纳并探讨相应的摘要写作方式,并给出典型示例,以期为广大的学术论文作者提供参考。 一、摘要的分类 摘要可根据写作方式与详略程度,分为报道性摘要、指示性摘要和报道—指示性摘要。 1.报道性摘要 报道性摘要又称资料性摘要或情报性摘要。它用来反映作者的主要研究成果,向读者提供论文中全部创新内容和尽可能多的定量或定性的信息。如问题的提出、解决的手段、所得的结论或结果以及与他人成果的比较等。该类型的摘要信息量大,参考价值高,尤其适用于试验研究和专题研究类论文,多为学术期刊所采用。篇幅以200～300字为宜。
数据结构和软件工程简介 数据结构的基本概念 ?数据是描述客观事物并能为计算机加工处理的符号的集合。数据元素是数据的基本单位，即数据集合中的个体。有些情况下也把数据元素称为结点、记录等。一个数据元素可由一个或多个数据项组成。数据项是有独立含义的数据最小单位，有时也把数据项称为域、字段等。 ?数据结构（Data Structure）是指数据元素的组织形式和相互关系。数据结构一般包括以下三方面的内容。 1、数据的逻辑结构 ?数据的逻辑结构从逻辑上抽象地反映数据元素间的结构关系，它与数据在计算机中的存储表示方式无关。 因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。 ?数据的逻辑结构有两大类： ?线性结构——线性结构的逻辑特征是：有且仅有一个始端结点和一个终端结点，并且除两个端点结点外的所有结点都有且仅有一个前趋结点和一个后继结点。线性表、堆栈、队列、数组、串等都是线性结构。 ?非线性结构——非线性结构的逻辑特征是：一个结点可以有多个前趋结点和后继结点。如树形结构、图等 2、数据的物理结构 ?数据的物理结构是逻辑结构在计算机存储器里的映像，也称为存储结构。 ?数据的存储结构可用以下四种基本存储方法体现： ?顺序存储方法——把逻辑上相邻的结点存储在物理位置上相邻的存储单元里，结点之间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储结构称为顺序存储结构。 ?链式存储方法——不要求逻辑上相邻的结点在物理位置上也相邻，结点之间的逻辑关系是由附加的指针字段表示的。由此得到的存储结构称为链式存储结构。 ?索引存储方法——在存储结点信息的同时，还建立附加的索引表，索引表中的每一项称为索引项。索引项由关键字和地址组成，关键字是能惟一标识一个结点的那些数据项，而地址一般是指示结点所在存储位置的记录号。 ?散列存储方法——根据结点的关键字直接计算出该结点的存储地址。 ?用不同的存储方法对同一种逻辑结构进行存储映像，可以得到不同的存储结构。四种基本的存储方法也可以组合起来对数据逻辑结构进行存储映像。 3、数据的运算 ?数据的运算是指对数据施加的操作。它是定义在数据的逻辑结构上的，但运算的具体实现要在物理结构上进行。数据的每种逻辑结构都有一个运算的集合，常用的运算有检索、插入、删除、更新、排序等 线性表： 1．顺序表 ?当线性表采用顺序存储结构时称之为顺序表。在顺序表中，数据元素按逻辑次序依次放在一组地址连续的存储单元里。由于逻辑上相邻的元素存放在内存的相邻单元里，所以顺序表的逻辑关系蕴含在存储单元的邻接关系中。在高级语言中，可以直接用数组实现。 2. 单链表 ?采用链式存储结构的链表是用一组任意的存储单元来存放线性表的数据元素，这组存储单元既可以是连续的，也可以是不连续的，甚至可以是零星分布在内存中的任何位置上，从而可以大大提高存储器的使用效率。 ?在线性链表中，每个元素结点除存储自身的信息外，还要用指针域额外存储一个指向其直接后继的信息（即后继的存储位置：地址）。 3. 栈与队列 栈与队列是两种特殊的线性表。即它们的逻辑结构与线性表相同，只是其插入、删除运算仅限制在线性表的一端或两端进行。
辅导资料：如何写摘要及关键词 ●论文摘要的作用 论文摘要是为读者检索论文服务的。是便于读者用最短时间掌握信息，了解研究工作或文章的主要内容和结果，从而决定是否需要详读全文。对于摘要的其总体要求是：读者即使不着全文而只看摘要，也可以获得文档的信息以决定是否有必要花时问阅读全文。所以从摘要中应该很容易看出该研究作了哪些具体工作，有哪些具体成果及与以往同类研究的不同之处。摘要其实是一个非常重要的部分，因为它要用最少的语句表达最重要的信息。 概括成一句话：摘要是文章的高度浓缩。 ●论文摘要的内容 内容摘要是毕业论文（设计）的内容不加注释和评论的简短陈述，具有独立性和自含性。包括：课题来源，主要设计，实验方法，本人主要完成的成果。它应是约含200个字符的中文摘要。 论文摘要一般要包括以下内容：研究目的（简短说明要解决什么问题，该部分可以省略），研究方法和过程(对象、条件、原理、步骤等)，研究结果和结论。重点应突出作者研究的创新内容和结果。 ●摘要中容易出现的问题 问题一：摘要只写一大堆的研究背景和意义，只交代做了什么，而没有写出具体的内容有什么，具体规律是什么，具体关系是什么，具体结果有哪些等等。研究背景和研究意义的介绍应该属于引言的内容，将过多的介绍内容放入摘要会使内容空洞，缺乏给出足够的有用的信息。 问题二：应避免对题目的重复和一般性内容的叙速（如背景、意义、重要性)。不写无用的话，如“本文所谈的有关研究工作是对过去老方法的一个极大的改进”，“本工作首次实现…·”，“经检索尚未发现与本文类似的文献”等词句不要写入内容摘要。 ●摘要的结构 以结构式摘要为例, 结构式摘要需明确写出目的、方法、结果和结论四部分。
数据管理技术探讨 1404091051软工一班范克强 摘要:随着计算机技术的发展，特别是在计算机软件．硬件与网络技术发展的前提下，人们的数据处理要求不断提高，在此情况下，数据管理技术也不断改进。数据库技术是计算机科学技术中发展最快的领域之一，也是应用最广的技术之一，它成为计算机信息系统与应用系统的核心技术和重要基础。 关键字：人工管理、文件系统、数据库系统。 数据管理的水平是和计算机硬件、软件的发展相适应的，是随着计算机技术的发展人们的数据管理技术经历了三个阶段的发展：人工管理阶段；文件系统阶段；数据库系统阶段。 1.人工管理阶段： 20世纪50年代中期以前，计算机主要用于科学计算。硬件方面，计算机的外存只有磁带、卡片、纸带，没有磁盘等直接存取的存储设备，存储量非常小；软件方面，没有操作系统，没有高级语言，数据处理的方式是批处理，也即机器一次处理一批数据，直到运算完成为止，然后才能进行另外一批数据的处理，中间不能被打断，原因是此时的外存如磁带、卡片等只能顺序输入。 人工管理阶段的数据具有以下的几个特点。 （1）数据不保存。由于当时计算机主要用于科学计算，数据保存上并不做特别要求，只是在计算某一个课题时将数据输入，用完就退出，对数据不作保存，有时对系统软件也是这样。 （2）数据不具有独立。数据是作为输入程序的组成部分，即程序和数据是一个不可分隔的整体，数据和程序同时提供给计算机运算使用。对数据进行管理，就像现在的操作系统可以以目录、文件的形式管理数据。程序员不仅要知道数据的逻辑结构，也要规定数据的物理结构，程序员对存储结构，存取方法及输入输出的格式有绝对的控制权，要修改数据必须修改程序。要对100组数据进行同样的运算，就要给计算机输入100个独立的程序，因为数据无法独立存在。 （3）数据不共享。数据是面向应用的，一组数据对应一个程序。不同应用的数据之间是相互独立、彼此无关的，即使两个不同应用涉及到相同的数据，也必须各自定义，无法相互利用，互相参照。数据不但高度冗余，而且不能共享。 （4）由应用程序管理数据：数据没有专门的软件进行管理，需要应用程序自己进行管理，应用程序中要规定数据的逻辑结构和设计物理结构（包括存储结构、存取方法、输入＼输出方式等）。因此程序员负担很重。 综上所说，所以有人也称这一数据管理阶段为无管理阶段。 2.文件系统阶段: 20世纪50年代后期到60年代中期，数据管理发展到文件系统阶段。此时
医学论文英文结构式摘要的写作 刘雪立新乡医学院期刊社，453003 河南新乡市， E-mail:liueditor@https://www.doczj.com/doc/ce10106523.html, Writing of English structured abstract of medical articles Liu Xueli 摘要结构式摘要已广泛应用于中国生物医学期刊。为提高医学期刊英文摘要的质量，简要回顾了结构式摘要的分类和内容。重点探讨了英文结构式摘要的写作要求，包括人称的应用、结构式摘要的格式、时态和语态的应用。总结了结构式摘要的语言特点和常用句型。 关键词医学论文英文摘要结构式摘要写作 随着全球科学技术的飞速发展，我国同国际间医学学术交流也日益频繁。为了加速实现国际间的医学研究成果的全球共享，联合国教科文组织明确规定：全球范围内公开发表的科技论文，必须附以英文摘要。同样我国的医学杂志发表的医学论文也都要求附英文摘要。这是中国医学期刊发表医学论文参与国际交流的重要内容。由此可见，医学论文英文摘要的写作是十分重要的。自从1987年4月，美国《内科学纪事》杂志（Annals of Internal Medicine）在国际上[1]、《新乡医学院学报》在中国率先应用结构式摘要(structured abstract，SA)[2]以来，越来越多的医学期刊应用了结构式摘要。中国医学期刊目前已普遍应用了结构式摘要。因此，本文主要讨论医学论文英文SA的写作。 1 SA的分类和内容 1994年，刘雪立等[3]根据SA的形式和内容将其分为如下几类：（1）Haynes-Huth式SA；（2）Relman 式SA；（3）Squires式SA；（4）Liu－Qia式SA。各类结构式摘要的内容见参考文献[3]。国际上应用Haynes-Huth式SA者较多，而国内医学杂志几乎全部应用了潘伯荣和刘雪立[4]首先提出的四项式SA，内容包括：目的（Aim）、方法（Method）、结果(Result)、结论(Conclusion)等。 最近，英国Edinburgh大学McIntosh[5]把结构式摘要分为全结构式摘要（fu11-structured abstract，FSA）和半结构式摘要（semi-structured abstract, SSA）。FSA即 Haynes－Huth式结构式摘要，SSA 即目前中国医学期刊普遍采用的四项式结构式摘要，也包括Relman式和Liu－Qiao式结构式摘要。 2 英文SA的写作要求 2．1英文SA的字数要求摘要不是对文章的简单压缩，而是对文章内容的高度概括和总结，一定要简明扼要。国际医学期刊编辑委员会制定的《生物医学期刊投稿的统一要求》中规定，结构式摘要的词数应不超过250个。 2．2 英文SA的人称长期以来，中国学者多提倡论文摘要的写作必须用第三人称。大家也可以发现，中国医学期刊的论文摘要几乎都使用第三人称。但我们发现，国外医学杂志英文摘要用第一人称者很普遍。如：We present the relationship between lifetime light exposure and aged-related macular degeneration . 最近，英国的Kirkman[6]在《欧洲科学编辑》杂志撰文指出，摘要中不一定非要用第三人称、过去时态和被动语态。摘要中人称的应用，反映了不同国家文化背景的差异。用第三人称表达显得婉转而谦虚，而用第一人称则显得比较直接和明确。就中国的文化背景和人们所接受的传统教育，用第一人称可能多数人不太习惯。 2．3 英文SA的格式最初，加拿大McMaster大学的Haynes教授建立的是“更多信息的摘要”（more informative abstracts，MIA）[1]，因为它具有明确的结构形式，被当时Annals Internal Medicine 杂志主编Huth[7]改称为SA。这一结构形式就是：一个内容自成一段，每段开头有一特定的内容标题。国外医学期刊多是这种格式。而中国医学期刊由于受中国国家标准的限制，摘要不分段。所以，中国医学期刊
科技论文英文摘要的撰写 0引言 摘要的定义为：“以提供文献内容梗概为目的, 不加评论和补充解释, 简明、确切地记叙文献重要内容的短文”。由于大多数检索系统只收录论文的摘要部分，或其数据库中只有摘要部分免费提供, 并且有些读者只阅读摘要而不读全文或常根据摘要来判断是否需要阅读全文, 因此摘要的清楚表达十分重要。好的英文摘要对于增加论文的被检索和引用机会、吸引读者、扩大影响起着不可忽视的作用。 1 摘要的类型与基本内容 1.1 摘要的类型 根据内容的不同, 摘要可分为以下三大类：报道性摘要、指示性摘要和报道-指示性摘要。 （1）报道性摘要(informative abstract)：也称信息型摘要或资料性摘要。其特点是全面、简要地概括论文的目的、方法、主要数据和结论。通常,这种摘要可部分地取代阅读全文。 （2）指示性摘要(indicative abstract)：也称为说明性摘要、描述性摘要（descriptive abstract）或论点摘要（topic abstract）。一般只用二、三句话概括论文的主题, 而不涉及论据和结论, 多用于综述、会议报告等。此类摘要可用于帮助读者决定是否需要阅读全文。 （3）报道-指示性摘要(informative-indicative abstract)：以报道性摘要的形式表述一次文献中信息价值较高的部分, 以指示性摘要的形式表述其余部分。 传统的摘要多为一段式, 在内容上大致包括引言(Introduction)、材料与方法(Materials and Methods)、结果(Results)和讨论(Discussion)等主要方面, 即IMRAD （Introduction, Methods, Results and Discussion）结构的写作模式。 1980年代出现了另一种摘要文体, 即“结构式摘要”(structured abstract), 它是报道性摘要的结构化表达，强调论文摘要应含有较多的信息量。结构式摘要与传统摘要的差别在于，前者便于读者了解论文的内容, 行文中用醒目的字体（黑体、全部大写或斜体等）直接标出目的、方法、结果和结论等标题。 1.2 摘要的基本结构和内容 摘要本质上是一篇高度浓缩的论文, 所以其构成与论文主体的IMRAD结构是对应的。摘要应包括以下内容梗概：（1）目的：研究工作的前提、目的和任务, 所涉及的主题范围；（2）方法：所用的理论、条件、材料、手段、装备、程序等；（3）结果：观察、实验的结果、数据、性能等；（4）结果的分析、比较、评价、应用, 提出的问题, 今后的课题, 假设、启发、建议、预测等；（5）其它：不属于研究、研制、调查的主要目的, 但具有重要的信息价值。一般地说, 报道性摘要中（2）、（3）、（4）应相对详细, （1）和（5）则相对简略。指示性摘要则相反。 结构式摘要与传统一段式摘要的区别在于，其分项具体, 可使读者更方便、快速地了解论文的各项内容。统计表明, MEDLINE检索系统所收录的生物医学期刊目前已有60%以上采用了结构式摘要。我国有些医学类期刊在20世纪90年代初开始采用结构式摘要, 并对其使用效果和进一步优化进行了较为深入的探讨。 结构式摘要的构架及简要说明(1)目的(Objective)：研究的问题、目的或设想等；( 2)设计(Design)：研究的基本设计, 样本的选择、分组、诊断标准和随访情况等；(3)单位(Setting)：说明开展研究的单位（是研究机构、大专院校, 还是医疗机构）； (4)对象(Patients, Participants)：研究对象（患者等）的数目、选择过程和条件等； (5)处置(Interventions)：处置方法的基本特征, 使用何种方法以及持续的时间等；( 6)主要结果测定(Main Outcome Measures)：主要结果是如何测定、完成的；(7)结果(Results)：研究的主要发现（应给出确切的置信度和统计学显著性检验值）；(8)结论(Conclusions)：主要结论及其潜在的临床应用。 实际上, 8个层次比较适合于临床医学类原始论文(Original Article)。对于综述类论文,其结构式摘要应包括以下6个方面：(1) 目的(Objective), (2) 资料来源(Data
医学论文摘要的写作技巧 https://www.doczj.com/doc/ce10106523.html, 2008-9-24 15:18:28中国大学生网我要评论( 0) 为了便于读者快速了解论文的有 关情况，医学期刊常会在文前刊登论文摘 要，除了中文搞要，许多医学期刊还刊登 英文搞要。据中国科学技术期刊编辑学会 医学分会2002年对全国700余种医学期 刊的调查结果显示，在统计的591种学术 类、技术类和综合类医学学术期刊中， 95.5％有英文摘要。可见，随着国内外学 术交流的需要，医学期刊已经十分重视论 文的中英文摘要的作用。 摘要是医学论文的窗口，亦可供各类 文搞和数据库采用。一篇医学论文能否吸 引读者，摘要起着十分重要的作用。因此，作者在撰写医学论文之前，应该学会如何写好论文摘要。 不同医学期刊对论文摘要的写法有不同的要求，目前中华医学系列杂志采用的是结构式摘要，即摘要包括目的（objective）、方法（method）、结果（result）和结论（conciusion）四部分。现就结构式摘要的书写方法和注意事项简要介绍如下。 结构式摘要的书写方法 目的：应简要说明研究的目的和意义，一般用i-2句话简要说明即可，不必太过冗长。目的部分的文字最好不是对文题的简单重复。 方法：应简述研究的材料（对象）、方法、设计方案、观察的指标、资料的收集处理和统计学分析方法等。 结果：应简要列出主要的结果，包括阳性结果和阴性结果，描述结果要尽量用具体数据，而不要过于笼统。 结论：应根据研究的目的和结果，得出适当的结论，并指出研究的价值和今后有待探讨的同题。
书写摘要注意事项 字数要得当书写论文摘要的主要目的是为了便于读者用最短的时间了解研究的主要信息。字数少了难以说明问题，字数多了又无必要，故论文摘要的字数应该适当。一般而言，中文搞要在250字左右即可，英文搞要可适当长一些，因为英文摘要主要是给非汉语国家和地区读者看的，他们一般没有能力阅读中文全文。 描述要具体应明确说明采用的材料（对象）和使用的方法。在结果部分，要尽量用具体数据说明，而尽可能不用“高于”、“低于”、“大于”、“小于”等笼统字眼，应用具体数字说明是多高或多低，并注明统计学分析结果，如t值、f值、p值等。p值现在更倾向于列出具体值，如“p＝0.002”，而不用“p＜0.05”或“p＜0.01”等。 下结论要客观作者要采取科学的态度，根据研究结果客观地下结论，结果提示什么，就下什么样的结论。既要避免妄下结论，也不要不敢下结论，“妄下结论”是指有些作者喜欢下言过其实的结论，人为夸大自己研究的重要性，使结论和结果不符。“不敢下结论”是指有些作者存在盲目崇洋和自卑心理，当自己的研究结果与国外的不一玫时，常不敢根据自己的结果下结论。有时甚至为了与国外的研究结果一致，不惜违背职业道德，擅自更改试验数据。这两种做法都是不可取的，需要克服。 英文摘要需描述准确对于一般国人而言，要写出地道的英文摘要的确非常困难，要求过高不太现实。但起码得用词造句准确，不至于让国外读者读后产生歧义。因此，在写英文摘要时，除了要比中文摘要更具体外，还需字斟句酌，争取让国外读者能准确理解论文的主要信息。英文好的作者，可以多花一些时间。英文差一些的作者，最好请英文好的帮助。
第一章概论 一、算法+数据结构=程序 二、数据结构 线性结构 逻辑结构 非线性结构 顺序存储 物理结构链式存储 索引存储 散列存储 三、术语 1、数据(Data)：数字、字符、图像、声音。------单元格 2、数据元素(Data Element)：是数据的基本单位，又称结点（用一组连续的位串表示）或记录。------行 3、数据项(Data ltem)：数据元素由若干个数据项组成，是数据的不可分割的最小单位。又称字段或域。------列 4、数据对象(Data Object)：是性质相同的数据元素的集合。------表 5、数据结构(Data Structure)：是相互之间存在一种或多种特定关系的数据元素的集合。 根据数据元素之间关系的不同特性，通常有下列四类基本结构： (1)集合结构：数据元素之间除了“同属于一个集合”的关系外，别无其它关系； (2)线性结构：一对一关系； (3)树形结构：一对多关系； (4)图状结构或网状结构：多对多关系。 6、数据类型：原子类型（只有一个数据项）、结构类型（由多个不同类型数据项组成）。 7、抽象数据类型（Abstract Data Type）：数据对象、数据关系、基本操作 四、数据运算 查找、插入、删除、修改、排序 五、算法和算法分析 1.4.1 算法
1、算法(Algorithm)：是对特定问题求解步骤的一种描述 2、五个重要特性： (1)有穷性：执行有穷步之后结束，每一步在有穷时间内完成。 (2)确定性：无二义性。唯一的一条执行路径，相同的输入只能得出相同的输出。 (3)可行性：基本运算执行有限次次。 (4)输入：零个或多个输入。 (5)输出：一个或多个输出。 3、设计目标：正确性、可读性、健壮性、效率与低存储量需求。 六、算法分析 1、度量一个程序的执行时间： (1)事后统计的方法 (2)事前分析估算的方法（常用） 高级语言编写的程序运行时间取决于下列因素： a．依据的算法选用何种策略； b．问题的规模，例如求100以内还是1000以内的素数； c．书写程序的语言，对于同一个算法，实现语言的级别越高，执行效率就越低； d．编译程序所产生的机器代码的质量； e．机器执行指令的速度。 一个算法是由控制结构(顺序、分支和循环三种)和原操作(指固有数据类型的操作)构成的，则算法时间取决于两者的综合效果。从算法中选取一种对于所研究的问题(或算法类型)来说是基本操作的原操作，以该基本操作重复执行的次数作为算法的时间量度。 2、时间复杂度 （1）算法中基本操作重复执行的次数是问题规模n的某个函数f(n)，算法的时间量度记作：T(n)=O(f(n))。（2）语句的频度(Frequency Count)：该语句重复执行的次数。 （3）时间复杂度按数量级递增排列依次为：常数阶O（1）、对数阶O（log2n）、线性阶O（n）、线性对数阶O（nlog2n）、平方阶O（n^2）、立方阶O（n^3）、……k次方阶O（n^k）、指数阶O（2^n）。 3、空间复杂度(SpaceComplexity)：算法所需辅助存储空间的量度，记作：S(n) = O(g(n))。
目录 目录 (1) 第一章绪论 (5) 一、内容提要 (6) 二、学习重点 (6) 三、例题解析 (6) 第二章线性表 (10) 一、内容提要 (10) 二、学习重点 (11) 三、例题解析 (13) 第三章栈和队列 (21) 一、内容提要 (21) 二、学习重点 (22) 三、例题解析 (24) 第四章串 (36) 一、内容提要 (36) 二、学习重点 (37) 三、例题解析 (37) 第五章数组和广义表 (43)
一、内容提要 (43) 二、学习重点 (44) 三、例题解析 (44) 第六章树和二叉树 (48) 一、内容提要 (49) 二、学习重点 (49) 三、例题及分析 (51) 第七章图 (58) 一、内容提要 (58) 二、学习重点 (59) 三、例题解析 (61) 第八章动态存储治理 (70) 一、内容提要 (70) 二、学习重点 (71) 三、例题解析 (71) 第九章查找 (77) 一、内容提要 (77) 二、学习重点 (78) 三、例题解析 (79)
第十章内部排序 (87) 一、内容提要 (87) 二、学习要点 (88) 二、例题解析 (89) 第十一章外部排序 (98) 一、内容提要 (98) 二、学习要点 (99) 三、习题解析 (99) 第十二章文件 (105) 一、内容提要 (105) 二、学习重点 (106)
第一章绪论
一、内容提要 1 数据结构研究的内容。 2 差不多概念：数据、数据元素、数据对象、数据结构、数据类型、抽象数据类型、多形数据类型。 3 算法的定义及五个特征。 4 算法描述：类PASCAL语言。 5 算法设计要求。 6 算法分析。 二、学习重点 1 数据结构的“三要素”：逻辑结构、物理（存储）结构及在这种结构上所定义的操作（运算）。 2 抽象数据类型的定义、表示和实现方法。 3 类PASCAL书写规范，过程（函数）中值参和变参的差不，过程调用规则。 4 用计算语句频度来估算算法的时刻复杂度。 三、例题解析
论文摘要一般写法 论文摘要是文章的内容不加诠释和评论的简短陈述。为了国际交流，还应有外文(多用英文)摘要。摘要是在文章全文完成之后提炼出来的，具有短、精、完整三大特点。摘要应具有独立性的自含性、即不阅读原文的全文．就能获得必要的信息。摘要中有数据、有结论、是一篇完整的短文．可以独立使用，也可以引用，还可以用于工艺推广。其内容应该包含与报告论文同等量的主要信息．以供读者确定有无必要阅读原论文全文，也可提供给文摘第二次文献采用。 目录 论文摘要简介 摘要一般应说明研究工作目的、实验方法、结果和最终结论等．而重点是结果和结论。中文摘要一般不宜超过300字，外文摘要不宜超过250 个实词。除了实在迫不得已，摘要中不用图、表、化学结构式、非公知公用的符号和术语。摘要可用另页置于题名页(页上无正文)之前，学术论文的摘要一般置于题名和作者之后，论文正文之前。 论文摘要又称概要、内容提要。摘要是以提供文献内容梗概为目的，不加评论和补充解释，简明、确切地记述文献重要内容的短文。其基本要
素包括研究目的、方法、结果和结论。具体地讲就是研究工作的主要对象和范围，采用的手段和方法，得出的结果和重要的结论，有时也包括具有情报价值的其它重要的信息。摘要应具有独立性和自明性，并且拥有与文献同等量的主要信息，即不阅读全文，就能获得必要的信息。摘要不容赘言,故需逐字推敲。内容必须完整、具体、使人一目了然。英文摘要虽以中文摘要为基础,但要考虑到不能阅读中文的读者的需求,实质性的内容不能 遗漏。 摘要的类型 根据内容的不同, 摘要可分为以下三大类: 报道性摘要、指示性摘要和报道-指示性摘要. (1) 报道性摘要(informative abstract): 也常称作信息性摘要或资料性摘要, 其特点是全面、简要地概括论文的目的、方法、主要数据和结论. 通常, 这种摘要可以部分地取代阅读全文. (2) 指示性摘要(indicative abstract): 也常称为说明性摘要、描述性摘要(descriptive abstract)或论点摘要(topic abstract), 一般只用二三句话概括论文的主题, 而不涉及论据和结论, 多用于综述、会议报告等. 该类摘要可用于帮助潜在的读者来决定是否需要阅读全文. (3) 报道-指示性摘要(informative-indicative abstract): 以报道性摘要的形式表述一次文献中的信息价值较高的部分, 以指示性摘要的形式表述其余部分. 摘要组成
结构式SCI文章摘要写作剖析 一、结构式论文摘要的优点 sci论文写作中的摘要，是为了把研究核心内容以最精简的文字给予介绍，使阅读者对该工作的研究结果及目的、设计更快地得出概括性的理解。从而了解是不是需阅读全文。 结构式论文摘要具有一定标准格式的，其撰写格式与科研设计思维方法相似，可以促使作者在实验设计开始时就明确各项内容，使各部分更趋严密、合理，以得出正确结论。也便于国际间交流，可以转载，易于传播。甚至有助于文章作者理清思路，准确表达， 医学文献数据库除收录论文题目外，同时也收录论文摘要。例：中国医学科学院医学信息研究中心在国家科委与卫生部领导下，也建立了中国生物医学文献数据库，收录1990年以来刊登在国内期刊的论著中、英文题目及中文摘要，并制成数据库光盘系统。各种数据库的建立，无疑加快了国内外信息的传播，节省了读者的时间，便于更及时掌握最新的科研动态。美国国家医学图书馆医学文献联机检索系统(MEDLINE)收集了全世界3600多种医学期刊的数十万条文献，其中包括中华医学会系列杂志20余种。为此，写好论文摘要至关重要。二、结构式论文摘要的基本写作方法 结构式论文摘要包括目的、方法、结果与结论四部分。由于多数国外读者不能看懂论著全文'所以'英文摘要内容应较中文摘要更全面。具体字数可根据不同期刊或征文的要求而定，中文摘要一般在200字左右。英文摘要字数为150～400个英文单词。中英文摘要各项内容基本相同。分述如下: 1.目的(Objective)：直接了当地准确说明研究目的或所阐述的问题。如题目已清楚表明，则摘要中可以不重复。亦可以在摘要开始，简要说明提出问题的背景。英文常以动词不定式“To+动词原形”开头。常用英文表达方式: To evaluate ... and compare...;To improve...; To investigate...and...;To assese...;To determine whether...;To study...;To examine...;To describe...;To explore....;To clarify;To identify ...;To localize ...等。 2.结论(Conclusion)：把研究的主要结论性观点，用一、二句话简明表达，不必另分段落或设小标题。结论应该有直接依据'避免推测和过于笼统。英文用完整句子表达，动词时态用一般现在时或现在完成时。最好直接写结论'也可用一些句型引出结论。常用英文表达方式：...is probably ...;...is ...;Our conclusion is that ...;This study shows that...;This study suggests that...;This study confirms that...;These observations support ...等。 3.结果(Results)：为摘要的重点部分。提供研究所得出的主要结果，列出重要数据。指出新方法与经典方法比较而表现出的优缺点，并说明其可信度及准确性的统计学程度。英文要用完整句子，谓语动词用过去时态，研究所得数据如百分数、血压等数字采用临床病例书写形式，不必用书面英文表达。常用英文表达方式:...was (were)...;We found...;There was...等。 4方法(Methods)：对研究的基本设计加以描述。包括诊断标准、分组情况及随访时间；研究对象的数量及特征，以及对在研究中因副作用或其它原因而撤消的研究对象数目;观察的主要变量及主要的研究方法；治疗手段包括使用方法及作用时间等。若为临床研究，需说明是前瞻性随机对比研究或回顾性分析。方法学研究要说明新的或改进的方法、设备、材料，以及被研究的对象（动物或人）。英文常需要用完整的被动或主动结构句子，动词用过去时态。常用英文表达方式:A randomized' double blind'placebo controlled trial was performed;A case
内容提要怎么写各位读友大家好，此文档由网络收集而来，欢迎您下载，谢谢 篇一：内容摘要的写法 辅导资料：如何写摘要及关键词 ? 论文摘要的作用 论文摘要是为读者检索论文服务的。是便于读者用最短时间掌握信息，了解研究工作或文章的主要内容和结果，从而决定是否需要详读全文。对于摘要的其总体要求是：读者即使不着全文而只看摘要，也可以获得文档的信息以决定是否有必要花时问阅读全文。所以从摘要中应该很容易看出该研究作了哪些具体工作，有哪些具体成果及与以往同类研究的不同之处。摘要其实是一个非常重要的部分，因为它要用最少的语句表达最重要的信息。概括成一句话：摘要是文章的高度浓缩。 ? 论文摘要的内容 内容摘要是毕业论文（设计）的内
容不加注释和评论的简短陈述，具有独立性和自含性。包括：课题来源，主要设计，实验方法，本人主要完成的成果。它应是约含200个字符的中文摘要。 论文摘要一般要包括以下内容：研究目的（简短说明要解决什么问题，该部分可以省略），研究方法和过程(对象、条件、原理、步骤等)，研究结果和结论。重点应突出作者研究的创新内容和结果。 ? 摘要中容易出现的问题 问题一：摘要只写一大堆的研究背景和意义，只交代做了什么，而没有写出具体的内容有什么，具体规律是什么，具体关系是什么，具体结果有哪些等等。研究背景和研究意义的介绍应该属于引言的内容，将过多的介绍内容放入摘要会使内容空洞，缺乏给出足够的有用的信息。 问题二：应避免对题目的重复和一般性内容的叙速（如背景、意义、重要性)。不写无用的话，如“本文所谈的有关
研究工作是对过去老方法的一个极大的改进”，“本工作首次实现?·”，“经检索尚未发现与本文类似的文献”等词句不要写入内容摘要。 ? 摘要的结构 以结构式摘要为例, 结构式摘要需明确写出目的、方法、结果和结论四部分。 1.目的(Objective):简明指出此项工作的目的，研究的范围。 2.方法(Methods):简要说明研究课题的基本做法,包括研究对象、材料和方法。 3.结果(Results):简要列出主要结果(需注明单位)、数据、统计学意义等,并说明其价值和局限性。 4.结论(Conclusion):简要说明从该项研究结果取得的正确观点、理论意义或实用价值、推广前景。 ? 摘要实例分析 题目：声带振动功能模式识别 摘要：应用小波变换估计传导语音的谐波噪声比（方法），研究了不同发声
课程总结(提要) 一、数据结构和抽象数据类型ADT 定义：一个数学模型以及定义在该模型上的一组操作。 构成一个抽象数据类型的三个要素是： 数据对象、数据关系、基本操作 数据结构(非数值计算程序设计问题中的数学模型) ·逻辑结构（描述数据元素之间的关系） 线性结构——线性表、栈、队列、串、数组、广义表 非线性结构——树和森林、二叉树、图 集合结构——查找表、文件 ·存储结构（逻辑结构在存储器中的映象） 按“关系”的表示方法不同而分： 顺序结构—以数据元素在存储器中的一个固定的相对位置来表示“关系” 链式结构—以指针表示数据元素的“后继”或“前驱” ·基本操作(三类) 结构的建立和销毁 查找——引用型操作（不改变元素间的关系） 按“关系”进行检索 按给定值进行检索 遍历——访问结构中的每一个数据元素，且对每个元素只访问一次修改——加工型操作（改变元素间的关系） 插入 删除 更新（删除+插入）
二、线性结构 ·线性表和有序表 ——不同存储结构的比较 顺序表：可以实现随机存取；O(1) 插入和删除时需要移动元素；O(n) 需要预分配存储空间; 适用于“不常进行修改操作、表中元素相对稳定”的场合。 链表：只能进行顺序存取；O(n) 插入和删除时只需修改指针; O(1) 不需要预分配存储空间; 适用于“修改操作频繁、事先无法估计最大表长”的场合。 ——应用问题的算法时间复杂度的比较 例如，以线性表表示集合进行运算的时间复杂度为O(n2), 而以有序表表示集合进行运算的时间复杂度为O(n) ·栈和队列——数据类型的特点及其应用范畴 ·串——和线性表的差异： 数据对象不同（数据元素限定为单个字符）、基本操作集不同（串整体作为操作对象）、存储结构不同 ??串的模式匹配算法 ·数组——只有引用型的操作，∴只需要顺序存储结构 多维到一维的不同映象方法： 以行序为主序（低下标优先） 以列序为主序（高下标优先） ·广义表——多层次的线性结构 特性：次序性、长度、层次性、深度、递归等 独有的特性：共享 存储结构的特点
第1章绪论 内容提要： ◆数据结构研究的内容。 针对非数值计算的程序设计问题，研究计算机的操作对象以及它们之间的关系和操作。 数据结构涵盖的内容： ◆基本概念：数据、数据元素、数据对象、数据结构、数据类型、抽象数据类型。 数据——所有能被计算机识别、存储和处理的符号的集合。 数据元素——是数据的基本单位，具有完整确定的实际意义。 数据对象——具有相同性质的数据元素的集合，是数据的一个子集。 数据结构——是相互之间存在一种或多种特定关系的数据元素的集合，表示为： Data_Structure=（D, R） 数据类型——是一个值的集合和定义在该值上的一组操作的总称。 抽象数据类型——由用户定义的一个数学模型与定义在该模型上的一组操作， 它由基本的数据类型构成。 ◆算法的定义及五个特征。 算法——是对特定问题求解步骤的一种描述，它是指令的有限序列，是一系列输入转换为输出的计算步骤。 算法的基本特性：输入、输出、有穷性、确定性、可行性 ◆算法设计要求。 ①正确性、②可读性、③健壮性、④效率与低存储量需求 ◆算法分析。 时间复杂度、空间复杂度、稳定性 学习重点： ◆数据结构的“三要素”：逻辑结构、物理（存储）结构及在这种结构上所定义的操作（运算）。 ◆用计算语句频度来估算算法的时间复杂度。
第二章线性表 内容提要： ◆线性表的逻辑结构定义，对线性表定义的操作。 线性表的定义：用数据元素的有限序列表示 ◆线性表的存储结构：顺序存储结构和链式存储结构。 顺序存储定义：把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构。 链式存储结构: 其结点在存储器中的位置是随意的，即逻辑上相邻的数据元素在物理上不一定相邻。通过指针来实现！ ◆线性表的操作在两种存储结构中的实现。 数据结构的基本运算：修改、插入、删除、查找、排序 1)修改——通过数组的下标便可访问某个特定元素并修改之。 核心语句:V[i]=x; 顺序表修改操作的时间效率是O(1) 2) 插入——在线性表的第i个位置前插入一个元素 实现步骤： ①将第n至第i 位的元素向后移动一个位置； ②将要插入的元素写到第i个位置； ③表长加1。 注意：事先应判断: 插入位置i 是否合法?表是否已满? 应当符合条件：1≤i≤n+1 或i=[1, n+1] 核心语句： for (j=n; j>=i; j--) a[j+1]=a[ j ]; a[ i ]=x; n++; 插入时的平均移动次数为：n(n+1)/2÷（n+1）＝n/2≈O(n) 3) 删除——删除线性表的第i个位置上的元素 实现步骤： ①将第i+1 至第n 位的元素向前移动一个位置； ②表长减1。 注意：事先需要判断，删除位置i 是否合法? 应当符合条件：1≤i≤n 或i=[1, n] 核心语句： for ( j=i+1; j<=n; j++ ) a[j-1]=a[j]; n--;