HTML Microdata document

This HTML5 document contains 163 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

Prefix	IRI
dbt	http://dbpedia.org/resource/Template:
dbpedia-el	http://el.dbpedia.org/resource/
dbpedia-no	http://no.dbpedia.org/resource/
wikipedia-en	http://en.wikipedia.org/wiki/
dbpedia-bg	http://bg.dbpedia.org/resource/
dbr	http://dbpedia.org/resource/
dbpedia-sh	http://sh.dbpedia.org/resource/
dbpedia-ar	http://ar.dbpedia.org/resource/
dbpedia-et	http://et.dbpedia.org/resource/
dbpedia-he	http://he.dbpedia.org/resource/
n12	http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-fr	http://fr.dbpedia.org/resource/
dcterms	http://purl.org/dc/terms/
rdfs	http://www.w3.org/2000/01/rdf-schema#
rdf	http://www.w3.org/1999/02/22-rdf-syntax-ns#
n29	http://dbpedia.org/resource/File:
dbp	http://dbpedia.org/property/
xsdh	http://www.w3.org/2001/XMLSchema#
dbpedia-id	http://id.dbpedia.org/resource/
dbpedia-uk	http://uk.dbpedia.org/resource/
dbpedia-sr	http://sr.dbpedia.org/resource/
dbo	http://dbpedia.org/ontology/
dbpedia-pt	http://pt.dbpedia.org/resource/
dbpedia-ja	http://ja.dbpedia.org/resource/
dbc	http://dbpedia.org/resource/Category:
dbpedia-th	http://th.dbpedia.org/resource/
yago	http://dbpedia.org/class/yago/
dbpedia-ru	http://ru.dbpedia.org/resource/
wikidata	http://www.wikidata.org/entity/
gold	http://purl.org/linguistics/gold/
dbpedia-nl	http://nl.dbpedia.org/resource/
yago-res	http://yago-knowledge.org/resource/
n37	https://global.dbpedia.org/id/
dbpedia-sl	http://sl.dbpedia.org/resource/
dbpedia-it	http://it.dbpedia.org/resource/
dbpedia-ca	http://ca.dbpedia.org/resource/
prov	http://www.w3.org/ns/prov#
n38	http://bs.dbpedia.org/resource/
foaf	http://xmlns.com/foaf/0.1/
dbpedia-zh	http://zh.dbpedia.org/resource/
dbpedia-ko	http://ko.dbpedia.org/resource/
dbpedia-fa	http://fa.dbpedia.org/resource/
dbpedia-tr	http://tr.dbpedia.org/resource/
dbpedia-es	http://es.dbpedia.org/resource/
freebase	http://rdf.freebase.com/ns/
owl	http://www.w3.org/2002/07/owl#

Statements

