Types Di Dato

1) beschreiben die Art der Daten GANZZAHL:

Der Entwurf des variablen Bytes festgesetzt von 2 und kann die angenommenen Werte folglich sein, die zwischen -2 ¹⁵enthalten werden und 2¹⁵-1, an können ihnen durchgeführt werden die folgenden Betriebe:

Hinzufügung

- Abbau

* Vermehrung

Div. gibt zurück das gesamte Teil des Quotienten

Umb. gibt zurück zu der Rest della Abteilung, tatsächlich, das der gegebene rückseitige Wert zu Umb. B ist das gesamte Minimum gibt, das nicht negativ ist, das in zu zum Auftrag unterschlagen werden kann, der eine gesamte Mehrfachverbindungsstelle von B erhält.

succ(x) gibt zurück gesamtes nach n°

pred(x) gibt zurück dem n° gesamtes vorhergehendes

 

2) beschreiben die Art der REALEN Daten:

Es ist eine Art eingeführte Daten, zwecks die realen Zahlen zu kennzeichnen, wird ausgedrückt im beweglichen virgola. , sie eine Art, sie ist angenommen bestellt sie nicht sind unmöglich die Betriebe pred und succ, während sie von den rundenden Betrieben notwendig werden:

trunc(x) gibt zurück dem gesamten Teil von n° real das x

round(x) gibt zurück gesamt das Nachbarn°, das zum x real ist

 

3) beschreiben Art PUTZFRAU:

Es wird verwendet, um das Buchstaben immessi von der Tastatur einzuführen, auf ihm ist möglich die folgenden Betriebe:

ord(c) gibt zurück dazugehörigen Code ASCII bis Buchstaben c

chr(i) gibt zurück den verbundenen Buchstaben zum Code ASCII I

succ(c) gibt diesem einem Korrespondenten zurück zu aufeinanderfolgendem Code ASCII zu Buchstaben c

pred(c) gibt diesem einem Korrespondenten zurück zu dem Code ASCII, der zu Buchstaben c vorhergehend ist

 

4) beschreiben die Art der BOOLESCHEN Daten:

Es ist eine Art von, da die Handhabung der funktionellen Operationen übereinstimmt, normalerweise verbundenIST zur Variable, die dienen, als als Beispiel von der Markierungsfahne für das Entweichen vom Zyklus, als man feststellte, Bedingung zutreffend ist. Pu², zum der Werte nur anzunehmen RICHTEN oder FALSCH, 1 oder 0 aus. Ein bestimmter Fall von verwende mir auf den gesamten Zahlen bin:

Odd(x) ist zutreffend, wenn das n° er ungleich ist

 

5) als die Art von Daten wird aufzählte definiert:

Es ist eine Art folglich definierte Daten:

SCHREIBEN Sie Namens = (tipo_1, tipo_2..., tipo_n)

die Arten machen als Beispiel sind die Tage der Woche oder die Samen eines Bündels Papiere usw.... ein

Die Art der aufgezählten Daten definierend, stimmt Gebrauch es des Funktionen succ(x) überein, zieht pred(x) und ord(x) dieses letzte man Nutzen aus der Tatsache, die zu jeder Art verbundenes n° ein gesamtes N von 0 zu N kommt und zurück folglich diese Zahl gibt.

 

6) beschreiben die Art Abstand:

Die Definition dieser Art stimmt überein, einen Abstand der Aufträge einer Ganzheit zu wählen definierte sie bereits, das wird durch die ART Name mögliche = minderwertige Begrenzung vorgerückte Begrenzung

die Sätze definierten bereits sie sind die gesamten Zahlen, das Zeichensatz âA '.. âZ ' und definiert dem sehr kleinen entsprechenden âa '.. âz ' und der Teil der Sätze können durch die Art der aufgezählten Daten auch benutzt werden. Das grössere usefullness dieser Anweisung soll nur zur Verfügung stellen, das das wirklich notwendig ist, das es eine Komplikation für das programmatore sein kann, aber Service, wenn er etwaiges trabocchi von den variablen kennzeichnet, auch eins ist.

 

