In computer science, a list or sequence is an abstract data type that represents a countable number of ordered 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 tuple or finite sequence; the (potentially) infinite analog of a list is a stream. Lists are a basic example of containers, as they contain other values. If the same value occurs multiple times, each occurrence is considered a distinct item.

Property Value
dbo:abstract
  • En informàtica, una llista és una estructura de dades seqüencial que conté una col·lecció d'elements ordenats. Una llista es diferencia d'altres estructures de dades com la pila o la cua en què a diferència d'aquestes s'hi pot modificar qualsevol element de la llista i no només algun dels extrems. En el context de la programació orientada a objectes, una llista es defineix com una instància d'un tipus abstracte de dades (TAD) i formalitza el concepte d'una col·lecció ordenada d'entitats o objectes. Una llista és un contenidor seqüencial. Les operacions habituals que ha d'implementar una llista són: Les habituals dels contenidors (vegeu l'article contenidor): * Una operació per comprovar quan una llista està buida. * Una operació per obtenir el nombre d'elements de la llista * Un mètode que retorni un objecte de tipus iterador Les específiques d'una llista: * Un constructor que crea una llista buida * Una operació per afegir un element abans o després d'una posició concreta * Una operació per eliminar un element abans o després d'una posició concreta * Una operació que ens permeti recórrer la llista Operacions opcionals: * Una operació per afegir un element al principi * Una operació per afegir un element al final * Una operació per afegir un element després d'una posició concreta * Una operació per afegir un element abans d'una posició concreta * Una operació per eliminar un element al principi * Una operació per eliminar un element al final * Una operació per eliminar un element després d'una posició concreta * Una operació per eliminar un element abans d'una posició concreta * Una operació per reemplaçar un element per un altre * Una operació per intercanviar un element per un altre * Una operació per obtenir el primer component de la llista. * Una operació (sovint anomenada cua) per obtenir una llista formada per tots els elements de la llista excepte el primer Hi ha dos aproximacions a l'hora d'implementar una llista, utilitzant un vector o utilitzant una llista encadenada. Un altre nom utilitzat sovint per a llista és seqüència. Aquest mot emfatitza la idea d'ordre. (ca)
  • Στην Επιστήμη υπολογιστών, μία λίστα ή ακολουθία είναι ένας Αφηρημένος τύπος δεδομένων που υλοποιεί μία διατεταγμένη συλλογή από , όπου η ίδια τιμή μπορεί να εμφανίζεται περισσότερες από μία φορά. Ένα παράδειγμα λίστας είναι η υπολογιστική αναπαράσταση μιας μαθηματικά ορισμένης, πεπερασμένης ακολουθίας. Κάθε στιγμιότυπο μιας τιμής της λίστας καλείται συνήθως αντικείμενο ή στοιχείο της λίστας; αν η ίδια τιμή εμφανίζεται πολλές φορές, κάθε εμφάνισή της θεωρείται ένα διακριτό αντικείμενο. Το όνομα λίστα χρησιμοποιείται επίσης για διάφορες δομές δεδομένων που μπορούν να χρησιμοποιηθούν για την υλοποίηση αφηρημένων λιστών και ειδικότερα για . Οι αποκαλούμενες στατικές λίστες δεδομένων επιτρέπουν μόνο τον έλεγχο και ενημέρωση των τιμών της. Μία λίστα που μπορεί να ή αλλιώς δυναμική λίστα μπορεί να επιτρέπει την εισαγωγή, αντικατάσταση ή εξαγωγή των αντικειμένων της. Πολλές γλώσσες προγραμματισμού παρέχουν υποστήριξη για λίστες ως τύπο δεδομένων, και έχουν ειδική σύνταξη και σημασιολογία αλλά και λειτουργίες πάνω σε αυτές. Μια λίστα συχνά κατασκευάζεται γράφοντας τα αντικείμενά της στη σειρά, χωρισμένα με κόμμα, ερωτηματικό ή κενό, ανάμεσα σε ένα ζευγάρι οριοθετών όπως '()', , '[]', '{}' ή '<>'. Ορισμένες γλώσσες μπορεί να επιτρέπουν τύπους λιστών να δεικτοδοτούνται ή να διαχωρίζονται όπως οι . Στις γλώσσες αντικειμενοστρεφούς προγραμματισμού, οι λίστες συνήθως παρέχονται ως υποκλάσεων μιας γενικής κλάσης "λίστας". Οι λίστες συνήθως υλοποιούνται χρησιμοποιώντας ή συνδεδεμένες λίστες κάποιου είδους, αλλά διαφορετικές δομές δεδομένων μπορεί να είναι καταλληλότερες για ορισμένες εφαρμογές. Σε κάποια περιβάλλοντα, όπως αυτό της γλώσσας προγραμματισμού Lisp, ο όρος λίστα μπορεί να αναφέρεται ειδικά σε συνδεδεμένη λίστα και όχι σε πίνακα. Στην Θεωρία τύπων και στον συναρτησιακό προγραμματισμό, οι αφηρημένες λίστες ορίζονται συνήθως με τέσσερις λειτουργίες: κενό (nil) που δημιουργεί την κενή λίστα, προσάρτηση (cons), που προσθέτει ένα στοιχείο στην αρχή της λίστας, κεφαλή (head), που επιστρέφει το πρώτο στοιχείο της λίστας και ουρά (tail) που επιστρέφει τη λίστα χωρίς το πρώτο στοιχείο. Επισήμως, οι φυσικοί μπορούν να οριστούν ως αφηρημένες λίστες με στοιχεία του . (el)
  • In computer science, a list or sequence is an abstract data type that represents a countable number of ordered 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 tuple or finite sequence; the (potentially) infinite analog of a list is a stream. Lists are a basic example of containers, as they contain other values. 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 and arrays. In some contexts, such as in Lisp programming, the term list may refer specifically to a linked list rather than an array. In class-based programming, lists are usually provided as instances of subclasses of a generic "list" class, and traversed via separate iterators. Many programming languages provide support for list data types, and have special syntax and semantics for lists and list operations. A list can often be constructed by writing the items in sequence, separated by commas, semicolons, and/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 which case the data type is more accurately described as an array. In type theory and functional programming, abstract lists are usually defined inductively by two operations: nil that yields the empty list, and cons, which adds an item at the beginning of a list. (en)
  • In informatica, una Lista (List) è una struttura dati astratta e dinamica (la memoria usata non è necessariamente fisicamente contigua) che denota una collezione omogenea o container di dati. L'accesso a un elemento della struttura avviene direttamente solo al primo elemento della sequenza; per accedere a un qualunque elemento, occorre scandire sequenzialmente tutti gli elementi che lo precedono; è una struttura dati dinamica poiché può cambiare di dimensione grazie alle operazioni di inserimento ed eliminazione di elementi, diversamente al caso degli array standard. (it)
  • 리스트(list)는 컴퓨터 과학에서 같은 값이 한 번 이상 존재할 수 있는 일련의 값이 모여있는 추상적 자료형이다. 시퀀스(sequence)라고도 부른다. 리스트의 인스턴스는 무한 시퀀스의 수학 개념을 컴퓨터 상에 표현한 것이며 잠재적으로 무한인 리스트는 스트림과 동격이다.:§3.5 리스트는 다른 값들을 포함할 수 있기 때문에 의 기초적인 한 예로 간주된다. 같은 값이 여러 번 발생하면 각각의 발생한 건들은 별개의 항목으로 취급한다. 리스트라는 이름은 특히 링크드 리스트처럼 추상 리스트를 구현하는데 사용할 수 있는 여러 자료 구조에 사용된다. 수많은 프로그래밍 언어들은 리스트 자료형을 지원하며 리스트와 리스트 조작을 위한 특수한 문법과 시맨틱을 갖추고 있다. 리스트는 괄호 '()', '[]', 또는 '<>'와 같은 구분자 쌍 안에 쉼표, 세미콜론, 공백으로 구분하여 시퀀스 내에 항목을 쓰게 함으로써 구성되는 것이 일반적이다. 일부 언어들은 처럼 리스트 타입의 색인 및 슬라이싱을 가능케 하며, 여기서 자료형은 '배열'이라는 이름으로 더 정확히 기술된다. 객체 지향 프로그래밍 언어에서 리스트는 제네릭 "리스트" 클래스의 서브클래스의 인스턴스로 제공되는 것이 보통이며 별도의 반복자를 통해 경유된다. 리스트 자료형은 배열 자료 구조나 특정한 유형의 링크드 리스트를 사용하여 구현되기도 하지만 일부 목적에는 다른 자료 구조를 사용하는 것이 더 적절할 수도 있다. 리스프 프로그래밍과 같은 같은 일부 문맥에서 리스트라는 용어는 배열이 아닌 링크드 리스트를 의미할 수 있다. (ko)
  • 抽象データ型としてのリスト (英: list) は、順序つきのデータコンテナとして定義される。 リストはたいてい配列や連結リストを使って実装される。これは配列や連結リストと似た特性を持っているからである。また連結リストのことを単にリストと呼ぶこともある。順序を持つ点を強調してシーケンス (列; 英: sequence) と呼び、連結リストと区別することもある。 (ja)
  • In de informatica is een lijst (Engels: list) een lineaire datastructuur. Kenmerkend voor een lijst is dat de elementen van de datastructuur in een welgedefinieerde volgorde staan. Dat houdt in dat: * er een eerste element en een laatste element is, tenzij de lijst leeg is; * bij elk element, behalve het laatste, een volgend element is; * bij elk element, behalve het eerste, een vorig element is. Bij sommige soorten lijsten (bijvoorbeeld array's) kan elk element direct benaderd worden; bij andere soorten kan een element alleen benaderd worden door te beginnen bij het eerste en dan de elementen een voor een langs te lopen tot men bij het gezochte element is aangekomen. De volgende datastructuren zijn lijsten: * Array * Bitmaps * Images * Heightfields * Gelinkte lijsten * Skip list In diverse programmeertalen zoals Ruby en Prolog kunnen lijsten als volgt geschreven worden: [1,2,4.5,"hello",[1,2,3]] In Haskell dienen alle elementen in een lijst van hetzelfde type te zijn dus bijvoorbeeld: [1,2,3] of [True, False]. In een taal als Lisp (dat naar de lijst is genoemd), en Tcl, als volgt: (1 2 3 hello (1 2 3)) De array in Perl kan als een lijst worden beschouwd, daarin zou het voorbeeld als volgt kunnen worden weergegeven: (1,2,3,'hello',(1,2,3)) In Java, C en C++ is het niet mogelijk verschillende datatypen in één array te zetten. Dit is overigens in Java wel mogelijk met de collections-API. Een lijst van integers wordt ingevoerd als {1,2,3,4}. (nl)
  • Em ciência da computação, uma lista ou sequência é uma estrutura de dados abstrata que implementa uma coleção ordenada de valores, onde o mesmo valor pode ocorrer mais de uma vez. Uma instância de uma lista é uma representação computacional do conceito matemático de uma sequência finita, que é, uma tupla. Cada instância de um valor na lista normalmente é chamado de um item, entrada ou elemento da lista. Se o mesmo valor ocorrer várias vezes, cada ocorrência é considerada um item distinto. O nome lista também é usado para várias estruturas de dados concretas que podem ser usadas para implementar listas abstratas, especialmente listas encadeadas. As chamadas estruturas de lista estática' permitem apenas a verificação e enumeração dos valores. Uma lista mutável ou dinâmica pode permitir que itens sejam inseridos, substituídos ou excluídos durante a existência da lista. Muitas linguagens de programação fornecem suporte para tipos de dados lista e possuem sintaxe e semântica especial para listas e operações com listas. Uma lista pode frequentemente ser construída escrevendo-se itens em sequência, separados por vírgulas, ponto e vírgulas ou espaços, dentro de um par de delimitadores como parênteses '()', colchetes '[]', chaves '{}' ou chevrons '<>'. Algumas linguagens podem permitir que tipos lista sejam indexados ou cortados como os tipos vetor. Em linguagens de programação orientada a objetos, listas normalmente são fornecidas como instâncias ou subclasses de uma classe "lista" genérica. Tipos de dado lista são frequentemente implementados usando arrays ou listas encadeadas de algum tipo, mas outras estruturas de dados podem ser mais apropriadas para algumas aplicações. Em alguns contextos, como em programação Lisp, o termo lista pode se referir especificamente à lista encadeada em vez de um array. É forma de organização através da enumeração de dados para melhor visualização da informação. Em informática, o conceito expande-se para uma estrutura de dados dinâmica, em oposição aos vetores, que são estruturas de dados estáticas. Assim, uma lista terá virtualmente infinitos elementos. Numa lista encadeada existem dois campos. Um campo reservado para colocar o dado a ser armazenado e outro campo para apontar para o próximo elemento da lista. Normalmente a implementação é feita com ponteiros. Existem vários tipos de implementação de listas como estruturas de dados: * Listas duplamente ligadas * Listas FIFO, ou filas (First In First Out - primeiro a entrar, primeiro a sair). * Listas LIFO, ou pilhas (Last In First Out - último a entrar, primeiro a sair). (pt)
  • В информатике, спи́сок (англ. list) — это абстрактный тип данных, представляющий собой упорядоченный набор значений, в котором некоторое значение может встречаться более одного раза. Экземпляр списка является компьютерной реализацией математического понятия конечной последовательности.Экземпляры значений, находящихся в списке, называются элементами списка (англ. item, entry либо element); если значение встречается несколько раз, каждое вхождение считается отдельным элементом. Термином список также называется несколько конкретных структур данных, применяющихся при реализации абстрактных списков, особенно связных списков. (ru)
  • 在計算機科學中,串列(英語:list)或序列(sequence),是一種抽象数据类型,一種有限的有序值的集合,其中每个值可以出现多次。列表的一个实例是在計算機中用來表現出數學上有限序列的概念;列表的无限类似是流。列表是容器的一个基本例子,因为它们包含其他值。在串列中的每個值(value),稱為項目(item)、條目(entry)或元素(element);如果相同的值出现多次,每一次出现都认为是分立的一个项目。列表和数组区别在列表只允许顺序访问,而数组允许随机访问。 在数据结构中,也使用這個名稱,表示實作出串列的数据結構,尤指链表(linked list)。 所谓静态列表结构只允许对值的审查和枚举。一个或动态列表在其生存周期内允许条目被插入、替换或删除。 许多编程语言支持列表数据类型,针对列表和列表运算有特定的语法和逻辑。通常可以通过写入序列中的元素来建立列表。元素用逗号、分号或空格分开,位于一对括号(如圆括号 '()', 方括号, '[]', 花括号 '{}', 以及尖括号 '<>')内部。 (zh)
  • У комп'ютерній науці, список або послідовність являє собою абстрактний тип даних, який представляє собою зліченне число впорядкованих значень, де одне і теж саме значення може зустрічатися більше одного разу. Екземпляр списку — це комп'ютерне уявлення математичного поняття скінченної послідовності; (потенційно) нескінченний аналог списку — це потік.:§3.5 Списки є основним прикладом контейнерів, так як вони містять інші значення. Якщо ж значення зустрічається кілька разів, в кожному випадку воно буде розглядатися, як окремий елемент. Назва «список» також використовується для кількох конкретних структур даних, які можуть бути використані для реалізації абстрактних списків, особливо зв'язаних списків. Багато мов програмування забезпечують підтримку типів даних списку, і мають спеціальний синтаксис і семантику для списків і список операцій. Список часто можна побудувати шляхом написання елементів в послідовності, розділених комами, крапками з комою та/або пробілами, в межах пари роздільників, таких як круглі дужки '()', квадратні дужки '[]', фігурні дужки '{}', або кутові дужки '<>'. В об'єктно-орієнтованих мовах програмування, списки зазвичай надаються як екземпляри підкласів загального «списку» класу, і проходиться через окремі ітератори. Список типів даних часто реалізуються з використанням структури даних масиву або зв'язаних списків деякого виду, але і інші структури даних можуть бути більш відповідною для деяких застосувань. У деяких контекстах, наприклад, в програмуванні на LISP, термін список може ставитися конкретно до зв'язаного списку, а не масиву. У теорії типів і функціональному програмуванні, абстрактні списки зазвичай визначаються двома операціями: NIL, що дає порожній список, і CONS, яка додає елемент у початок списку. (uk)
dbo:thumbnail
dbo:wikiPageID
  • 208382 (xsd:integer)
dbo:wikiPageLength
  • 10670 (xsd:integer)
dbo:wikiPageRevisionID
  • 974502652 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dct:subject
rdf:type
rdfs:comment
  • In informatica, una Lista (List) è una struttura dati astratta e dinamica (la memoria usata non è necessariamente fisicamente contigua) che denota una collezione omogenea o container di dati. L'accesso a un elemento della struttura avviene direttamente solo al primo elemento della sequenza; per accedere a un qualunque elemento, occorre scandire sequenzialmente tutti gli elementi che lo precedono; è una struttura dati dinamica poiché può cambiare di dimensione grazie alle operazioni di inserimento ed eliminazione di elementi, diversamente al caso degli array standard. (it)
  • 抽象データ型としてのリスト (英: list) は、順序つきのデータコンテナとして定義される。 リストはたいてい配列や連結リストを使って実装される。これは配列や連結リストと似た特性を持っているからである。また連結リストのことを単にリストと呼ぶこともある。順序を持つ点を強調してシーケンス (列; 英: sequence) と呼び、連結リストと区別することもある。 (ja)
  • 在計算機科學中,串列(英語:list)或序列(sequence),是一種抽象数据类型,一種有限的有序值的集合,其中每个值可以出现多次。列表的一个实例是在計算機中用來表現出數學上有限序列的概念;列表的无限类似是流。列表是容器的一个基本例子,因为它们包含其他值。在串列中的每個值(value),稱為項目(item)、條目(entry)或元素(element);如果相同的值出现多次,每一次出现都认为是分立的一个项目。列表和数组区别在列表只允许顺序访问,而数组允许随机访问。 在数据结构中,也使用這個名稱,表示實作出串列的数据結構,尤指链表(linked list)。 所谓静态列表结构只允许对值的审查和枚举。一个或动态列表在其生存周期内允许条目被插入、替换或删除。 许多编程语言支持列表数据类型,针对列表和列表运算有特定的语法和逻辑。通常可以通过写入序列中的元素来建立列表。元素用逗号、分号或空格分开,位于一对括号(如圆括号 '()', 方括号, '[]', 花括号 '{}', 以及尖括号 '<>')内部。 (zh)
  • En informàtica, una llista és una estructura de dades seqüencial que conté una col·lecció d'elements ordenats. Una llista es diferencia d'altres estructures de dades com la pila o la cua en què a diferència d'aquestes s'hi pot modificar qualsevol element de la llista i no només algun dels extrems. En el context de la programació orientada a objectes, una llista es defineix com una instància d'un tipus abstracte de dades (TAD) i formalitza el concepte d'una col·lecció ordenada d'entitats o objectes. Una llista és un contenidor seqüencial. Les específiques d'una llista: Operacions opcionals: (ca)
  • Στην Επιστήμη υπολογιστών, μία λίστα ή ακολουθία είναι ένας Αφηρημένος τύπος δεδομένων που υλοποιεί μία διατεταγμένη συλλογή από , όπου η ίδια τιμή μπορεί να εμφανίζεται περισσότερες από μία φορά. Ένα παράδειγμα λίστας είναι η υπολογιστική αναπαράσταση μιας μαθηματικά ορισμένης, πεπερασμένης ακολουθίας. Κάθε στιγμιότυπο μιας τιμής της λίστας καλείται συνήθως αντικείμενο ή στοιχείο της λίστας; αν η ίδια τιμή εμφανίζεται πολλές φορές, κάθε εμφάνισή της θεωρείται ένα διακριτό αντικείμενο. (el)
  • In computer science, a list or sequence is an abstract data type that represents a countable number of ordered 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 tuple or finite sequence; the (potentially) infinite analog of a list is a stream. Lists are a basic example of containers, as they contain other values. If the same value occurs multiple times, each occurrence is considered a distinct item. (en)
  • 리스트(list)는 컴퓨터 과학에서 같은 값이 한 번 이상 존재할 수 있는 일련의 값이 모여있는 추상적 자료형이다. 시퀀스(sequence)라고도 부른다. 리스트의 인스턴스는 무한 시퀀스의 수학 개념을 컴퓨터 상에 표현한 것이며 잠재적으로 무한인 리스트는 스트림과 동격이다.:§3.5 리스트는 다른 값들을 포함할 수 있기 때문에 의 기초적인 한 예로 간주된다. 같은 값이 여러 번 발생하면 각각의 발생한 건들은 별개의 항목으로 취급한다. 리스트라는 이름은 특히 링크드 리스트처럼 추상 리스트를 구현하는데 사용할 수 있는 여러 자료 구조에 사용된다. (ko)
  • In de informatica is een lijst (Engels: list) een lineaire datastructuur. Kenmerkend voor een lijst is dat de elementen van de datastructuur in een welgedefinieerde volgorde staan. Dat houdt in dat: * er een eerste element en een laatste element is, tenzij de lijst leeg is; * bij elk element, behalve het laatste, een volgend element is; * bij elk element, behalve het eerste, een vorig element is. De volgende datastructuren zijn lijsten: * Array * Bitmaps * Images * Heightfields * Gelinkte lijsten * Skip list (nl)
  • Em ciência da computação, uma lista ou sequência é uma estrutura de dados abstrata que implementa uma coleção ordenada de valores, onde o mesmo valor pode ocorrer mais de uma vez. Uma instância de uma lista é uma representação computacional do conceito matemático de uma sequência finita, que é, uma tupla. Cada instância de um valor na lista normalmente é chamado de um item, entrada ou elemento da lista. Se o mesmo valor ocorrer várias vezes, cada ocorrência é considerada um item distinto. Existem vários tipos de implementação de listas como estruturas de dados: (pt)
  • В информатике, спи́сок (англ. list) — это абстрактный тип данных, представляющий собой упорядоченный набор значений, в котором некоторое значение может встречаться более одного раза. Экземпляр списка является компьютерной реализацией математического понятия конечной последовательности.Экземпляры значений, находящихся в списке, называются элементами списка (англ. item, entry либо element); если значение встречается несколько раз, каждое вхождение считается отдельным элементом. (ru)
  • У комп'ютерній науці, список або послідовність являє собою абстрактний тип даних, який представляє собою зліченне число впорядкованих значень, де одне і теж саме значення може зустрічатися більше одного разу. Екземпляр списку — це комп'ютерне уявлення математичного поняття скінченної послідовності; (потенційно) нескінченний аналог списку — це потік.:§3.5 Списки є основним прикладом контейнерів, так як вони містять інші значення. Якщо ж значення зустрічається кілька разів, в кожному випадку воно буде розглядатися, як окремий елемент. (uk)
rdfs:label
  • Llista (estructura de dades) (ca)
  • Λίστα (αφηρημένος τύπος δεδομένων) (el)
  • List (abstract data type) (en)
  • Lista (informatica) (it)
  • リスト (抽象データ型) (ja)
  • 리스트 (컴퓨팅) (ko)
  • Lijst (informatica) (nl)
  • Lista (pt)
  • Список (информатика) (ru)
  • Список (абстрактний тип даних) (uk)
  • 串列 (抽象資料型別) (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of