Evaluationsplan erstellen

8 .- In diesem Fall werden wir Zelle eine statische Darstellung eines CAS?

Wenn die Größe aller Batterien brauchen wir in unserer Anwendung ist die gleiche. Die statische Darstellung muss wissen, die maximale Größe bei der Kompilierung (im Voraus wissen, die Anzahl der Artikel, dass die Batterien in dieser Anwendung verwendet haben).

6 .- Bei Verwendung einer Darstellung eines ADT Stack pesudoestática?

Wann ist es günstig, Batterien unterschiedlicher Größe in einem Programm zu verwenden. In dieser Darstellung die maximale Größe des Stacks ist nicht das gleiche für alle Batterien und setzen während der Laufzeit, wenn Sie es schaffen, dh der Anwender wird die Größe des an der Zeit, die Sie erstellen Stack gestellt werden. Aber diese Größe ist in der gesamten Zeit der Batterie befestigt.

7 .- Wenn Sie Zellen verwenden eine dynamische Darstellung eines CAS?

Wenn wir nicht im Voraus wissen, die Anzahl der Artikel, dass eine Batterie, dh wenn die Größe der Zellen in unserem Anwendung erstellt Variable wird damit zu einer Erhöhung oder Verringerung der Größe wie zur Laufzeit nötig haben könnte.

9 .- Warum in die dynamische Darstellung eines CAS-Stack wurde entwickelt, dargestellt als Zeiger auf die Daten-Strukturen?

Der Grund für die Einführung eines Zeigers ist es, die Übergabe von Parametern an die Operationen der TAD machen, ist durch Bezugnahme, so sind Veränderungen in der formalen Parameter in der aktuellen Parameter wider.

10 .- Warum in pseudostatic statische Darstellung eines CAS-Stack, dass das Register (entspricht dem Stapel übergeben wird anhand ohne dass sie verpflichtet, da der Datensatz repräsentiert der Stapel nicht geändert werden, um Elemente hinzufügen oder entfernen von ihm) .

Dies liegt daran, das Prinzip der Unabhängigkeit der Repräsentation. Eine Möglichkeit ist, einen Zeiger auf die Datenstruktur entwickelt definieren. Daraus ergeben sich zwei Vorteile:

1. Übergabe als Referenz ist von der Umsetzung der TAD versteckt und ist transparent für den Benutzer davon.

2. Sie speichern die Erinnerung an die doppelte Daten während der Ausführung einer Funktion, denn wenn man den Aufruf der Funktion ausführen, Parameterübergabe als Wert immer getan wird, die die aktuellen Parameter werden die kopierten Ursachen formal.

Durch die Definition der Art als ein Zeiger auf den Datensatz, den Stack Stack stellt, macht nur eine Kopie dieser Zeiger und nicht die gesamte Aufzeichnung.