Autor Beitrag
masterchris_99
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 28



BeitragVerfasst: Mi 02.03.05 07:41 
Also ich sitze gerade im Infounterricht und wir haben jetzt schon seit einigen Wochen die ganzen Pointer, Stack, Queues etc.
Nur hab ich das alles noch irgendwie net ganz gerafft letzter Test war theo und praktisch 5 Punkte also gerade noch so bestanden. Aber jetzt kommt vor Ostern noch die fette Klausur (bin im Leistungskurs) und die will ich doch recht gut bestehen und dafür auch was machen.

Problem: Gegeben ist z.B.
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
type pknoten = ^tKnoten;
        tknoten = record
                inhalt:string;
                nummer:integer;
                next:pknoten;
                end;


So und mit den Sachen sollen wir halt alles machen. Mal aus einer Textdatei auslesen reinschreiben etc halt alles was es gibt.
Kann mir einer mal Pointer etc erklären das ich es auch hier in der Schule anwenden kann?
(einfach verkettete Liste, doppelt verkettete Liste, Ringliste)

Dankeschön werde nachher noch alle Details reinstellen
demo88
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 160

Ubuntu 6.04, Win XP
Delphi 7
BeitragVerfasst: Mi 02.03.05 08:34 
Ich weiß nicht ob dir das weitehilft aber

www.dsdt.info/grundl...n/sprache/zeiger.php
masterchris_99 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 28



BeitragVerfasst: Mi 02.03.05 09:11 
ja schon einbisschen Jedoch brauch ich dazu noch Hilfe zu Stack und Queue mit Pointern und dann halt sortieren etc.
Damit man halt eine Datenbank aus einer txt auslesen kann und diese nach verschiedenen Sachen sortieren kann sachen suchen löschen hinzufügen etc.
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: Mi 02.03.05 09:57 
Wenn ihr seit Wochen Pointers etc durchgenommen habt und du Mühe damit hast, wird es hier im Forum nicht einfacher, es in einigen Sätzen zu erklären. Ich denke auch nicht, dass hier jetzt einer anfängt zu erklären wie die Sortieralgorithmen funktionieren. Dafür gibt es hunderte, wenn nicht tausende von Internetseiten. Vielleicht solltest du dich einfach mal ein bisschen umsehen, und dann spezifischere Fragen posten.
Lossy eX
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 1048
Erhaltene Danke: 4



BeitragVerfasst: Mi 02.03.05 09:58 
Das was du haben willst wird dir wahrscheinlich niemand geben können, da in deinem Fall wohl eher das Verständnis für die ganze Sache im Vordergrund steht. Du kannst zwar alle möglichen Arten von Listen auswendig lernen aber ich denke mal, dass es wichtiger ist, dass du verstehst was man damit anstellen kann.

Der Witz bei dem Ganzen ist die Tatsache, dass ein Element einen Pointer auf das nächste Element beinhält. Und das zeigt dann wieder auf irgendein anderes Element. Das kann natürlich auch nil sein. Damit würdest du dann das Ende einer Liste kennzeichnen. Bei Doppelt verketten Listen beinhält ein Element auch noch einen Pointer auf das vorherige Element. Je nachdem ob man sich in der Liste nur in eine Richtung oder in Beide bewegen möchte. Wann man eine einfach und wann eine doppelt verkettete Liste zum Einsatz kommt hängt von der Aufgabenstellung ab.

Das Prinzip ist bei allen Buffern oder Listen das Gleiche. Es hängen Einträge hintereinander. Allerdings nicht direkt in ein und dem selben Speicher wie bei einem Array oder einer TList. Sondern sie sind können wild im Speicher verstreut und snd logisch miteinander verknüpft. Das Einzige was sich effektiv unterscheidet ist die Tatsache wie die Elemente abgearbeitet werden. Du kannst zum beispiel ohne Problem aus einer verketten Liste ein Element löschen. Dazu musst du lediglich einen bzw. zwei Pointer verändern. Genau so das hinzufügen. In einem Array (oder TList) müsste man dann erst einmal den restlichen Speicher verschieben. Ist natürlich wesentlich schneller und Resourcenschonender.

Eine Queue ist eine FIFO Speicher. Es wird ans Ende angehangen und am Anfang weggenommen.

Bei einem Stack wird am Ende angehangen und auch von Dort weggenommen.

Ein Ringliste ist eine Liste die kein Ende haben darf. Sonst würde ja kein Ring entstehen. Das vermeintlich letzte Element hat als Nachfolger wieder das erste Element.

Außerhalb der Liste (globale Variable oder so) musst du einen Pointer auf das Anfangselement und je nach Aufgabe auch noch einen Pointer auf das Endelement halten. Das Endelement ist normal nur bei Doppelt verketteten Listen notwendig.

Folgender Code würde durch einen Liste gehen. Aber vorsicht bei einer RingListe würde er nie an das Ende kommen!
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
var
  pBlub: pknoten;
begin
  pBlub := FirstElement;

  while Assigned (pBlub) do begin
    // Mach was mit dem Element.
    pBlub := pBlub^.Next;  // Nächstes Element
  end;
end;

_________________
Nur die Menschheit ist arrogant genug, um zu glauben sie sei die einzige intelligente Lebensform im All. Wo nicht mal das nachhaltig bewiesen wurde.
Motzi
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2931

XP Prof, Vista Business
D6, D2k5-D2k7 je Prof
BeitragVerfasst: Mi 02.03.05 10:50 
Also die ganzen abstrakten Datentypen werd ich dir hier nicht erklären, aber was Pointer betrifft kannst du dir mal meine aktuelle Version meines neuen Pointer-Tutorials ansehen. Es ist wie gesagt noch nicht ganz fertig, aber auch die momentane Version könnte dir durchaus helfen. Downloaden kannst du es hier

PS: an alle anderen - ihr könnt euch das Tut auch gerne runterladen und mir eure Meinungen, Verbesserungsvorschläge etc mitteilen. Wer aktiv zur Verbesserung beiträgt kommt mit in die Danksagung rein! ;)

Gruß, Motzi

_________________
gringo pussy cats - eef i see you i will pull your tail out by eets roots!
AXMD
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 4006
Erhaltene Danke: 7

Windows 10 64 bit
C# (Visual Studio 2019 Express)
BeitragVerfasst: Mi 02.03.05 10:52 
[ot]

@Motzi: du hast die [werbung]-Tags vergessen :mrgreen:

[/ot]

@Topic: Google bietet auch allerlei über Pointer, verkettete Listen und Co ;)

AXMD
masterchris_99 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 28



BeitragVerfasst: Mi 02.03.05 15:12 
THX @ Lossy eX das hat mir schon gut weitergeholfen.

@delfiphan
Sortierfunktionen weiss ich schon nur was es da so zu beachten gibt.

Bei mir ist halt das Problem das ich so die letzten Monate kein Delphi hier hatte da mein laptop zur Reparatur war und ich somit nur auf den Stoff in der Schule zurückgreifen konnte aber da net wirklich meistens anwesend war.

Darum wollte ich hier nur einpaar Highlights etc. pp. erklärt haben
Danke