Die Konkatenation ist eine Operation auf listenartigen Datenstrukturen. Eine Liste besteht aus einer Folge von Objekten in einer definierten Reihenfolge. Eine Konkatenation besteht darin, zwei Listen zu einer einzigen Liste zusammenzufügen, ohne die Reihenfolge der Elemente zu verändern. Der erste Teil der neu zusammengefügten Liste wird von der ersten Argumentliste gebildet, der zweite Teil von der zweiten Argumentliste.

Beispiel

---

Eine Liste L bestehe aus den Objekten $l\_1\; l\_2\; ...\; l\_i$. Eine Liste M bestehte aus den Elementen $m\_1\; m\_2\; ...\; m\_j$. Durch eine Konkatenation werden diese beiden Listen zu einer einzigen Liste $l\_1\; l\_2\; ...\; l\_i\; m\_1\; m\_2\; ...\; m\_j$ zusammengefügt. Die Reihenfolge der Objekte wurde dabei nicht verändert.

Zeichenketten als Spezialfall

---

Ein häufiger Spezialfall ist die Konkatenation („Verkettung“) von Zeichenketten. In diesem Fall bestehen die Listen aus einzelnen Zeichen und werden zu einer einzigen Zeichenkette zusammengefügt. Die beiden Zeichenketten „Wiki” und „pedia” lassen sich etwa mittels Konkatenation zur Zeichenkette „Wikipedia” zusammenfügen.

Datenstruktur

Конкатенация | Concatenation | Konkatenacja | Concatenation | 串接