Freispeicherverwaltung < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 13:08 Sa 11.07.2009 | | Autor: | oby |
| Aufgabe | 1. Freispeicherverwaltung
Implementieren Sie selbst eine Freispeicherverwaltung für eine dynamische
Datenstruktur struct intElem { int info; intElem *pred, *succ; };
Als Freispeicher steht ein Array mit 1000 Elementen vom Typ intElem zur Verfügung.
a) Schreiben Sie eine Funktion request(), die einen Zeiger auf ein freies Element des
Arrays zurückliefert oder eine Fehlermeldung ausgibt, wenn kein freier Speicher mehr
zur Verfügung steht (und dann den Nullzeiger zurückliefert)!
b) Schreiben Sie eine Funktion free(intElem* el), die den Speicher für el wieder
freigibt!
2. Entwickeln eines ADT intList
Kapseln Sie Funktionalität und Datenstruktur von 1. in einem ADT und ergänzen Sie:
– eine Methode zum geordneten Einfügen einer ganzen Zahl
– eine Methode zum Test auf die Existenz einer gegebenen ganzen Zahl
– eine Methode zum Entfernen einer gegebenen ganzen Zahl aus der Datenstruktur
3. Anwendung des ADT intList
• Erzeugen Sie (algorithmisch) eine Beispielliste, die alle ganzen Zahlen von 2 bis 50
enthält! Entfernen Sie dann (algorithmisch) jede gerade Zahl aus der Liste, danach jede
durch 3 teilbare und zuletzt jede durch 5 teilbare Zahl!
• Zeichnen Sie (manuell) die verbliebene Listenstruktur und erläutern Sie deren Werte! |
Hallo!
Brauche dringend Hilfe bei dieser Aufgabe!
Hab mal angefangen, dabei stoße ich auf einige Probleme.
Hier erstmal,, was ich schon hab:
------------------------------------------------------------------------------------------
#include <stdio.h>
struct intElem
{ int info;
intElem *pred=0, *succ=0; };
class Freispeicher
{intElem A[1000];
intElem* head;
public:
Freispeicher () //Konstruktor
{A = new intElem[1000];
head=0;};
intElem* request()
{int i=0;
while (A[i]->succ != 0)
{i++;};
if (i==1000) {printf ("Fehler!"); return 0;}
return &A[i];}
void free(intElem* el)
{delete el;};
void insert(int Zahl)
{ intElem* temp;
temp=head;
intElem* frei=request();
frei.info=Zahl;
}
}
----------------------------------------------------------------------------------------------
Also erstmal hab ich schon Probleme damit zu verstehen warum ich hier ein Feld von intElem brauche. So wie ich das verstanden hab, erzeuge ich erstmal dieses 1000er Feld, Wenn ich nun ne Zahl reinschreiben will, dann soll das wohl an die erste Stelle, also an A[0] hineingeschrieben werden. Danach sollten wohl die Zeiger des intElem jeweils auf 0 zeigen. Füge ich nun ein zweites Element ein, dann soll es wohl in A[1] eingefügt werden, füge ich ein drittes Element ein, dann in A[2],usw...
Der *pred-Zeiger eines Elements soll dann wohl auf dasjenige Element zeigen, welche die nächstkleinere ganzzahlige Zahl beinhaltet und der *succ-Zeiger auf dasjenige Element, welches die nächstgrößere Zahl beinhaltet. Ist das Element das kleinste(größte) dann zeigt der entspechende Zeiger auf 0.
Habe ich die Aufgabenstellung richtig verstanden???
Ich hab schon ein Problem einen passenden Konstruktor zu formulieren, denn wie soll ´so ein leeres Feld denn aussehen??
Ich hoffe, jemand von euch kann mir hier weiterhelfen und ein paar Tipps zur Implementierung geben. Wäre euch echt riesig dankbar!!
Vielen Dank schonmal,
MfG Oby
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 13:20 Mo 13.07.2009 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
