术语和定义

术语和定义（通用2篇）

术语和定义 篇1

1 引言

在数据结构这门课程中,教科书对数据结构的描述或定义有如下几种形式:

参考文献[1]中的描述是:“数据结构是相互之间存在一种或多种特定关系的数据元素的集合”。并且给出了如下定义:

数据结构是一个二元组:

其中D是数据元素的有限集,S是D上关系的有限集。

参考文献[2]中的描述是:“数据结构是指数据及其相互之间的联系。它是根据人们解决实际问题的需要和问题本身所含数据之间的内在联系而抽象出来的。这种数据结构与如何利用计算机存储和处理无关,所以被称为数据的逻辑结构”,并且给出了如下说明:

为了更确切地描述一种数据结构,通常采用二元组表示:

B代表一种数据结构,它由数据元素的集合K和K上二元关系的集合R所组成。其中

参考文献[3]中的描述是:“数据结构指的是数据元素之间的相关关系。虽然至今没有一个关于数据结构的标准定义,数据结构可以被理解为包含有以下3个方面的内容:即数据结构是指数据元素之间的逻辑结构、存储结构及其数据的抽象运算”。

参考文献[4]中的描述是:“数据结构是指相互之间存在一种或多种特定关系的数据元素所组成的集合。具体来说,数据结构包含3个方面的内容,即数据的逻辑结构、数据的存储结构和对数据所施加的运算”。并指出:“数据结构可用二元组D=(K,R)的形式来描述,其中为元素集合,为关系的集合”。

参考文献[5]则指出:“作为一个科学概念,数据结构这一术语目前还没有一致公认的定义。比较流行的观点有两种。一种观点认为,一个数据结构是由一个逻辑结构S、一个定义在S上的基本运算集Δ和S上的一个存储实现D所构成的整体(S,Δ,D),即一个数据结构包括S、Δ和D3个部分。本书倾向于另一种观点,即认为一个数据结构是由一个逻辑结构S和S上的一个基本运算集Δ构成的整体(S,Δ)”。

参考文献[6]中的描述是:“数据结构由某一数据对象及该对象中所有成员之间的关系组成,记为:

Data_Structure=(D,R),其中D是某一数据对象,R是该对象中所有数据成员之间的关系的有限集合”。

参考文献[7]中的描述是:所谓数据结构,简单来说就是数据及其相互之间的关系。

在计算机科学中研究一种数据结构是从以下4个方面进行的:(1)数据结构的逻辑结构:特定的数据结构的定义;(2)数据结构的物理结构:在计算机中存储这种数据结构的方法;(3)该数据结构上常用的操作算法。4)该数据结构的应用。在许多情况下,也把上述4个方面的前3个方面合称为数据结构。而在另一些场合下,数据结构又单指其逻辑结构或物理结构,所以名词“数据结构”的确切含义取决于上下文。

出版的教科书对数据结构的描述则偏重于包括数据的存储和运算方面。例如:

参考文献[8]中的描述是:“数据结构用来研究计算机内部的各种数据存储方式,研究如何有效地维护、处理和应用数据,提供评估方法,如何分析整理源数据,建立数据间的相关关系,以最有利的形态存放在内存里以便计算机处理,并提供一种策略使计算机能充分地使用这些数据的方法”。

国外的相关文献的对数据结构的描述也有一定差异。

参考文献[9]中的描述是:“In the most general sense,a data structure is any data representation and its associated operations.…More typically,a data structure is meant to be an organization or structuring for a collection of data items.”。

从上述描述中可以看出,国内的相关文献多偏重于认为数据结构是数据的逻辑描述,并给出了一种形式定义。有一部分文献所针对内容的描述层次和范围的界限相对模糊。国外的相关文献除了有图形形式的逻辑描述外,一般没有用数学符号描述的形式定义,通常对数据结构在逻辑层面和物理层面上也不加以仔细区别。综上所示,所表现出来的就是逻辑描述和物理描述界限不够分明,概念不够清晰,且静态结构和动态过程混杂。

显然,这里面存在一定的问题,存在着差异和矛盾。现在的问题是:究竟什么是数据结构?数据结构的构成又是什么?

2 数据的逻辑表示、存储形式和操作

要描述一组关联的数据元素,必然是一种抽象,一种逻辑的表示形式。这种逻辑表示应该独立于计算机,是数据元素本身所固有的。显然,这样的一组数据元素的逻辑结构应该包括数据元素本身和数据元素之间的联系。