7) während sie kommen, benutzt es die Arten Sie für die variablen und konstanten Definitionen von:

Für die Konstanten kommen sie nicht Gebrauch Sie die Arten in wieviel direkt inizializzate zum Wert kommen, das sintassi sind:

Nome_costante CONST = Wert

Für die variablen müssen die Arten vor definiert werden und dann die variablen ist, die sie verwenden, das sintassi:

Nome_variabile Var: tipo_variabile

 

8) was die Arten Aufzeichnung ist und wie werden sie definiert:

Entwurf einer Art in einer Position conglobare zu den nicht homogenous Arten, die beschreiben, aber zu einem einzigen Wesen, wie das Datum, das von gesamtem für den Tag man festgesetzt wird, für den Monat und ein ein anderes gesamtes für das Jahr festzieht. Sie werden durch definiert:

SCHREIBEN Sie tipo_record = SATZ

variabile_1: tipo_variabile_1;

.............

variabile_n: tipo_variabile_n

ENDE;

Diese Art ist häufig zur Unterseite der Reihe tatsächlich durch sie kann definiert werden der Beschaffenheit der einzelnen Linie der Reihe.

 

9) als der Inhalt einer Aufzeichnung kann geändert werden:

Durch die Anweisung: nome_record.nome_campo: = nuovo_valore

 

10) beschreiben die Art von REIHE Daten:

Die Reihe ist Strukturen, die übereinstimmen, Variable mit Eigenschaften im Common zu gruppieren, insbesondere die Linien der Reihe ist die ganz gleiche und kann von mit variablerem als verschiedene Art auch festgesetzt werden.

 

11) in dieser Weise definiert werden kann einer Variable der bidimensional Reihe Art:

Direttamente ž VAR nome_array: REIHE [ tipo_intervallo_1, tipo_intervallo_2 ] tipo_righe

Indirekt definiert ž vor der neuen Art durch die Anweisung

SCHREIBEN Sie tipo_array = REIHE [ tipo_intervallo1, tipo_intervallo_2 ] tipo_righe

und erklärt dann eine Variable von jenen das nome_array tipo VAR: tipo_array

wo tipo_righe es sein kann, ist ein Normaltyp, der eine Aufzeichnung.

12) wie ein Element einer Reihe Dose selbst geändert wird:

Durch die Anweisung nome_array[ Linie, die Spalte ]: = nuovo_valore

 

13) beschreiben die Art von Daten zusammen:

Es ist eine Art von, da die Implementierung der Sätze stico Berechnung übereinstimmt, wird definiert mit durchgehendem:

ART nome_set: = STELLEN Sie vom tipo_elementi ein

Die eseguibili Betriebe auf den Sätzen sind folgend:

Zu B gibt ž zurück zu dem Ganzheitanschluß von zu und B

* B ž gibt zurück zu dem Ganzheitdurchschnitt von zu und B

A - B ž gibt zurück mit den Werten, denen innen zu aber nicht in B seien Sie

: = ž [ X ] fügt es Element X mit hinzu

: = A - ž [ X ] beseitigt Element X von mit zu

Die eseguibili Tests auf den Sätzen sind folgend:

= ist B ž zu B gleich?

Ein B ž zu ist von B verschieden?

< = wird B ž zu in B enthalten?

> = enthält B ž B?

EL im B ž das Element-EL wird in B enthalten?

 

14) beschreiben die Art von Daten Gunlayer:

Der Bereich, zum von von Speicheradressen unterzubringen ist eine Art Haben von von Daten, mögliches implementazioni der Listen und der Bäume durch ein Dynamikmanagement des Gedächtnisses zu übertragen. Seiend der gegebenes verschiedenes besetzen sie im Gedächtnis, das Sie irgendein verschiedenes erzielen sperren, daß die Art der gezielten Daten das gunlayer durch die Anweisung spezifiziert werden muß:

SCHREIBEN Sie tipo_di_dato_puntato gunlayer = ^

 

