datastructure

DataandStructure

1、DataTypesandDataStructures.

1，数据类型和数据结构。

Whatisadatatype?

什么是数据类型？[修改]

Theessenceofatypeisthatitattemptstoidentifyqualitiescommontoagroupof

individualsorobjectsthatdistinguishitasanidentifiableclassorkind.

一个类型的精髓在于它试图找出共同的特质的个人或者物体识别为可识别的类别或种类的IT小

组。[修改]

Ifweprovideasetofpossibledatavaluesandasetofoperationsthatactonthe

values,wecanthinkofthecombinationasadatatype.

如果我们提供一个可能的数据值和一组操作集的价值观行事，我们可以认为，作为一种数据类型

的组合。

Adatastructureisadatatypewhosevaluesarecomposedofcomponentelements

thatarerelatedbysomestructure.

一个数据结构是一种数据类型，其是由某种结构的组成元素组成的相关值。[修改]

Sinceadatastructureisadatatype,ithasasetofoperationsonitsvalues.

由于数据结构是一种数据类型，它有其价值的操作。[修改]

Inaddition,theremaybeoperationsthatactonitscomponentelements.

此外，可能有操作上的组成元素的行为。[修改]

2、TypicalDataStructures-StacksandQueues.

二，典型数据结构，栈和队列。

Thedatatypesarraysandrecordsarenativetomanyprogramminglanguages.

这些数据类型的数组和记录原产于许多编程语言。[修改]

Byusingthepointerdatatypeanddynamicmemoryallocation,manyprogramming

languagesalsoprovidethefacilitiesforconstructinglinkedstructures.

通过使用指针数据类型和动态内存分配，许多编程语言也为构建与结构的设施。[修改]

Arrays,records,andlinkedstructuresprovidethebuildingblocksforimplementing

whatwemightcallhigher-levelabstractions.

数组，记录和链接结构为实施我们可以称之为更高层次的抽象的基石。[修改]

Thefirsttwohigher-levelabstractdatatypesthatwetakeup-stacksandqueues-are

extremelyimportanttocomputing.

前两个更高级别的抽象数据类型，我们采取向上栈和队列，是非常重要的计算。[修改]

Astackisadatatypewhosemajorattributesaredeterminedbytherulesgoverning

theinsertionanddeletionofitselements.

栈是一种数据类型，其是由执政的插入和删除元素，其规则确定的主要属性。[修改]

Theonlyelementthatcanbedeletedorremovedistheonethatwasinsertedmost

recently.

唯一的元素，可以被删除或移除的是，最近插入之一。[修改]

Suchastructureissaidtohavealast-in/first-out(LIFO)behavior,orprotocol.

这样的结构，据说有一个last-in/first-out（后进先出）的行为，或协议。[修改]

Thesimplicityofthedatatypestackbeliesitsimportance.

该数据类型的简单叠加掩饰其重要性。[修改]

Manycomputersystemshavestacksbuiltintotheircircuitryandhavemachine-level

instructionstooperatethehardwarestack.

许多计算机系统都纳入其电路，并内置堆叠机器级指令操作的硬件堆栈。[修改]

Thesequencingofcallstoandreturnsfromsubroutinesfollowsastackprotocal.

在对从子程序调用和返回顺序如下协议栈。[修改]

Arithmeticexpressionsareoftenevaluatedbyasequenceofoperationsonastack.

算术表达式常常评价的操作在堆栈的顺序。[修改]

Manyhandheldcalculatorsuseastackmodeofoperation.

很多手持计算器使用栈的运作模式。[修改]

Instudyingcomputerscience,youcanexpecttoseemanyexamplesofstacks.

在学习计算机科学，你可以期望看到栈的例子很多。[修改]

Queuesoccurfrequentlyineverydaylifeandarethereforefamiliartous.

队列在日常生活中经常发生，因此我们熟悉的。[修改]

Thelineofpeoplewaitingforserviceatabankorforticketsatamovietheaterand

thelineofautosatatrafficlightareexamplesofqueues.

在等待服务在银行或在电影院门票和汽车在交通灯线的人行是队列的例子。[修改]

Themainfeatureofqueuesisthattheyfollowafirst-come/first-servesrule.

该队列的主要特征是，它们遵循first-come/first-serves规则。[修改]

Contrarytoastack,inwhichthelatestelementinsertedisthefirstremovedor

