About: List (abstract data type)     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatDataStructures, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FList_%28abstract_data_type%29

In computer science, a list or sequence is an abstract data type that represents a finite 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.

AttributesValues
rdf:type
rdfs:label
  • قائمة (نوع بيانات مجرد) (ar)
  • Llista (estructura de dades) (ca)
  • Λίστα (αφηρημένος τύπος δεδομένων) (el)
  • Lista (tipo de dato abstracto) (es)
  • Senarai (komputasi) (in)
  • Lista (informatica) (it)
  • Liste (informatique) (fr)
  • List (abstract data type) (en)
  • リスト (抽象データ型) (ja)
  • 리스트 (컴퓨팅) (ko)
  • Lijst (informatica) (nl)
  • Lista (pt)
  • Список (информатика) (ru)
  • Список (абстрактний тип даних) (uk)
  • 串列 (抽象資料型別) (zh)
rdfs:comment
  • 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). (fr)
  • 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)
  • 在計算機科學中,串列(英語:list)或序列(sequence),是一種抽象数据类型,一種有限的有序值的集合,其中每个值可以出现多次。列表的一个实例是在計算機中用來表現出數學上有限序列的概念;列表的无限类似是流。列表是容器的一个基本例子,因为它们包含其他值。在串列中的每個值(value),稱為項目(item)、條目(entry)或元素(element);如果相同的值出现多次,每一次出现都认为是分立的一个项目。列表和数组区别在列表只允许顺序访问,而数组允许随机访问。 在数据结构中,也使用這個名稱,表示實作出串列的数据結構,尤指链表(linked list)。 所谓静态列表结构只允许对值的审查和枚举。一个或动态列表在其生存周期内允许条目被插入、替换或删除。 许多编程语言支持列表数据类型,针对列表和列表运算有特定的语法和逻辑。通常可以通过写入序列中的元素来建立列表。元素用逗号、分号或空格分开,位于一对括号(如圆括号 '', 方括号, '[]', 花括号 '{}', 以及尖括号 '<>')内部。 (zh)
  • القائمة list أو التسلسل sequence في علوم الحاسوب، هو نوع البيانات مجردة الذي يمثل عدد معدود من القيم المرتبة، حيث يمكن وجود نفس القيمة أكثر من مرة. مثال على القائمة هو تمثيل الحالسوب للمفهوم الرياضي للتعديدات أو التسلسل المنتهي أو المحدود؛ النظير اللامتناهي (المحتمل) لقائمة هو التدفق (الجريان )الحاسوبي. القوائم هي مثال أساسي للحاويات البيانية، لأنها تحتوي على قيم أخرى. إذا حدثت نفس القيمة عدة مرات، يعتبر كل تكرار عنصرًا مميزًا. في نظرية النوع والبرمجة الوظيفية، عادة ما يتم تعريف القوائم المجردة بشكل استقرائي من خلال عمليتين:nil ينتج قائمة فارغة، و cons ، والتي تضيف عنصرًا في بداية القائمة. (ar)
  • 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)
  • En ciencias de la computación, una lista o secuencia es un tipo de dato abstracto que representa una secuencia ordenada de valores, donde el mismo valor puede ocurrir más de una vez. Un caso de una lista es una representación computacional del concepto matemático de una secuencia finita. Las listas son un ejemplo básico de contenedores, cuando contienen otros valores. Si el mismo valor se repite varias veces, cada ocurrencia está considerada un elemento distinto. (es)
  • In computer science, a list or sequence is an abstract data type that represents a finite 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)
  • Senarai (bahasa Inggris: List, Sequence) dalam ilmu komputer merujuk pada sebuah senarai atas tipe data abstrak yang terdiri atas sejumlah nilai yang terurut. Sebuah senarai dapat terdiri atas satu atau beberapa nilai yang sama. Konsepsi senarai dalam ilmu komputer sering kali merepresentasikan bilangan sekuens pada matematika. Setiap entitas nilai yang terdapat sebuah senarai disebut pula sebagai elemen, item, atau entri. Bila sebuah senarai memiliki sejumlah nilai elemen yang identik, maka atas tiap-tiap elemen tersebut akan dianggap sebagai elemen yang berbeda. (in)
  • 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)
  • У комп'ютерній науці, список або послідовність — абстрактний тип даних, який являє собою зліченне число впорядкованих , де одне і теж саме значення може зустрічатися більше одного разу. Екземпляр списку — це комп'ютерне подання математичного поняття скінченної послідовності; (потенційно) нескінченний аналог списку — це потік.:§3.5 Списки є основним прикладом контейнерів, оскільки вони містять інші значення. Якщо ж значення зустрічається кілька разів, у кожному випадку воно розглядається, як окремий елемент. (uk)
  • В информатике, спи́сок (англ. list) — это абстрактный тип данных, представляющий собой упорядоченный набор значений, в котором некоторое значение может встречаться более одного раза. Экземпляр списка является компьютерной реализацией математического понятия конечной последовательности.Экземпляры значений, находящихся в списке, называются элементами списка (англ. item, entry либо element); если значение встречается несколько раз, каждое вхождение считается отдельным элементом. (ru)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Singly-linked-list.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 49 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software