15) dem Anweisungen übereinstimmen, ein Element zu einem gunlayer oder vom disassociarlo zu verbinden:

NEW(nome_puntatore) ž bittet das Sysop ein Element, zum gunlayer zu verbinden

DISPOSE(nome_puntatore) ž erbringt zum Sysop den Raum, der vom Element besetzt wird, das zum gunlayer verbindet.

16) wie es gebildet wird, um einen Wert zu auffangen zu verbinden, das von der Aufzeichnung gegeben wird, die vom STOCHERKAHN gezielt wird:

Durch die Anweisung: punt^ dati: = Wert

in einem generalisierten Weise utilizza Stocherkahn für Betriebe auf dem gunlayer und für Betriebeist benutztes anstatt punt^ auf dem Element, das vom gunlayer gezielt wird.

 

17) das Anweisung für eines Wertes vom Teil des Kunden innen brechen verwendet wird und das für die Presse zum Bildschirm:

Eingang read(variabile);

Ausgang write(âtesto ', variabile);

Strukturen der Steuerung

18) die die strukturierten Anweisungen sind:

Bestandenes Anweisung ž ist Gruppen Anweisungen, die durchgeführt im Auftrag gehen, in dem der geschriebene Sohn es mit ANFANGEN und beenden mit ENDE anfangen.

Anweisung ripetitiva ž ist Gruppen (WÄHREND Bedingung GIBT), (WIEDERHOLUNG istruzioni BIS Bedingung) und ( das contatore FÜR: = n bis m ERTEILE ich Anweisungen)

Anweisung bedingt, das sie, ist ž Gruppen (WENN Zustand DANN istruzione_1 SONST istruzione_2) und (HAUS-Variable VON caso_1: istruzione_1; caso_2: istruzione_2;... ; caso_n

: istruzione_n ENDE)

Anweisung MIT ž, das variable Bedienstete mit Art Aufzeichnung laddove genäherte wird sein gewünscht, fängt von einem gleichem Rekord auf, um sie zu ändern und sie wird vermieden werden gewünscht, um die Struktur immer zu benutzen: nome_record.nome_campo: = nuovo_valore

ist verwendetes anstatt sintassi MIT nome_record tun nome_campo: = nuovo_valore;

 

19) Eigenschaften des Zyklus, WÄHREND:

Es ist ein Zyklus, der nie auch durchgeführt werden könnte, insofern als die Bedingung im Kopf ist, wird herausgenommen nicht vom Zyklus im Fall, daß die Bedingung falsch ist.

 

20) Eigenschaften der Zyklus WIEDERHOLUNG:

Es ist ein Zyklus, den es immer mindestens durchgeführt einmal, insofern als die Bedingung von die letzte Anweisung ist, wird herausgenommen vom Zyklus kommt, nur wenn die Bedingung zutreffend ist. Von zu beachten das ANFANGEN seien Sie nicht notwendig und UM wenn die Anweisungen die zwischen WIEDERHOLUNG und sind BIS mehr als sind in wieviel diese letzten sie für wenn vom delimitatori dienen als bereits.

 

21) das er ist, das grössere ich, von den Anweisung HÄUSERN verwenden Sie:

Es ist benutztes laddove wird gewünscht vermieden ich sein benutzt es der genisteten Anweisungen, WENN DANN SONST, das, das soll anstatt ein variables nehmen und definieren gebildet wird, was für jeder der verschiedenen Werte gebildet werden muß, die es annehmen kann.

Verfahren und Funktionen

22), zu was es dient und zu welchem Verfahren das Format von einem ist:

Die Verfahren oder sottoprogramma Bediensteten, zum von von mehr leggibili zu übertragen die Programme und sehr angepaßt einer Philosophie der Entwicklung TOP-DOWN, in der, bevor die Funktionalitäten definiert werden sie erzeugen Sie und dann wird sie unten in das spezifische gekommen. Un Beispiel ist

VERFAHREN nome_procedura(parametro_formale_1..., parametro_formale_n);

variabile_locale VAR: Art;

FANGEN Sie an

Anweisungen;

