Gibt es einen guten Überbegriff für diese beiden Datenstrukturen? Manchmal interessiert mich nur, dass die Struktur eindimensional ist, geordnet ist, Duplikate usw. erlaubt, aber es ist wirklich wichtig, dass ich nicht zu spezifisch bin. Ich dachte über Vektor, aber das scheint speziell eine Struktur zu sein, die in konstanter Zeit indiziert ist.Oberbegriff für Arrays und Listen
Der Begriff, über den Sie sprechen, ist Datenstruktur.
Jeder von diesen (Array, Liste usw.) sind Arten von Datenstrukturen. Eine gute Ressource für die Kategorisierung ist die Dictionary of Algorithms and Data Structures. Aber "Datenstrukturen" ist ein Überbegriff, der viel mehr umfasst als nur eindimensional, geordnet, erlaubt Duplikate usw. Datenstrukturen verweisen nur auf eine Art, Daten so zu organisieren, dass sie effizient abgerufen und genutzt werden können.
Genauer gesagt, Referenzierung nur Arrays, Vektoren, Listen, etc. erhalten Sie wären am besten, entweder ihre tatsächlichen Namen verwenden, oder verwenden Sie „Array-ähnliche Datenstruktur“ und angeben, welche Datenstruktur identifiziert eindeutig, dass . h. Ein Vektor ist eine arrayähnliche Datenstruktur mit einer dynamisch zugewiesenen Größe.
Nun, ich will keine Bäume oder Tabellen so "Datenstruktur" funktioniert nicht. Aber ich denke, "array-like" macht den Job, obwohl ich bezweifle, dass die Leute bekommen, was ich das erste Mal meine. – user2882096