当一组关联的数据元素存储到计算机中时,必然以一种物理的形式组织和存放在计算机存储器中,它应该是这组数据元素的逻辑结构在计算机存储器中的映像,是依赖于计算机的。这种映像是这组数据元素的存储结构,它也能够体现数据元素本身以及数据元素之间的联系。就存储结构本身而言,它不体现任何相关的操作,只是对操作的方式会提出要求并产生影响。

当对一组关联的数据元素进行加工处理时,相对应的则是一组相关的操作,这样的一组操作称为施加在这组数据元素之上的运算。运算的定义依赖于数据元素的逻辑结构,而运算的实现则依赖于存储结构,是通过计算机语言完成的,是对数据进行加工处理的方法和动态过程的描述。

如果说数据结构这门课程包括了数据的逻辑结构、数据的存储结构和对数据所施加的运算等诸多方面的内容是行得通的。但如果说数据结构包括这3方面的内容则显得过于宽泛。

数据结构应该是一组数据元素的静态结构的描述,它应该包括逻辑层面和物理层面两个方面。在逻辑层面上而言,是数据和数据之间关系的一种逻辑的描述形式,可以采用文字描述或采用图形方式来表示,也可以用数学的符号形式加以定义;在物理层面上而言,则是数据和数据之间关系在计算机存储器中的体现,同样也是一种静态结构形态。这种静态结构是不可见的,为了便于理解,这种形态也可以用文字描述或图形描述的方式逻辑地加以表示。或者说,数据结构是一组数据元素的全体以及数据元素之间的关系的全体,在逻辑层面上称为数据的逻辑结构,在物理层面上称为数据的存储结构。也可以说数据的存储结构是数据的逻辑结构在计算机存储器中的映像。典型的数据结构有集合结构、线性结构、树形结构和图形结构,它们都有逻辑的表示形式和物理的存储形态。

数据的存储又有两种最基本的存储方式,即顺序存储方式和链接存储方式,散列和索引则是两种基本方式的复杂应用。这是为了便于数据的处理而采用的两种不同的存储技术,而不是数据结构的差异。例如线性表的顺序存储结构和链接存储结构都是线性表在计算机存储器中体现,采用不同的存储技术和形式,而表现的线性表本身的结构并没有改变。

运算是建立在逻辑结构和存储结构之上的一组操作的总称,是对数据加工处理的动态过程。运算的逻辑表示是算法,运算的物理实现则是与算法和存储结构相关的一组程序代码。它们之间的关系可以用图1来表示。

从另一个方面来说,如果将一组数据元素和数据元素间联系的静态结构和动态过程结合起来,从逻辑层面上来讲,就是数据结构和操作算法的结合,称为抽象数据类型(ADT);从物理层面上来讲,或者具体地从计算机高级语言来讲,就是存储结构和操作代码的结合,称为类(Class)。无论是抽象数据类型还是类,都应该是面向对象(Object-Oriented)中的对象的概念。因为它们都包括了数据元素的静态结构和相关操作两个部分,只不过一个是逻辑层面的表示,一个是物理层面的表示。由此就可以给出一个相对应的一种表述方式,如图2所示。

3 集合与聚集

现在,已经明确了数据的逻辑结构是数据结构的逻辑表示,它应该包括对一组数据元素和这些数据元素之间的关系两个部分的描述。那么如何给出这种逻辑描述呢?

显然,认为数据结构是某一数据对象和该对象中所有数据成员之间的关系的有限集合是不合适的。因为对象的概念是包含操作的,而数据结构是静态的描述,不应该包含操作。或者说,使用对象这个术语容易产生概念上的混淆和误解。那么,把数据结构说成是数据元素的集合(或有限集)和数据元素之间关系的集合(有限集)合适吗?文中认为,基本合适,但需要加以补充说明,或者应该换一个更为准确的描述,以避免概念上的混淆和误解。下面从了解集合的特性开始加以分析。

集合(Set)是一个数学概念,是一些具有相同性质的元素的群集。集合中的元素应满足如下几个基本性质:

(1)确定性。给定一个集合,任给一个元素,该元素或者属于或者不属于该集合,二者必居其一。

(2)独立性。即集合中的元素都是可以加以区别的,相互间无任何关联。

(3)互异性。即集合中任意两个元素都是不同的。

(4)无序性。集合中,每个元素的地位都是相同的,元素之间是无序的。

例如整数集、大写英文字符集等被认为是集合,是抛开它们之间大小和顺序特性而言的。

还有另一个概念,即一些元素的群集,可称为聚集(Collection)。聚集的限制要更加宽松一些,允许聚集中存在重复的元素,甚至元素的特性也可以不同。显然,集合是聚集的特例。聚集也同样可以用子集、最小子集这些概念来描述。