ENDE;

ein Beispiel des Anrufs dieses Verfahrens ist : Name _ procedura(parametro_formale_1..., parametro_formale_n)

23), zu was es dient und zu welcher Funktion das Format von einer ist:

Die Funktion ist ein bestimmter Fall vom Verfahren, das zurück einen einzelnen Wert gibt und es gibt zurück ihn durch seinen Namen, der folglich wie eine Variable benommen wird. Un Beispiel ist

FUNKTION nome_function (parametro_formale_1..., parametro_formale_n): tipo_di_dato_restituito;

variabile_locale VAR: Art;

risultato: tipo_di_dato_restituito;

FANGEN Sie an

Anweisungen;

ausgefallen: = nome_function;

ENDE;

ein Beispiel des Anrufs dieser Funktion ist : a: = Name _ Funktion (parametro_formale_1..., parametro_formale_n);

wo zu ihr eine Variable der gleichen Art ist, die zurück von der Funktion gegeben wird.

 

24) was die Bedeutung für Parameter bildet sie ist und Parameter bewerkstelligen sie:

Die Parameter bilden sie sind vom generischen Parametergegenstand der Ausarbeitung des Verfahrens oder der Funktion, generisch in, wie viel eine Verfahren oder Funktion nicht Spanaxt in Einkommen man variables bens¬ ein tipologia der Variable feststellte, dem es es verwendbar in mehr Kontexten macht. Insbesondere:

Parameter formali ž sind jene generischen, auf denen die Verfahren oder Funktion Arbeiten

Parameter attuali ž sind, daß real, das das Programm an das Verfahren oder die Funktion liefert und dieses von ihm den Wert zu den Parametern bilden sie ersetzen.

 

25) wieviele Typologie des Durchganges der Parameter sind:

) Durchgang für valore ž Viene geliefert an das Verfahren nur eine variable Kopie der Variable und der gleichen, die nicht vom Verfahren folglich geändert werden kann, das nicht die Kopie nur ändern kann.

Als Beispiel: VERFAHREN nome_procedura(parametro_formale_1: tipo_variabile)

kann nicht den Wert der Variable ändern, die das X vom Anweisung Name _ procedura(X) lieferte

B) lieferte variabler Durchgang für ž Viene an das Verfahren das variable, das nicht vom Verfahren folglich geändert werden kann. Diese Modalität ist verwendetes ogniqualvolta ist notwendig, um von den Werten der Rückkehr von einem Verfahren zu erreichen. Als Beispiel:

VERFAHREN nome_procedura(VAR parametro_formale_1: tipo_variabile);

kann den Wert der Variable ändern, die das X vom Anweisung Name _ procedura(X) lieferte

 

26) was die Bedeutung für ricorsione ist:

Es ist eine programmierenmethodenlehre, die zum estrinsecare eine Weise ausdehnt, daß sie dann diese der mathematischen Induktion ist, im praktischen Entwurf einer Funktion zu folgern, die zwischen seinen Anweisungen von ihr auch ein hat, das die gleiche Funktion zurückruft. Es ist vom Beachten daß jedesmal das die Funktion Rückrufe, wenn selbe nur die benennende Funktion wird unterbrochen und wird seine Durchführung einmal wieder aufnehmen, daß die Durchführung der benannten Funktion durchgeführt wird. Jeder ricorsiva Anruf erzeugt außerdem Variable, die den gleichen Namen hat, aber sie sind zu den variablen der benennenden Funktion vollständig unterschiedlich.

 

27) wenn ein variables man lokal ist und wenn anstatt er total ist:

Ein variables man ist zum Verfahren, wenn es zwischen der Definition des Verfahrens und dem BEGINN von dem gleichen definiert wird, ist anstatt total lokal, wenn es außen zum Verfahren definiert wird.

Akten

28) was die Bedeutung für Reihen ist und wieviele Typologie ve einiges sind:

Reihen sind mit Daten, die so vom Sein nicht, im Gedächtnis zu liegen ausgedehnt sind, ve von sind im wesentlichen 2 Arten:

) rudert interni ž Entwurf der Akten des temporären Gebrauches deren ihn können zur Bezeichnung des Programms verloren gehen enthielten