Subject Item: dbr:List_(abstract_data_type)
rdf:type: owl:Thing yago:Arrangement105726596 yago:Abstraction100002137 yago:WikicatDataStructures yago:PsychologicalFeature100023100 yago:DataStructure105728493 yago:Cognition100023271 yago:Structure105726345
rdfs:label: Lista (informatica) Список (абстрактний тип даних) 리스트 (컴퓨팅) Λίστα (αφηρημένος τύπος δεδομένων) 串列 (抽象資料型別) Liste (informatique) Llista (estructura de dades) Senarai (komputasi) قائمة (نوع بيانات مجرد) Lista (tipo de dato abstracto) List (abstract data type) Список (информатика) リスト (抽象データ型) Lijst (informatica) Lista
rdfs:comment: 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 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. У комп'ютерній науці, список або послідовність — абстрактний тип даних, який являє собою зліченне число впорядкованих , де одне і теж саме значення може зустрічатися більше одного разу. Екземпляр списку — це комп'ютерне подання математичного поняття скінченної послідовності; (потенційно) нескінченний аналог списку — це потік.:§3.5 Списки є основним прикладом контейнерів, оскільки вони містять інші значення. Якщо ж значення зустрічається кілька разів, у кожному випадку воно розглядається, як окремий елемент. 在計算機科學中，串列（英語：list）或序列（sequence），是一種抽象数据类型，一種有限的有序值的集合，其中每个值可以出现多次。列表的一个实例是在計算機中用來表現出數學上有限序列的概念；列表的无限类似是流。列表是容器的一个基本例子，因为它们包含其他值。在串列中的每個值(value)，稱為項目（item）、條目（entry）或元素（element）；如果相同的值出现多次，每一次出现都认为是分立的一个项目。列表和数组区别在列表只允许顺序访问，而数组允许随机访问。在数据结构中，也使用這個名稱，表示實作出串列的数据結構，尤指链表（linked list）。所谓静态列表结构只允许对值的审查和枚举。一个或动态列表在其生存周期内允许条目被插入、替换或删除。许多编程语言支持列表数据类型，针对列表和列表运算有特定的语法和逻辑。通常可以通过写入序列中的元素来建立列表。元素用逗号、分号或空格分开，位于一对括号(如圆括号 '', 方括号, '[]', 花括号 '{}', 以及尖括号 '<>')内部。抽象データ型としてのリスト (英: list) は、順序つきのデータコンテナとして定義される。リストはたいてい配列や連結リストを使って実装される。これは配列や連結リストと似た特性を持っているからである。また連結リストのことを単にリストと呼ぶこともある。順序を持つ点を強調してシーケンス (列; 英: sequence) と呼び、連結リストと区別することもある。 컴퓨터 과학에서 리스트(영어: list), 또는 시퀀스(영어: sequence)는 일련의 값이 모여있는 추상적 자료형으로, 값이 중복될 수 있다. 리스트의 인스턴스는 무한 시퀀스의 수학 개념을 컴퓨터 상에 표현한 것이며 잠재적으로 무한인 리스트는 스트림과 동격이다.:§3.5 리스트는 다른 값들을 포함할 수 있기 때문에 의 기초적인 한 예로 간주된다. 같은 값이 여러 번 발생하면 각각의 발생한 건들은 별개의 항목으로 취급한다. В информатике, спи́сок (англ. list) — это абстрактный тип данных, представляющий собой упорядоченный набор значений, в котором некоторое значение может встречаться более одного раза. Экземпляр списка является компьютерной реализацией математического понятия конечной последовательности.Экземпляры значений, находящихся в списке, называются элементами списка (англ. item, entry либо element); если значение встречается несколько раз, каждое вхождение считается отдельным элементом. القائمة list أو التسلسل sequence في علوم الحاسوب، هو نوع البيانات مجردة الذي يمثل عدد معدود من القيم المرتبة، حيث يمكن وجود نفس القيمة أكثر من مرة. مثال على القائمة هو تمثيل الحالسوب للمفهوم الرياضي للتعديدات أو التسلسل المنتهي أو المحدود؛ النظير اللامتناهي (المحتمل) لقائمة هو التدفق (الجريان )الحاسوبي. القوائم هي مثال أساسي للحاويات البيانية، لأنها تحتوي على قيم أخرى. إذا حدثت نفس القيمة عدة مرات، يعتبر كل تكرار عنصرًا مميزًا. في نظرية النوع والبرمجة الوظيفية، عادة ما يتم تعريف القوائم المجردة بشكل استقرائي من خلال عمليتين:nil ينتج قائمة فارغة، و cons ، والتي تضيف عنصرًا في بداية القائمة. 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. 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. 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: 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). 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: Στην Επιστήμη υπολογιστών, μία λίστα ή ακολουθία είναι ένας Αφηρημένος τύπος δεδομένων που υλοποιεί μία διατεταγμένη συλλογή από , όπου η ίδια τιμή μπορεί να εμφανίζεται περισσότερες από μία φορά. Ένα παράδειγμα λίστας είναι η υπολογιστική αναπαράσταση μιας μαθηματικά ορισμένης, πεπερασμένης ακολουθίας. Κάθε στιγμιότυπο μιας τιμής της λίστας καλείται συνήθως αντικείμενο ή στοιχείο της λίστας; αν η ίδια τιμή εμφανίζεται πολλές φορές, κάθε εμφάνισή της θεωρείται ένα διακριτό αντικείμενο. 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
foaf:depiction: n12:Singly-linked-list.svg
dcterms:subject: dbc:Abstract_data_types dbc:Composite_data_types dbc:Data_types
dbo:wikiPageID: 208382
dbo:wikiPageRevisionID: 1113073078
dbo:wikiPageWikiLink: dbc:Data_types dbr:Recursion dbr:Array_index dbr:Queue_(abstract_data_type) dbr:Pattern_matching dbr:Monoid dbr:Stream_(computing) dbr:Abstract_type dbr:Container_(abstract_data_type) dbr:Data_structure dbr:Imperative_programming dbc:Abstract_data_types dbr:Scheme_(programming_language) dbr:Monad_(functional_programming) dbr:Type_theory dbr:Inductive_type dbr:Iterator dbr:Angle_bracket dbr:Symbolics dbr:Stack_(abstract_data_type) dbr:Lua_programming_language dbc:Composite_data_types dbr:Tree_data_structure dbr:Dynamic_array dbr:Iteration dbr:Tuple n29:Singly-linked-list.svg dbr:Semicolon dbr:Functional_language dbr:Constructor_(computer_science) dbr:CDR_coding dbr:Programming_language dbr:Instance_(computer_science) dbr:Self-balancing_binary_search_tree dbr:Abstract_data_types dbr:Parentheses dbr:Bracket dbr:Sequence dbr:Hash_table dbr:Free_monoid dbr:Set_(abstract_data_type) dbr:Comma dbr:Value_(computer_science) dbr:Mathematics dbr:Random_access dbr:Set_(mathematics) dbr:Operation_(mathematics) dbr:Type_polymorphism dbr:Array_slicing dbr:Space_(punctuation) dbr:Computer_science dbr:Abstract_data_type dbr:Class-based_programming dbr:Linked_list dbr:Associative_array dbr:Order_theory dbr:Functional_programming dbr:Lisp_(programming_language) dbr:Array_data_structure dbr:Lisp_programming_language dbr:Array_data_type dbr:Brace_(punctuation)
owl:sameAs: dbpedia-sl:Seznam_(računalništvo) dbpedia-ja:リスト_(抽象データ型) dbpedia-et:Loend_(andmestruktuur) dbpedia-tr:Liste_(veri_tipi) dbpedia-el:Λίστα_(αφηρημένος_τύπος_δεδομένων) dbpedia-zh:串列_(抽象資料型別) dbpedia-it:Lista_(informatica) freebase:m.01dlmc dbpedia-th:รายการ_(โครงสร้างข้อมูล) dbpedia-fr:Liste_(informatique) dbpedia-uk:Список_(абстрактний_тип_даних) dbpedia-pt:Lista yago-res:List_(abstract_data_type) wikidata:Q27948 dbpedia-nl:Lijst_(informatica) dbpedia-sh:Lista_(informatika) dbpedia-ko:리스트_(컴퓨팅) dbpedia-ru:Список_(информатика) dbpedia-bg:Списък_(абстрактен_тип_данни) dbpedia-he:רשימה_(מבנה_נתונים) n37:2bapN n38:Lista_(struktura_podataka) dbpedia-ca:Llista_(estructura_de_dades) dbpedia-sr:Листа_(структура_података) dbpedia-ar:قائمة_(نوع_بيانات_مجرد) dbpedia-es:Lista_(tipo_de_dato_abstracto) dbpedia-id:Senarai_(komputasi) dbpedia-fa:فهرست_(نوع_داده_انتزاعی) dbpedia-no:Liste
dbp:wikiPageUsesTemplate: dbt:About dbt:Authority_control dbt:Wiktionary dbt:Data_structures dbt:Data_types dbt:Short_description dbt:Rp dbt:Reflist
dbo:thumbnail: n12:Singly-linked-list.svg?width=300
dbo:abstract: 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. 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). 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. 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. У комп'ютерній науці, список або послідовність — абстрактний тип даних, який являє собою зліченне число впорядкованих , де одне і теж саме значення може зустрічатися більше одного разу. Екземпляр списку — це комп'ютерне подання математичного поняття скінченної послідовності; (потенційно) нескінченний аналог списку — це потік.:§3.5 Списки є основним прикладом контейнерів, оскільки вони містять інші значення. Якщо ж значення зустрічається кілька разів, у кожному випадку воно розглядається, як окремий елемент. Назва «список» також використовується для кількох конкретних структур даних, які можна використати для реалізації абстрактних списків, особливо зв'язаних списків. Багато мов програмування забезпечують підтримку типів даних списку, і мають спеціальний синтаксис і семантику для списків і перелік операцій. Список часто можна побудувати шляхом написання послідовності елементів, розділених комами, крапками з комою та/або пропусками, в межах пари роздільників, таких як круглі дужки '', квадратні дужки '[]', фігурні дужки '{}', або кутові дужки '<>'. В об'єктно-орієнтованих мовах програмування, списки зазвичай подаються як екземпляри підкласів загального класу «списку», і проходяться через окремі ітератори. Тип даних «список» часто реалізується з використанням структури даних «масив» або зв'язаних списків деякого виду, але і інші структури даних можуть бути більш відповідними для деяких застосувань. У деяких контекстах, наприклад, у програмуванні на Lisp, термін список може стосуватися конкретно зв'язаного списку, а не масиву. У теорії типів і функційному програмуванні, абстрактні списки зазвичай визначаються двома операціями: NIL, що дає порожній список, і CONS, яка додає елемент у початок списку. 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. El concepto lista es también utilizado para varias estructuras de datos que puede soler implementar listas abstractas, especialmente listas enlazadas. Muchos lenguajes de programación proporcionan soporte para tipos de dato de la lista, y tienen sintaxis especiales y semánticas para listas y operaciones de lista. Una lista a menudo puede ser construida escribiendo los elementos en secuencia, separado por comas, puntos y comas, o espacios, dentro de un par de delimitadores como paréntesis'', corchetes'[]', tirantes '{}', o paréntesis angulares '<>'. Algunos lenguajes permiten indexación sobre las listas, similar a los array (vectores), en tal caso es más adecuado describirlas como array. En programación orientada a objetos las listas son normalmente proporcionadas como instancias de una clase "Lista" genérica, y recorridas por separados. Los tipo de datos de lista son usualmente implementados usando estructuras de datos de array o listas enlazadas, pero otras estructuras de dato pueden ser más apropiadas para algunas aplicaciones. En algunos contextos, como en programación en Lisp, el término lista se puede referir específicamente a una lista enlazada más que un array. En teoría de tipos y programación funcional, las listas abstractas son normalmente definidas recursivamente por dos operaciones: nil que devuelve la lista vacía, y cons, el cual añade un elemento a principios de una lista. القائمة list أو التسلسل sequence في علوم الحاسوب، هو نوع البيانات مجردة الذي يمثل عدد معدود من القيم المرتبة، حيث يمكن وجود نفس القيمة أكثر من مرة. مثال على القائمة هو تمثيل الحالسوب للمفهوم الرياضي للتعديدات أو التسلسل المنتهي أو المحدود؛ النظير اللامتناهي (المحتمل) لقائمة هو التدفق (الجريان )الحاسوبي. القوائم هي مثال أساسي للحاويات البيانية، لأنها تحتوي على قيم أخرى. إذا حدثت نفس القيمة عدة مرات، يعتبر كل تكرار عنصرًا مميزًا. تُستخدم قائمة الأسماء أيضًا في العديد من هياكل البيانات الحقيقية التي يمكن استخدامها لتنفيذ القوائم المجردة، وخاصة القوائم والمصفوفات الترابطية. في بعض السياقات، مثل برمجة ليسب، قد يشير المصطلح «قائمة» على وجه التحديد إلى قائمة مرتبطة بدلاً من مصفوفة. في البرمجة المبنية على الأصناف، تمثل القوائم عادةً كمثيل من الأصناف الفرعية من صنف «قائمة» "list" العامة، ويتم المرور والانتقال داخل هيكل البيانات ذاك بشكل منفصل بواسطة المكررات. توفر العديد من لغات البرمجة دعمًا لأنواع بيانات القائمة، ولها بناء نحوي ودلالات خاصة للقوائم وعمليات القوائم. غالبًا ما يمكن إنشاء قائمة بكتابة العناصر بالتسلسل، مفصولة بفواصل، و/أو فواصل منقوطة، و/أو مسافات، ضمن زوج من المحددات مثل الأقواس ""، الأقواس المربعة "[]"، الأقواس المعقوفة "{}"، أو أقواس الزاوية "<>". قد تسمح بعض اللغات بفهرسة أنواع القوائم أو تشريحها مثل أنواع المصفوفات، وفي هذه الحالة يتم وصف نوع البيانات بشكل أدق على أنه مصفوفة. في نظرية النوع والبرمجة الوظيفية، عادة ما يتم تعريف القوائم المجردة بشكل استقرائي من خلال عمليتين:nil ينتج قائمة فارغة، و cons ، والتي تضيف عنصرًا في بداية القائمة. 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. Senarai juga sering kali digunakan untuk merujuk pada penggunaan model struktur data yang memiliki elemen yang digunakan untuk saling menyimpan rujukan satu dengan lainnya sehingga membentuk model senarai abstrak, atau dikenal sebagai senarai berantai. Senarai statis sering digunakan untuk merujuk pada sebuah model senarai yang memiliki sejumlah elemen yang tetap; dalam artian senarai yang tidak dapat diubah baik nilai atas tiap-tiap elemen yang terdapat dalam senarai, jumlah elemen yang terdapat dalam senarai tersebut tidak dapat ditambah atau dikurangi. Kebalikannya, senarai dinamis merujuk pada model senarai yang dapat diubah-ubah baik elemen nilai yang diperbolehkan untuk diganti, atau jumlah elemennya dapat ditambah atau dikurangi. В информатике, спи́сок (англ. list) — это абстрактный тип данных, представляющий собой упорядоченный набор значений, в котором некоторое значение может встречаться более одного раза. Экземпляр списка является компьютерной реализацией математического понятия конечной последовательности.Экземпляры значений, находящихся в списке, называются элементами списка (англ. item, entry либо element); если значение встречается несколько раз, каждое вхождение считается отдельным элементом. Термином список также называется несколько конкретных структур данных, применяющихся при реализации абстрактных списков, особенно связных списков. 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}. 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). 컴퓨터 과학에서 리스트(영어: list), 또는 시퀀스(영어: sequence)는 일련의 값이 모여있는 추상적 자료형으로, 값이 중복될 수 있다. 리스트의 인스턴스는 무한 시퀀스의 수학 개념을 컴퓨터 상에 표현한 것이며 잠재적으로 무한인 리스트는 스트림과 동격이다.:§3.5 리스트는 다른 값들을 포함할 수 있기 때문에 의 기초적인 한 예로 간주된다. 같은 값이 여러 번 발생하면 각각의 발생한 건들은 별개의 항목으로 취급한다. 在計算機科學中，串列（英語：list）或序列（sequence），是一種抽象数据类型，一種有限的有序值的集合，其中每个值可以出现多次。列表的一个实例是在計算機中用來表現出數學上有限序列的概念；列表的无限类似是流。列表是容器的一个基本例子，因为它们包含其他值。在串列中的每個值(value)，稱為項目（item）、條目（entry）或元素（element）；如果相同的值出现多次，每一次出现都认为是分立的一个项目。列表和数组区别在列表只允许顺序访问，而数组允许随机访问。在数据结构中，也使用這個名稱，表示實作出串列的数据結構，尤指链表（linked list）。所谓静态列表结构只允许对值的审查和枚举。一个或动态列表在其生存周期内允许条目被插入、替换或删除。许多编程语言支持列表数据类型，针对列表和列表运算有特定的语法和逻辑。通常可以通过写入序列中的元素来建立列表。元素用逗号、分号或空格分开，位于一对括号(如圆括号 '', 方括号, '[]', 花括号 '{}', 以及尖括号 '<>')内部。抽象データ型としてのリスト (英: list) は、順序つきのデータコンテナとして定義される。リストはたいてい配列や連結リストを使って実装される。これは配列や連結リストと似た特性を持っているからである。また連結リストのことを単にリストと呼ぶこともある。順序を持つ点を強調してシーケンス (列; 英: sequence) と呼び、連結リストと区別することもある。 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. Στην Επιστήμη υπολογιστών, μία λίστα ή ακολουθία είναι ένας Αφηρημένος τύπος δεδομένων που υλοποιεί μία διατεταγμένη συλλογή από , όπου η ίδια τιμή μπορεί να εμφανίζεται περισσότερες από μία φορά. Ένα παράδειγμα λίστας είναι η υπολογιστική αναπαράσταση μιας μαθηματικά ορισμένης, πεπερασμένης ακολουθίας. Κάθε στιγμιότυπο μιας τιμής της λίστας καλείται συνήθως αντικείμενο ή στοιχείο της λίστας; αν η ίδια τιμή εμφανίζεται πολλές φορές, κάθε εμφάνισή της θεωρείται ένα διακριτό αντικείμενο. Το όνομα λίστα χρησιμοποιείται επίσης για διάφορες δομές δεδομένων που μπορούν να χρησιμοποιηθούν για την υλοποίηση αφηρημένων λιστών και ειδικότερα για . Οι αποκαλούμενες στατικές λίστες δεδομένων επιτρέπουν μόνο τον έλεγχο και ενημέρωση των τιμών της. Μία λίστα που μπορεί να ή αλλιώς δυναμική λίστα μπορεί να επιτρέπει την εισαγωγή, αντικατάσταση ή εξαγωγή των αντικειμένων της. Πολλές γλώσσες προγραμματισμού παρέχουν υποστήριξη για λίστες ως τύπο δεδομένων, και έχουν ειδική σύνταξη και σημασιολογία αλλά και λειτουργίες πάνω σε αυτές. Μια λίστα συχνά κατασκευάζεται γράφοντας τα αντικείμενά της στη σειρά, χωρισμένα με κόμμα, ερωτηματικό ή κενό, ανάμεσα σε ένα ζευγάρι οριοθετών όπως '', , '[]', '{}' ή '<>'. Ορισμένες γλώσσες μπορεί να επιτρέπουν τύπους λιστών να δεικτοδοτούνται ή να διαχωρίζονται όπως οι . Στις γλώσσες αντικειμενοστρεφούς προγραμματισμού, οι λίστες συνήθως παρέχονται ως υποκλάσεων μιας γενικής κλάσης "λίστας". Οι λίστες συνήθως υλοποιούνται χρησιμοποιώντας ή συνδεδεμένες λίστες κάποιου είδους, αλλά διαφορετικές δομές δεδομένων μπορεί να είναι καταλληλότερες για ορισμένες εφαρμογές. Σε κάποια περιβάλλοντα, όπως αυτό της γλώσσας προγραμματισμού Lisp, ο όρος λίστα μπορεί να αναφέρεται ειδικά σε συνδεδεμένη λίστα και όχι σε πίνακα. Στην Θεωρία τύπων και στον συναρτησιακό προγραμματισμό, οι αφηρημένες λίστες ορίζονται συνήθως με τέσσερις λειτουργίες: κενό (nil) που δημιουργεί την κενή λίστα, προσάρτηση (cons), που προσθέτει ένα στοιχείο στην αρχή της λίστας, κεφαλή (head), που επιστρέφει το πρώτο στοιχείο της λίστας και ουρά (tail) που επιστρέφει τη λίστα χωρίς το πρώτο στοιχείο. Επισήμως, οι φυσικοί μπορούν να οριστούν ως αφηρημένες λίστες με στοιχεία του .
gold:hypernym: dbr:Type
prov:wasDerivedFrom: wikipedia-en:List_(abstract_data_type)?oldid=1113073078&ns=0
dbo:wikiPageLength: 10692
foaf:isPrimaryTopicOf: wikipedia-en:List_(abstract_data_type)