那么,数据结构中的一组数据元素,应该被称为集合(Set)还是聚集(Collection)呢?

数据结构中的第一部分,是一组数据元素,而它们之间的联系,即元素的大小、顺序这些概念已经被分离出来,作为数据结构中的第二部分加以专门的描述。因此,若这一组数据元素不存在重复的元素,则可以称为集合,若存在重复的元素,再称为集合就会引起概念上的混淆和误解。在数据结构中,经常会出现具有重复数据元素的情况,因此,把数据结构中的第一部分称为数据元素的聚集(Collection)则会更好些。

数据结构中的第二部分,通常被称为关系集合,这是合适的,因为关系是纯粹的集合(Set)概念,在数据结构中数据元素的集合中可能会有值相同的数据元素,而关系不会重复,关系之间也没有大小和顺序之分。

4 新的数据结构定义

通过上述分析,给出如下一种新的关于数据结构的定义。

【定义】数据结构是一组数据元素及数据元素之间相互关系的静态结构,是数据的逻辑结构和存储结构的统称。

其逻辑结构的形式定义为:

其中,D是数据元素的聚集,R是D上关系的集合。D和R可表示为:

存储结构则是逻辑结构在计算机存储器中的映像。

这个定义似乎与其他定义没有太大差别。但确实是有区别的。第一,它明确地说明了数据结构是一组数据元素及数据元素之间相互关系的静态结构,是其逻辑结构和存储结构的统称。其中,描述为一组数据元素,而不是一组性质相同的数据元素,是对这一部分泛化的描述。例如,广义表是一种数据结构,但是,广义表中的数据元素有原子元素和子表两种性质不同的元素。作为形式定义的数据结构应该包括这种情况。第二,它指出形式定义中是数据元素的聚集,要比说明为集合更为准确和贴切一些,同时,的表示采用的是圆括号,以示区别。

5 结语

关于数据结构的定义,国内外思考的出发点通常都是不尽相同的,另外,数据结构这门课程的概念不像数学课程要求的那样严谨,加上概念上的认识不同或者混淆和误解,从而产生了不同的描述。文中给出的关于数据结构的定义,也是在仔细分析各种定义的差别,站在不同的角度上进行学习、思考和研究,汲取精华,排除差异,对比分析,最终提出来的一种建议。

参考文献

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

[2]徐孝凯.数据结构实用教程[M].2版.北京:清华大学出版社,2006,9:5-6.

[3]王若梅,贺晓军.数据结构[M].西安:西安电子科技大学出版社,1994,5:2-3.

[4]李根强.数据结构(C++版)[M].北京:中国水利水电出版社,2005,1:3-5.

[5]陈小平.数据结构导论[M].北京:经济科学出版社,2003,3:11-12

[6]殷人昆,等.数据结构(用面向对象方法与C++描述)[M].北京:清华大学出版社,1999,7:2-3.

[7]黄国兴,章炯民.数据结构与算法[M].北京:机械工业出版社,2004,7:1.

[8]杨正宏.数据结构[M].北京:中国铁道出版社,2001,6:17.

[9][美]Clifford A.Shaffer.A Practical Introduction to Data Structures and Algorithm Analysis Java Edition[M](英文原版).北京:电子工业出版社,2002,5:8.

英语诗歌术语以及定义 篇2

the art or skill of writing a poem in which the lines or stanzas begin with letters of the alphabet in regular order or one in which the first, middle, or final letters of the line spell a word or a phrase.—acrostic, n., adj.Alexandrine

an iambic hexameter, or iambic verse with six feet.anapest

a foot of three syllables, the first two short or unstressed, the third long or stressed.—anapestic, adj.antibacchius

1.(in quantitative meter)two long syllables followed by a short.2.(in accented meter)two stressed syllables followed by an unstressed.Cf.bacchius.—antibacchic, adj.antistrophe

the second of two metrically related sections in a poem.Cf.strophe.See also 127.DRAMA.—antistrophic, antistrophal , adj.arsis

the accented part of a foot of verse.bacchius

1.(in quantitative meter)a short syllable followed by two long.2.(in accented meter)an unstressed syllable followed by two stressed.Cf.antibacchius.—bacchic , adj.bardism

1.the art or skill of one who composes and recites epic or heroic poetry, often to his own musical accompaniment.2.membership in an ancient Celtic order of poets.canto

one of the main(larger)divisions in a long poem.catalexis

incompleteness of a foot, wherever it appears in a verse.—catalectic, adj.dactyl