B) Rudert esterni ž Entwurf der Akten deren ihn können nicht zur Bezeichnung des Programms verloren gehen und sind folglich erforderlich von memorizza sein Sie auf körperlichen Unterstützungen enthielten, das und Diskette aufnimmt.

Im implementazioni zum Reihen Systemtest ist ein variables man verbundener Puffer, daß es als von der Schnittstelle dient.

 

29) als ein weist Reihen einem variablen Puffer zu:

Ein variabler Puffer stimmt überein, die Werte zu lesen, die in den Reihen enthalten werden, ist assimilierbar zu einer logischen Schnittstelle, wird zugewiesen durch die Anweisung ASSIGN(nome_buffer, ' NOME_FILE.DAT ')

wo nome_buffer es durch das VAR nome_buffervorbeugend erklärt worden sein muß: REIHEN VON tipo_elementi

 

30) als ein bereitet Reihen für das Schreiben vor:

Durch comando werden das REWRITE(buffer_file), dem es den Inhalt der Reihen annulliert und es vorbereitet, es auf 1° sich setzen zu schreiben das Element von dem gleichen.

 

31) als es kann Reihen schriftlich:

Es ist die folgende Klammer der Kommandos notwendig:

buffer_file^: = schreibt valore_da_write ž den Wert auf das variabile_buffer

PUT(G) ž Trascrive der Wert vom Puffer zu den Reihen.

Dem rückläufigen Gebrauch der Klammer von den vorhergehenden Anweisung erteilt worden veranlagtes, das das congloba:

WRITE(buffer_file, Wert) ž schreibt den Wert auf die Reihen

 

32) als ein bereitet Reihen für den Messwert vor:

Durch comando las das RESET(buffer_file), dem es in Puffer 1° das Element legt, von den Reihen.

 

33) als es sein können gelesene Reihen:

Es ist die folgende Klammer der Kommandos notwendig:

Variable : = weist buffer_file^ ž den Wert auf dem Puffer einer Variable zu

GET(G) ž verbindet, um den Wert des aufeinanderfolgenden Mitgliedes der G Reihen abzudämpfen

Dem rückläufigen Gebrauch der Klammer von den vorhergehenden Anweisung erteilt worden veranlagtes, das das congloba:

READ(buffer_file, variabile) ž liest einen Wert von den Reihen und es weist ihm das variable zu

34) als ein schließt Reihen:

Durch comando das Close(buffer_file).

Strukturen von Daten

35) wieviele und welche gegebene Strukturen möglich sind:

Strukturiert lineari Liste ž sequenziale Darstellung

Darstellung collegata ž einfach

kreisförmig

symmetrisch

Pila

Endstück

Strukturiert einfache alineari Albero ž das binäre ž

ž der Suche

N-ario

Diagramm

Listen

36) was eine Liste ist und welcher Betriebe auf jeder Art Liste übereingestimmt werden müssen:

Eine Liste ist mit Daten, die alle von der gleichen Art von einer Auftrag Relation zu Ihnen kennzeichnet. Die typischen Betriebe sind:

Cons ž Einfügung eines Elements im Kopf zur Liste

Auto ž liest den Wert von 1° das Element der Liste

Cdr ž beseitigt 1° das Element der Liste und von ihm gibt es zurück den Wert

ungültige ž Überprüfung, wenn der Hinweis auf anfangenliste NULL (gunlayers) ist, 0 (Matrizen) oder nicht.

Einfügung eines Elements in einer Position welches der Liste.

Beseitigung eines Elements von einer Position welches der Liste.

 

37) beschreiben die sequenziale Darstellung der Listen und seiner Nachteile:

Es ist eine Darstellung, die im Allgemeinen eingeführt durch eine Aufzeichnung der Namens-LISTE festgesetzt von auffangen des Enthaltens der unidimensionale Reihe Art die Elemente im Auftrag kommt, eine ERSTE auffängt, die 1° das Element der Liste auf der Reihe kennzeichnet und auffangen, die LÄNGE die Länge der gleichen Liste anzeigt.