served,inqueuestheearliestelementinsertedisthefirstserved.

相反，一个栈，其中最新的插入的元素是第一个在队列中删除或送达的，最早的元素插入的是先

到先得。[修改]

Insocialsettings,theruleappealstooursenseofequalityandfairness.

在社会环境中，规则呼吁我们的平等和公平感。[修改]

Therearemanyapplicationsofthefirst-in/first-out(FIFO)protocolofqueuesin

computing.

有许多应用的先进先出（FIFO）的队列中计算协议。[修改]

Forexample,thelineofinput/output(I/O)requestswaitingforaccesstoadiskdrive

inamultiusertime-sharingsystemmightbeaqueue.

例如，输入/输出线（I/O）请求访问在多用户分时系统到磁盘驱动器可能是一个等待队列。[修

改]

Thelineofcomputingjobswaitingtoberunonacomputersystemmightalsobea

queue.

等待就业的计算线路上运行的计算机系统也可能是一个队列。[修改]

ThejobsandI/Orequestsareservicedinorderoftheirarrival,thatis,thefirstinisthe

firstout.

的工作和I/O请求在他们到达顺序提供服务，也就是第一个是先出。[修改]

Incomputersystems,eventsthatdemandtheattentionofthecomputerareoften

handledaccordingtoamost-important-event/first-served,orhighest-priority

in/first-out(HPIFO),rule.

在计算机系统中，事件，要求计算机的注意力往往是根据一个

most-important-event/first-served处理，或最高入/先出（HPIFO），规则的优先级。[修

改]

Suchqueuesarecallespriorityqueues,inthistypeofqueueserviceisnotinorderof

timeofarrivalbutratherinorderofsomemeasureofpriority.

这种队列卡列斯在这个队列优先级队列服务的类型，是在未到达的时间顺序，而是在一些优先措

施的顺序。[修改]

DataandStructure

1、数据类型和数据结构。

什么是数据类型？一个类型的精髓在于它试图找出共同的特质的个人或者物体识别为

可识别的类别或种类的IT小组。如果我们提供一个可能的数据值和一组操作集的价值观行

事，我们可以认为，作为一种数据类型的组合。

一个数据结构是一种数据类型，其是由某种结构的组成元素组成的相关值。由于数据结

构是一种数据类型，它有其价值的操作。此外，可能有操作上的组成元素的行为。

2、典型数据结构，栈和队列。

这些数据类型的数组和记录原产于许多编程语言。通过使用指针数据类型和动态内存分

配，许多编程语言也为构建与结构的设施。数组，记录和链接结构为实施我们可以称之为更

高层次的抽象的基石。前两个更高级别的抽象数据类型，我们采取向上栈和队列，是非常重

要的计算。

栈是一种数据类型，其是由执政的插入和删除元素，其规则确定的主要属性。唯一的元

素，可以被删除或移除的是，最近插入之一。这样的结构，据说有一个last-in/first-out

（后进先出）的行为，或协议。

该数据类型的简单叠加掩饰其重要性。许多计算机系统都纳入其电路，并内置堆叠机器

级指令操作的硬件堆栈。在对从子程序调用和返回顺序如下协议栈。算术表达式常常评价的

操作在堆栈的顺序。很多手持计算器使用栈的运作模式。在学习计算机科学，你可以期望看

到栈的例子很多。

队列在日常生活中经常发生，因此我们熟悉的。在等待服务在银行或在电影院门票和汽

车在交通灯线的人行是队列的例子。该队列的主要特征是，它们遵循

first-come/first-serves规则。相反，一个栈，其中最新的插入的元素是第一个在队列中

删除或送达的，最早的元素插入的是先到先得。在社会环境中，规则呼吁我们的平等和公平

感。

有许多应用的先进先出（FIFO）的队列中计算协议。例如，输入/输出线（I/O）请求

访问在多用户分时系统到磁盘驱动器可能是一个等待队列。等待就业的计算线路上运行的计

算机系统也可能是一个队列。的工作和I/O请求在他们到达顺序提供服务，也就是第一个

是先出。

在计算机系统中，事件，要求计算机的注意力往往是根据一个

most-important-event/first-served处理，或最高入/先出（HPIFO），规则的优先级。

这种队列卡列斯在这个队列优先级队列服务的类型，是在未到达的时间顺序，而是在一些优

先措施的顺序。