| dbpprop:abstract
|
- In computer science, a list or sequence is an abstract data structure that implements an ordered collection of values, where the same value may occur more than once. An instance of a list is a computer representation of the mathematical concept of a finite sequence, that is, a tuple. Each instance of a value in the list is usually called an item, entry, or element of the list; if the same value occurs multiple times, each occurrence is considered a distinct item. The name list is also used for several concrete data structures that can be used to implement abstract lists, especially linked lists. The so-called static list structures allow only inspection and enumeration of the values. A mutable or dynamic list may allow items to be inserted, replaced, or deleted during the list's existence. Many programming languages provide support for list data types, and have special syntax and semantics for lists and list operations. Often a list can be constructed by writing the items in sequence, separated by commas, semicolons, or spaces, within a pair of delimiters such as parentheses '', brackets, '', braces '{}', or angle brackets '<>'. Some languages may allow list types to be indexed or sliced like array types. In object-oriented programming languages, lists are usually provided as instances of subclasses of a generic "list" class. List data types are often implemented using arrays or linked lists of some sort, but other data structures may be more appropriate for some applications. In some contexts, such as in Lisp programming, the term list may refer specifically to a linked list rather than an array. In type theory and functional programming, abstract lists are usually defined inductively by four operations: nil that yelds the empty list, cons, which adds an item at the beginning of a list, first, that returns the first element of a list, and rest that returns a list minus its first element. Formally, Peano's natural numbers can be defined as abstract lists with elements of unit type.
- Verkettete Listen gehören zu den dynamischen Datenstrukturen, die eine Speicherung von einer im Vorhinein nicht bestimmten Anzahl von miteinander in Beziehung stehenden Werten einfacher oder zusammengesetzter Datentypen erlauben. Sie werden durch Zeiger auf die jeweils folgende(n) Knoten oder Speicherzellen des Arbeitsspeichers realisiert.
- Cet article concerne l'utilisation du mot liste en informatique, pour une définition plus générale du mot, voir le Wiktionnaire. En informatique, une liste est une structure de données permettant de regrouper des données de manière à pouvoir y accéder librement (contrairement aux files et aux piles, dont l'accès se fait respectivement en mode FIFO et LIFO). La liste est à la base de structures de données plus complexes comme la pile, la file, les arbres, etc. L'importance de la liste comme structure de données est telle qu'elle est à la base du langage de programmation LISP (de l'anglais List Processing).
- In informatica, una Lista (List) è una struttura dati astratta che denota una collezione ordinata di oggetti. A seconda dell'implementazione una lista può essere statica o dinamica, ovvero che si autoridimensiona in base all'inserimento o rimozione degli elementi. Una delle caratteristiche che distingue le liste dalle altre strutture di dati astratte, è la possibilità di accedere agli elementi in essa contenuti mediante un indice (che solitamente è compreso tra 0 e n-1, dove n indica il numero di elementi) che identifica la posizione dell'elemento all'interno della struttura dati.
- 抽象データ型としてのリスト(list)は、順序つきのデータコンテナとして定義される。例えば、型のないミュータブルなリストはコンストラクタと4つの操作によって特徴付けられる: 空のリストを作るコンストラクタ リストが空かどうかを確かめる操作 リストの先頭に要素を追加する操作（Lispのcons） リストの先頭要素("head")を求める操作（Lispのcar） リストの先頭を除く部分リスト("tail")を求める操作（Lispのcdr） リストはたいてい配列や連結リストを使って実装される。これは配列や連結リストと似た特性を持っているからである。また連結リストのことを単にリストと呼ぶこともある。順序を持つ点を強調してシーケンスと呼び、連結リストと区別することもある。
- Lista - rodzaj kontenera - dynamiczna struktura danych, używana w informatyce. Składa się z podstruktur wskazujących na następniki i/lub poprzedniki.
- Спи́сок — конечное, возможно пустое множество данных (элементов) различной природы, имеющее определённый смысл для решаемой задачи. В качестве элементов множества (списка) могут выступать любые другие элементы данных, в том числе и сами списки.
|
| rdfs:comment
|
- In computer science, a list or sequence is an abstract data structure that implements an ordered collection of values, where the same value may occur more than once. An instance of a list is a computer representation of the mathematical concept of a finite sequence, that is, a tuple. Each instance of a value in the list is usually called an item, entry, or element of the list; if the same value occurs multiple times, each occurrence is considered a distinct item.
- Verkettete Listen gehören zu den dynamischen Datenstrukturen, die eine Speicherung von einer im Vorhinein nicht bestimmten Anzahl von miteinander in Beziehung stehenden Werten einfacher oder zusammengesetzter Datentypen erlauben. Sie werden durch Zeiger auf die jeweils folgende(n) Knoten oder Speicherzellen des Arbeitsspeichers realisiert.
- Cet article concerne l'utilisation du mot liste en informatique, pour une définition plus générale du mot, voir le Wiktionnaire. En informatique, une liste est une structure de données permettant de regrouper des données de manière à pouvoir y accéder librement (contrairement aux files et aux piles, dont l'accès se fait respectivement en mode FIFO et LIFO). La liste est à la base de structures de données plus complexes comme la pile, la file, les arbres, etc.
- In informatica, una Lista (List) è una struttura dati astratta che denota una collezione ordinata di oggetti. A seconda dell'implementazione una lista può essere statica o dinamica, ovvero che si autoridimensiona in base all'inserimento o rimozione degli elementi.
- Lista - rodzaj kontenera - dynamiczna struktura danych, używana w informatyce. Składa się z podstruktur wskazujących na następniki i/lub poprzedniki.
- Спи́сок — конечное, возможно пустое множество данных (элементов) различной природы, имеющее определённый смысл для решаемой задачи. В качестве элементов множества (списка) могут выступать любые другие элементы данных, в том числе и сами списки.
|
![[RDF Data]](/statics/sw-cube.png)