Die Nachteile sind, daß das Maß der Reihe nicht dynamisch definiert werden einem priori und auf der realen Besetzung der Liste basieren darf, das können Gedächtnisvergeudung oder trabocco der Fähigkeit erzeugen, Elemente, außerdem jedesmal dieses immette unterzubringen oder entfernen ein Element von einer mittleren Position ist notwendig, um zu bilden, um alle anderen Elemente zu schieben.

 

38) beschreiben die verbundene Darstellung der Listen:

Dieses Darstellung ve von sind ihnen mögliches implementazioni 2:

durch Matrici ž Risolve des Müssens das Problem bilden, um alle Elemente zu schieben wenn immette oder entfernt einen Elementvermittler der Liste.

durch Puntatori ž Consente, zum des notwendigen Raumes des Gedächtnisses nur zu besetzen.

Beide Methoden sind zu Ihnen auf der Idee, zu jedem Element der Liste zu den Daten auch die Position jenseits zu verbinden niedrig, wo man das aufeinanderfolgende Element der Liste findet.

 

39) beschreiben die verbundene Darstellung der Listen, die auf Reihe eingeführt werden:

Eine Reihe, die von den Aufzeichnungen jeder festgesetzt wird, wird gehabt, von dem von GEGEBEN auffangen das Enthalten der Informationen gebildet wird und von einem AUFEINANDERFOLGENDEM das Enthalten der Position in der Reihe des aufeinanderfolgenden Elements, das letzte Element der Liste enthält Wert 0 im AUFEINANDERFOLGENDEN auffangen auffangen Sie, während die Position in der Reihe von 1° das Element der Liste von einer Variable gekennzeichnet wird. Sie kommt definierte dann eine Liste der freien Blöcke, die mit der realen Liste zusammenarbeitet bei, wieviel sie Elemente liefert, wenn ein Element der realen Liste hinzugefügt werden sich wünscht, während, wenn ein Element von der realen Liste beseitigt werden sich wünscht, es dieses letzte ist, zum der Aufzeichnung zu erbringen, die zur Liste der freien Blöcke interessiert ist. Beide Listen werden von einer Art Aufzeichnung LISTE beschrieben deren sind ERSTE LÄNGE auffängt und.

 

40) beschreiben die verbundene Darstellung der Listen, die durch gunlayers eingeführt werden:

Jedes Element der Liste wird auf einer Aufzeichnung eingeführt, die von GEGEBEN gebildet wird, auffangen das Enthalten der Informationen und von einem AUFEINANDERFOLGENDEM fangen Sie von der Art gunlayer auf, die die Spitze zur Gedächtnismiete, in der sie die aufeinanderfolgende Aufzeichnung anfängt. Das letzte Element der Liste wird von einer Wert NULL im AUFEINANDERFOLGENDEN auffangen, um anzuzeigen daß nicht Nullspitze gekennzeichnet. Allorchè wird eine neue Aufzeichnung, die notwendig ist, um ein Element der Liste hinzuzufügen, wenn vor einiges zum Sysop durch die NEW(puntatore) Anweisung verlangte, die zum variablen gunlayer die Adresse der Miete verbindet, zum im Auftrag memorizzare eines neuen Elements zu benutzen. Wenn es anstatt wird beseitigt werden gewünscht, ist ein Element die gute Norm, zum der Aufzeichnung durch das DISPOSE(puntatore) Kommando zurück zu geben dem direkten Management des Sysop. Eine Variable ZUERST der punta_elemento_lista Art, die passend ist, ist notwendig außerdem, um 1° immer zu kennzeichnen das Element der Liste.

Batterie

41) was eine Batteriestruktur ist:

Entwurf einer linearen Struktur der assimilierbaren Art LIFO zu einer Batterie der Platten, in denen das letzte, das immesso gewesen ist, auch das 1° zu entfernt werden ist. Die typischen Betriebe auf dieser Struktur sind:

