Matroids Matheplanet Forum Index
Moderiert von matroid
Informatik » Algorithmen / Datenstrukturen » linked list, mehrere gleiche Elemente erlaubt? warum?
Druckversion
Druckversion
Antworten
Antworten
Autor
Kein bestimmter Bereich linked list, mehrere gleiche Elemente erlaubt? warum?
RegEx
Aktiv Letzter Besuch: im letzten Monat
Dabei seit: 09.06.2007
Mitteilungen: 33
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Themenstart: 2020-11-09


Hallo, ich probier grade bisschen mit linked list rum. ich frag mich gerade warum mehrere gleiche Elemente erlaubt sind. alle Codebeispiele im Internet erlauben das. also nirgends wird der Spezialfall geprueft ob das Element schon drin ist. somit wird ja beim Suchen eines Elements immer nur das erste passende Element geliefert oder beim deleten nur das erste passende Element entfernt. macht das in der Praxis Sinn? ist das also normal dass mehrere gleiche Elemente erlaubt?
eine list wo jedes Element eindeutig ist, waere ja ein Set, oder?
hab schon ewig nix mehr gemacht mit Algodat.
Gruss Regex


-----------------
stefan-eibl.de



Wahlurne Für RegEx bei den Matheplanet-Awards stimmen
Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
zippy
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 24.10.2018
Mitteilungen: 1760
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1, eingetragen 2020-11-09


2020-11-09 08:18 - RegEx im Themenstart schreibt:
somit wird ja beim Suchen eines Elements immer nur das erste passende Element geliefert oder beim deleten nur das erste passende Element entfernt.

Die primären Operationen für eine Liste sind das Einfügen eines Elements an einer bestimmten Position (wie z.B. "am Anfang", "am Ende", "nach dem 17. Element") und entsprechend das Zurückgeben oder Löschen eines Elementes an einer bestimmten Position. Dabei spielt eine Gleichheit der Elemente überhaupt keine Rolle.

Was passieren soll, wenn du die Elemente einer Liste nach einem bestimmten Kriterium durchsuchst (allgemein "Element soll Prädikat erfüllen", speziell "Element soll gleich gegebenem Element sein"), d.h. ob dann alle derartigen Elemente oder nur das erste gefunden werden sollen, hast du üblicherweise selbst in der Hand.

--zippy



Wahlurne Für zippy bei den Matheplanet-Awards stimmen
Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
RegEx
Aktiv Letzter Besuch: im letzten Monat
Dabei seit: 09.06.2007
Mitteilungen: 33
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.2, vom Themenstarter, eingetragen 2020-11-09


Hi Zippy, na gut, danke.



Wahlurne Für RegEx bei den Matheplanet-Awards stimmen
Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
DerEinfaeltige
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 11.02.2015
Mitteilungen: 2596
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.3, eingetragen 2020-11-09


Anmerkung:
Container ohne doppelte Elemente sind in der Tat Mengen/Sets.
Viele Programmiersprachen bieten auch dafür vorgefertigte Typen.

Eine Linked List ist dazu relativ ungeeignet, da hier eine Suche nach "Doppelgängern" ein Iterieren über die gesamte Liste erfordert.

Mengen/Sets sind daher zumeist als Suchbäume implementiert.


Beispiele, in denen ein Element in der Liste mehrfach vorkommt, lassen sich leicht finden. Stelle dir eine Warteschlange vor, in der ein Kunde mehrere Anliegen hat.



Wahlurne Für DerEinfaeltige bei den Matheplanet-Awards stimmen
Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
RegEx hat die Antworten auf ihre/seine Frage gesehen.
Neues Thema [Neues Thema] Antworten [Antworten]    Druckversion [Druckversion]

 


Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2021 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]