Inhoudsopgave:
Definitie - Wat betekent Lijstverwerking?
Lijstverwerking is een lijst met programmeercodes, inclusief abstracte gegevensstructuur, die worden gebruikt om gespecificeerde variabelen in een bepaalde volgorde te berekenen. Een waarde kan meer dan één keer worden herhaald.
Inspectie en opsomming van statische lijststructuren zijn de enige toegestane lijstverwerkingsbewerkingen, terwijl iteminvoeging, vervanging en verwijdering alleen zijn toegestaan binnen dynamische lijstenverwerkingsbewerkingen.
Techopedia legt de lijstverwerking uit
Elke eindige reeks variabelen, elk met een bepaalde wiskundige formule, is een instantie van de lijst en wordt een tuple genoemd.
De termen item, entry en element verwijzen meestal naar hetzelfde - een instantie van een waarde in de lijst. Wanneer de waarden herhaaldelijk voorkomen, wordt elk voorkomen als een onafhankelijke entiteit beschouwd.
Abstracte lijsten zoals gekoppelde lijsten worden geïmplementeerd met behulp van vele concrete gegevensstructuren, elk een lijst genoemd.
Het gegevenstype van de lijst wordt ondersteund in veel programmeertalen, terwijl specifieke syntaxis en semantiek worden gebruikt voor die lijsten en hun bewerkingen. Komma's, puntkomma's en spaties worden gebruikt om een lijst samen te stellen en de elementen ervan te onderscheiden.
Indexeren en segmenteren zijn mogelijke bewerkingen, die in sommige talen op lijsttypen kunnen worden uitgevoerd.