Oberes ž bringt das auftauchende Element zurück, das ist, daß Einsetzen des Letzten

Drücken Sie ž Inserisce ein Wert in der Batterie

Knallen Sie ž Elimina von der Batterie das auftauchende Element und von gibt zurück den GEGEBENEN Wert auffangen

Test_Pila_Vuota ž Controlla, wenn der Hinweis auf 1° das Element der Batterie NIL(puntatori) ist, 0 (Matrizen) oder nicht.

Crea_Pila ž Pone bis NIL(puntatori) oder 0 (Matrizen) der Hinweis auf 1° das Element der Batterie

 

42) in, wievielen Weisen die Implementierung von einer mögliche Batteriestruktur ist:

Seien Sie eine Angelegenheit einer linearen ehemaligen Struktur, ist es viel ähnliches alla Liste della, das in der Tat Richtung ausfällt, zu sein nur ein Beschränkung nel, das in einer Batterie, um Elemente zu einem gleichen Ende della nur hinzuzufügen übereingestimmt wird und zu beseitigen.

In der Tugend von dem sind das implementazioni folglich sind durch Matrizen möglich, die durch gunlayers.

Endstück

43) was eine anzubinden ist Struktur,:

Entwurf von einer linearen Struktur assimilierbarer Art Fifo zum Endstück, das in einem schweizer Postamt sie bildet. Die typischen Betriebe auf dieser Struktur sind:

Primo ž bringt das eingesetzte Element für zuerst innen das Endstück zurück und das folglich ist es das erste, zum herauszunehmen.

In_coda ž Inserisce, das ein Element im Endstück folglich hat, modernisiert zu werden dem LETZTEN Hinweis

Out_coda ž Elimina, welches das Element des Endstücks von ZUERST zielte und von ihm zurück den GEGEBENEN Wert auffangen gibt

Test_Coda_Vuota ž Controlla, wenn der Hinweis auf 1° das Element des Endstücks NIL(puntatori) ist, 0 (Matrizen) oder nicht.

Crea_Coda ž Pone bis NIL(puntatori) oder 0 (Matrizen) die Hinweise ZUERST und ZULETZT.

 

44) in, wievielen Weisen die Implementierung von einer die mögliche anzubinden ist Struktur,:

Seien Sie eine Angelegenheit einer linearen Struktur, die ehemalig ist, er ist viel ähnliches zur Liste, in der Tugend von der sind folglich möglich das implementazioni ist durch Matrizen, die durch gunlayers, beide von den Hinweisen besitzen müssen sind zu 1° das Element des Endstücks, die zum letzten Element des Endstücks durch ein CODA notieren | ZUERST | LETZTES |

Baum

45) was ein Baum ist und wieviele Arten ve einige sind:

Entwurf einer nicht linearen Struktur paßte besonders an, sich um Situationen zum hierarchischen Buchstaben darzustellen.

Die Elemente stellen die Nullpunkte des Baums dar, von jedem Nullpunkt machen andere Elemente dipanarsi ein, die besagte Söhne sind, während das Nullpunktelternteil besagter Vater ist, oder Wurzel im Fall, der nicht Väter hat, wenn ein Nullpunkt nicht Söhne dann erzeugt, besagtes Blatt kommt in, wieviel sie beendet. Das Niveau eines Nullpunktes ist dem n° von Nullpunkten Abdeckung gleich, um sich die Wurzel oben zu verfangen. Die Struktur in solch einer beschriebener worden Weise ist verleihen sehr gut zu in der ricorsiva Form analysiert werden.

Die Arten des Baums sind:

Baum binäres ž jeder Nullpunkt kann muß die Söhne des Maximums 2

Baum N-ario ž jeder Nullpunkt kann n Söhne haben

 

46) die die typischen Betriebe auf den binären Bäumen sind:

Costruisci ž bringt einen Baum zurück, der von einer Wurzel und ein linkes sottoalbero und talentiert sind gebildet wird.

Radice ž bringt den Wert zurück, der zur Wurzel verbindet