a foot of three syllables, the flrst long or accented, the following two short or unaccented.—dactylist, n.—dactylic, adj.diastole(in Greek and Latin verse)the lengthening of a short syllable.Cf.systole.—diastolic, adj.dipody

a double foot;a pair of similar feet comprising a metrical unit.—dipodic, adj.distich

a couplet or pair of verses or lines, usually read as a unit.ecthlipsis

(in Latin prosody)the elision of the last syllable of a word ending in m when the following word begins with a vowel.heptameter

a verse having seven metrical feet.—heptametrical, adj.heptapody

a verse having seven metrical feet;a heptameter.—heptapodic, adj.hexameter

a verse having six metrical feet.—hexametrical, adj.hexapody

a verse having six metrical feet;a hexameter.—hexapodous, adj.iamb

a foot of two syllables, the first short or unstressed, the second long or stressed.—iambic, adj.ictus

the stress or accent that indicates the rhythm of a verse or piece of music.See also 284.MUSIC.lettrism

a technique of poetic composition originated by Isidore Isou, characterized by strange or meaningless arrangements of letters.logaoedic

a poem or verse composed of dactyls and trochees or anapests and iambs, resulting in a proselike rhythm.—logaoedic, adj.lyricism the practice of writing verse in song form rather than narrative form to embody the poet’s thoughts and emotions.Also lyrism.—lyricist, n.—lyrical, adj.lyrism

lyricism.—lyrist, n.madrigal

a lyric poem suitable for setting to music, usually with love as a theme.—madrigalist, n.metricism

1.any of various theories and techniques of metrical composition.2.the study of metrics.—metricist, n.metrics

1.the science of meter.—metricist, n.2.the art of composing metrical verse.—metrician, metrist, n.metromania

an abnormal compulsion for writing verse.monopody

a verse consisting of one foot.—monopodic, adj.octonary

a stanza of eight lines;an octave.—octonary, adj.orthometry

1.the laws of versification.2.the art or practice of applying these laws.pentameter

a verse of five metrical feet.pentapody

a line of verse containing five feet.poesy

1.Archaic.poetry.2.Obsolete, a poem.poetastery

poor or mediocre poetry.poeticism the qualities of bad poetry: trite subject matter, banal or archaic and poetical language, easy rhymes, jingling rhythms, sentimentality, etc;the standards of a poetaster.poetics

1.Lit.Crit.the nature and laws of poetry.2.the study of prosody.3.a treatise on poetry.4.(cap.)a treatise or collection of lecture notes on aesthetics composed by Aristotle.proceleusmatic

a metrical foot of four short syllables.—proceleusmatic, adj.prosody

1.the science or study of poetic meters and versification.2.a particular or distinctive system of metrics and versification, as that of Dylan Thomas.—prosodist, n.—prosodie, prosodical, adj.pyrrhic

a metrical foot composed of two short or unaccented syllables.—pyrrhic, adj.rhapsodism

the professional recitation of epic poems.—rhapsodist, n.rhapsodomancy

a form of divination involving verses.rhopalism

1.the art or skill of writing verse in which each successive word in a line is longer by one syllable than the preceding word or in which each line of verse is longer by a syllable or a metrical foot than the preceding line.2.an instanceof rhopalicform.—rhopalist, n.—rhopalic, adj.rhymester

a poetaster or poet of little worth;a mere versifier.scansion

the analysis of verse into its metrical or rhythmic components.spondee

a foot of two syllables, both long or stressed.—spondiac, adj.stanza

a section of a poem containing a number of verses.stich a line of a poem;verse.stichomancy

a form of divination involving lines of poetry or passages from books.strophe

the first of two metrically related sections in a poem.Cf.antistrophe.See also 127.DRAMA.synonymous parallelism

a term describing a couplet in which the second line repeats the idea or content of the first line, but in different terms, as by using different images, symbols, etc.systole

the shortening of a syllable that is naturally long.Cf.diastole.—systolic, adj.tetrameter

1.a verse of four feet.2.Classical Prosody.a verse consisting of four dipodies in trochaic, iambic, or anapestic meter.—tetrameter, adj.tetrapody

a verse of other measure having four metrical feet.triadism

the composition of poetic triads.—triadist, n.tribrach

a foot composed of three short syllables.—tribrachic, adj.trimeter

a verse having three metrical units.triplet

1.a stanza of three verses.2.any set of three verses.See also 284.MUSIC;295.NUMBERS.tripody

a verse or measure of three metrical feet.tristich

a poem, strophe, or stanza of three lines.—tristichic, adj.trochee