Linkes ž bringt das linke sottoalbero des binären Baums zurück

Rechtes ž bringt das talentierte sottoalbero des binären Baums zurück

Test_Albero_Vuoto ž Controlla, wenn der Baum leer oder kleiner ist

 

47) beschreiben die Besuche in Preordine, Postordine, symmetrisch:

Preordine ž analysiert zur Wurzel folglich das linke sottoalbero schließlich das talentierte sottoalbero

Postordine ž analysiert il sottoalbero nach links, dann das talentierte sottoalbero und schließlich analysiert es die Wurzel

Simmetrica ž Analizza vor dem linken sottoalbero folglich die Wurzel und schließlich das talentierte sottoalbero.

 

48) geben das Resultat der Typologies 3 des folgenden Besuchs an von Baum:

Preordine: ETA, KARL, MARIA, MARGHE, LISA, BETSY, GENNY, BARBAR, CHRIST.

Postordine: MARIA, LISA, BETSY, MARGHE, KARL, BARBAR, CHRIST, GENNY, ETA.

Simmetrica: MARIA, KARL, LISA, MARGHE, BETSY, ETA, BARBAR, GENNY, CHRIST.

 

49) beschreiben die verbundene Darstellung, durch Aufzeichnungen und gunlayers, eines binären Baums:

Jedes Element und folglich jeder Nullpunkt des Baums wird von einer Aufzeichnung simuliert, die von 3 Leben festgesetzt wird:

SINISTRO ž ist ein gunlayer zum linken sottoalbero, ist NULL, wenn das linke sottoalbero leer ist

VALORE ž enthält die Informationen, die zum Nullpunkt verbinden

DESTRO ž ist ein gunlayer zum talentierten sottoalbero, ist NULL, wenn das talentierte sottoalbero leer ist

Es ist dann notwendige Variable, die es für die Wurzel des Baums vorangeht.

 

50) was ein binärer Baum der Suche ist:

Es ist ein gekennzeichneter binärer Baum von der Tatsache, daß jeder Nullpunkt so ist, daß die Nullpunkte des sottoalbero von links die kleineren oder gleichen Werte betreffend sind den betrachteten Nullpunkt enthalten, während die Nullpunkte des sottoalbero des Rechtes die grösseren Werte betreffend sind den gleichen Nullpunkt enthalten. Es kommt definierter binärer Baum der Suche in, wieviel in beträchtliche Weise die notwendigen Zeiten für die Suche eines Wertes senkt in, wieviel zu jedem Schritt der Suche Hälfte der Elemente beseitigen Sie.

Diagramm

51) was ein Diagramm ist:

Entwurf einer nicht linearen Struktur paßte besonders an, sich um binäre Relationen mit der Elemente, zum Beispiel an darzustellen verleihen sehr das bessere del Problem des Als, das umfaßt wurde, um von einem Raum eines Labyrinths zu einem einem anderen stanza. zu überschreiten unterscheidet im wesentlichen, dagli Bäume, damit die Möglichkeit sich oben einen gleichen Nullpunkt durch 2 verschiedene Abstände verfängt, daß er notwendiges marcatura Göttin-Nullpunkte visitati überträgt.

 

52) das Arten von Besuchen auf einem Diagramm möglich sind:

Im profondità ž wird der Abfahrtnullpunkt und auf jeden Nachfolger gleiche analysiert, was gebildet wird

Im Ampiezza ž die successory werden eines Nullpunktes zu allen analysiert und dann die successory werden von den successory analysiert.

 

53) als Diagramm wird auf einem Computer dargestellt:

Fà Hinweis auf einer Matrix des Angrenzens, in dem es viele Linien und viele Spalten gibt, wieviele die Nullpunkte sind, ist ein zutreffender logischer Wert in einer Zelle der Matrix, wenn es eine Niederlassung gibt, die die 2 Korrespondentnullpunkte verbindet. Eine eine andere Fördermaschine ist dann notwendig, um anzuzeigen, wenn ein entschlossener Nullpunkt bereits besucht worden ist.