List (abstract data type) (original) (raw)

About DBpedia

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).

thumbnail

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) القائمة list أو التسلسل sequence في علوم الحاسوب، هو نوع البيانات مجردة الذي يمثل عدد معدود من القيم المرتبة، حيث يمكن وجود نفس القيمة أكثر من مرة. مثال على القائمة هو تمثيل الحالسوب للمفهوم الرياضي للتعديدات أو التسلسل المنتهي أو المحدود؛ النظير اللامتناهي (المحتمل) لقائمة هو التدفق (الجريان )الحاسوبي. القوائم هي مثال أساسي للحاويات البيانية، لأنها تحتوي على قيم أخرى. إذا حدثت نفس القيمة عدة مرات، يعتبر كل تكرار عنصرًا مميزًا. تُستخدم قائمة الأسماء أيضًا في العديد من هياكل البيانات الحقيقية التي يمكن استخدامها لتنفيذ القوائم المجردة، وخاصة القوائم والمصفوفات الترابطية. في بعض السياقات، مثل برمجة ليسب، قد يشير المصطلح «قائمة» على وجه التحديد إلى قائمة مرتبطة بدلاً من مصفوفة. في البرمجة المبنية على الأصناف، تمثل القوائم عادةً كمثيل من الأصناف الفرعية من صنف «قائمة» "list" العامة، ويتم المرور والانتقال داخل هيكل البيانات ذاك بشكل منفصل بواسطة المكررات. توفر العديد من لغات البرمجة دعمًا لأنواع بيانات القائمة، ولها بناء نحوي ودلالات خاصة للقوائم وعمليات القوائم. غالبًا ما يمكن إنشاء قائمة بكتابة العناصر بالتسلسل، مفصولة بفواصل، و/أو فواصل منقوطة، و/أو مسافات، ضمن زوج من المحددات مثل الأقواس ""، الأقواس المربعة "[]"، الأقواس المعقوفة "{}"، أو أقواس الزاوية "<>". قد تسمح بعض اللغات بفهرسة أنواع القوائم أو تشريحها مثل أنواع المصفوفات، وفي هذه الحالة يتم وصف نوع البيانات بشكل أدق على أنه مصفوفة. في نظرية النوع والبرمجة الوظيفية، عادة ما يتم تعريف القوائم المجردة بشكل استقرائي من خلال عمليتين:nil ينتج قائمة فارغة، و cons ، والتي تضيف عنصرًا في بداية القائمة. (ar) Στην Επιστήμη υπολογιστών, μία λίστα ή ακολουθία είναι ένας Αφηρημένος τύπος δεδομένων που υλοποιεί μία διατεταγμένη συλλογή από , όπου η ίδια τιμή μπορεί να εμφανίζεται περισσότερες από μία φορά. Ένα παράδειγμα λίστας είναι η υπολογιστική αναπαράσταση μιας μαθηματικά ορισμένης, πεπερασμένης ακολουθίας. Κάθε στιγμιότυπο μιας τιμής της λίστας καλείται συνήθως αντικείμενο ή στοιχείο της λίστας; αν η ίδια τιμή εμφανίζεται πολλές φορές, κάθε εμφάνισή της θεωρείται ένα διακριτό αντικείμενο. Το όνομα λίστα χρησιμοποιείται επίσης για διάφορες δομές δεδομένων που μπορούν να χρησιμοποιηθούν για την υλοποίηση αφηρημένων λιστών και ειδικότερα για . Οι αποκαλούμενες στατικές λίστες δεδομένων επιτρέπουν μόνο τον έλεγχο και ενημέρωση των τιμών της. Μία λίστα που μπορεί να ή αλλιώς δυναμική λίστα μπορεί να επιτρέπει την εισαγωγή, αντικατάσταση ή εξαγωγή των αντικειμένων της. Πολλές γλώσσες προγραμματισμού παρέχουν υποστήριξη για λίστες ως τύπο δεδομένων, και έχουν ειδική σύνταξη και σημασιολογία αλλά και λειτουργίες πάνω σε αυτές. Μια λίστα συχνά κατασκευάζεται γράφοντας τα αντικείμενά της στη σειρά, χωρισμένα με κόμμα, ερωτηματικό ή κενό, ανάμεσα σε ένα ζευγάρι οριοθετών όπως '', , '[]', '{}' ή '<>'. Ορισμένες γλώσσες μπορεί να επιτρέπουν τύπους λιστών να δεικτοδοτούνται ή να διαχωρίζονται όπως οι . Στις γλώσσες αντικειμενοστρεφούς προγραμματισμού, οι λίστες συνήθως παρέχονται ως υποκλάσεων μιας γενικής κλάσης "λίστας". Οι λίστες συνήθως υλοποιούνται χρησιμοποιώντας ή συνδεδεμένες λίστες κάποιου είδους, αλλά διαφορετικές δομές δεδομένων μπορεί να είναι καταλληλότερες για ορισμένες εφαρμογές. Σε κάποια περιβάλλοντα, όπως αυτό της γλώσσας προγραμματισμού Lisp, ο όρος λίστα μπορεί να αναφέρεται ειδικά σε συνδεδεμένη λίστα και όχι σε πίνακα. Στην Θεωρία τύπων και στον συναρτησιακό προγραμματισμό, οι αφηρημένες λίστες ορίζονται συνήθως με τέσσερις λειτουργίες: κενό (nil) που δημιουργεί την κενή λίστα, προσάρτηση (cons), που προσθέτει ένα στοιχείο στην αρχή της λίστας, κεφαλή (head), που επιστρέφει το πρώτο στοιχείο της λίστας και ουρά (tail) που επιστρέφει τη λίστα χωρίς το πρώτο στοιχείο. Επισήμως, οι φυσικοί μπορούν να οριστούν ως αφηρημένες λίστες με στοιχεία του . (el) 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 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. (en) 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.​ (es) 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. (in) 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) 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) 컴퓨터 과학에서 리스트(영어: list), 또는 시퀀스(영어: sequence)는 일련의 값이 모여있는 추상적 자료형으로, 값이 중복될 수 있다. 리스트의 인스턴스는 무한 시퀀스의 수학 개념을 컴퓨터 상에 표현한 것이며 잠재적으로 무한인 리스트는 스트림과 동격이다.:§3.5 리스트는 다른 값들을 포함할 수 있기 때문에 의 기초적인 한 예로 간주된다. 같은 값이 여러 번 발생하면 각각의 발생한 건들은 별개의 항목으로 취급한다. (ko) 抽象データ型としてのリスト (英: list) は、順序つきのデータコンテナとして定義される。 リストはたいてい配列や連結リストを使って実装される。これは配列や連結リストと似た特性を持っているからである。また連結リストのことを単にリストと呼ぶこともある。順序を持つ点を強調してシーケンス (列; 英: sequence) と呼び、連結リストと区別することもある。 (ja) 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) У комп'ютерній науці, список або послідовність — абстрактний тип даних, який являє собою зліченне число впорядкованих , де одне і теж саме значення може зустрічатися більше одного разу. Екземпляр списку — це комп'ютерне подання математичного поняття скінченної послідовності; (потенційно) нескінченний аналог списку — це потік.:§3.5 Списки є основним прикладом контейнерів, оскільки вони містять інші значення. Якщо ж значення зустрічається кілька разів, у кожному випадку воно розглядається, як окремий елемент. Назва «список» також використовується для кількох конкретних структур даних, які можна використати для реалізації абстрактних списків, особливо зв'язаних списків. Багато мов програмування забезпечують підтримку типів даних списку, і мають спеціальний синтаксис і семантику для списків і перелік операцій. Список часто можна побудувати шляхом написання послідовності елементів, розділених комами, крапками з комою та/або пропусками, в межах пари роздільників, таких як круглі дужки '', квадратні дужки '[]', фігурні дужки '{}', або кутові дужки '<>'. В об'єктно-орієнтованих мовах програмування, списки зазвичай подаються як екземпляри підкласів загального класу «списку», і проходяться через окремі ітератори. Тип даних «список» часто реалізується з використанням структури даних «масив» або зв'язаних списків деякого виду, але і інші структури даних можуть бути більш відповідними для деяких застосувань. У деяких контекстах, наприклад, у програмуванні на Lisp, термін список може стосуватися конкретно зв'язаного списку, а не масиву. У теорії типів і функційному програмуванні, абстрактні списки зазвичай визначаються двома операціями: NIL, що дає порожній список, і CONS, яка додає елемент у початок списку. (uk) 在計算機科學中，串列（英語：list）或序列（sequence），是一種抽象数据类型，一種有限的有序值的集合，其中每个值可以出现多次。列表的一个实例是在計算機中用來表現出數學上有限序列的概念；列表的无限类似是流。列表是容器的一个基本例子，因为它们包含其他值。在串列中的每個值(value)，稱為項目（item）、條目（entry）或元素（element）；如果相同的值出现多次，每一次出现都认为是分立的一个项目。列表和数组区别在列表只允许顺序访问，而数组允许随机访问。 在数据结构中，也使用這個名稱，表示實作出串列的数据結構，尤指链表（linked list）。 所谓静态列表结构只允许对值的审查和枚举。一个或动态列表在其生存周期内允许条目被插入、替换或删除。 许多编程语言支持列表数据类型，针对列表和列表运算有特定的语法和逻辑。通常可以通过写入序列中的元素来建立列表。元素用逗号、分号或空格分开，位于一对括号(如圆括号 '', 方括号, '[]', 花括号 '{}', 以及尖括号 '<>')内部。 (zh)
dbo:thumbnail wiki-commons:Special:FilePath/Singly-linked-list.svg?width=300
dbo:wikiPageID 208382 (xsd:integer)
dbo:wikiPageLength 10692 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID 1113073078 (xsd:integer)
dbo:wikiPageWikiLink dbr:Queue_(abstract_data_type) dbr:Scheme_(programming_language) dbr:Brace_(punctuation) dbr:Bracket dbc:Composite_data_types dbr:Dynamic_array dbr:Comma dbr:Mathematics dbr:Order_theory dbr:Monad_(functional_programming) dbr:Monoid dbr:Container_(abstract_data_type) dbr:Tree_data_structure dbr:Angle_bracket dbr:Lisp_(programming_language) dbr:Stack_(abstract_data_type) dbr:Stream_(computing) dbr:Computer_science dbr:Functional_programming dbr:CDR_coding dbr:Tuple dbr:Type_theory dbr:Data_structure dbr:Linked_list dbr:Abstract_data_type dbc:Data_types dbr:Abstract_data_types dbr:Parentheses dbr:Iteration dbr:Iterator dbr:Recursion dbr:Hash_table dbr:Array_data_structure dbr:Array_data_type dbr:Abstract_type dbc:Abstract_data_types dbr:Symbolics dbr:Array_slicing dbr:Associative_array dbr:Space_(punctuation) dbr:Class-based_programming dbr:Free_monoid dbr:Inductive_type dbr:Instance_(computer_science) dbr:Operation_(mathematics) dbr:Semicolon dbr:Sequence dbr:Set_(mathematics) dbr:Array_index dbr:Pattern_matching dbr:Set_(abstract_data_type) dbr:Value_(computer_science) dbr:Imperative_programming dbr:Programming_language dbr:Self-balancing_binary_search_tree dbr:Random_access dbr:Lisp_programming_language dbr:Lua_programming_language dbr:Functional_language dbr:Constructor_(computer_science) dbr:Type_polymorphism dbr:File:Singly-linked-list.svg
dbp:wikiPageUsesTemplate dbt:About dbt:Authority_control dbt:Reflist dbt:Rp dbt:Short_description dbt:Wiktionary dbt:Data_types dbt:Data_structures
dcterms:subject dbc:Composite_data_types dbc:Data_types dbc:Abstract_data_types
gold:hypernym dbr:Type
rdf:type owl:Thing yago:Abstraction100002137 yago:Arrangement105726596 yago:Cognition100023271 yago:DataStructure105728493 yago:PsychologicalFeature100023100 yago:Structure105726345 yago:WikicatDataStructures
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)
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)
owl:sameAs freebase:List (abstract data type) yago-res:List (abstract data type) wikidata:List (abstract data type) dbpedia-ar:List (abstract data type) dbpedia-bg:List (abstract data type) http://bs.dbpedia.org/resource/Lista_(struktura_podataka) dbpedia-ca:List (abstract data type) dbpedia-el:List (abstract data type) dbpedia-es:List (abstract data type) dbpedia-et:List (abstract data type) dbpedia-fa:List (abstract data type) dbpedia-fr:List (abstract data type) dbpedia-he:List (abstract data type) dbpedia-id:List (abstract data type) dbpedia-it:List (abstract data type) dbpedia-ja:List (abstract data type) dbpedia-ko:List (abstract data type) dbpedia-nl:List (abstract data type) dbpedia-no:List (abstract data type) dbpedia-pt:List (abstract data type) dbpedia-ru:List (abstract data type) dbpedia-sh:List (abstract data type) dbpedia-sl:List (abstract data type) dbpedia-sr:List (abstract data type) dbpedia-th:List (abstract data type) dbpedia-tr:List (abstract data type) dbpedia-uk:List (abstract data type) dbpedia-zh:List (abstract data type) https://global.dbpedia.org/id/2bapN
prov:wasDerivedFrom wikipedia-en:List_(abstract_data_type)?oldid=1113073078&ns=0
foaf:depiction wiki-commons:Special:FilePath/Singly-linked-list.svg
foaf:isPrimaryTopicOf wikipedia-en:List_(abstract_data_type)
is dbo:wikiPageDisambiguates of dbr:List
is dbo:wikiPageRedirects of dbr:List_monad dbr:List_(computer_science) dbr:List_(computing) dbr:List_(data_structure) dbr:List_(programming) dbr:List_data_structure dbr:List_processing dbr:List_type
is dbo:wikiPageWikiLink of dbr:Enumerated_type dbr:List_of_abstractions_(computer_science) dbr:List_of_data_structures dbr:Declarative_programming dbr:Vim_(text_editor) dbr:List_of_programming_languages_by_type dbr:Comparison_of_command_shells dbr:General-purpose_programming_language dbr:Generator_(computer_programming) dbr:Object-oriented_programming dbr:Order_statistic_tree dbr:Clojure dbr:Glossary_of_computer_science dbr:Mustache_(template_system) dbr:Lua_(programming_language) dbr:Composite_data_type dbr:Computational_particle_physics dbr:Computer_program dbr:Priority_queue dbr:Pointer_swizzling dbr:String_(computer_science) dbr:BASIC_interpreter dbr:Tree_(data_structure) dbr:UCBLogo dbr:Datafly_algorithm dbr:Linked_list dbr:List_(information) dbr:List_object dbr:Abstract_data_type dbr:Data_type dbr:Nimbus_Note dbr:Pascal_(programming_language) dbr:Iterator dbr:Primitive_data_type dbr:High_Performance_File_System dbr:JSON dbr:Java_(programming_language) dbr:AP_Computer_Science_Principles dbr:John_E._L._Peck dbr:Collection_(abstract_data_type) dbr:Eight_queens_puzzle dbr:JSON→URL dbr:XQuery_and_XPath_Data_Model dbr:Bootstrap_curriculum dbr:Icon_(programming_language) dbr:Casio_BASIC dbr:Rapira dbr:Recursion_(computer_science) dbr:Redis dbr:Search_algorithm dbr:Set_theory dbr:Kleitman–Wang_algorithms dbr:Sequence_(disambiguation) dbr:Selection_algorithm dbr:Sentinel_value dbr:Set_(abstract_data_type) dbr:FIFO_(computing_and_electronics) dbr:Imperative_programming dbr:Implicit_data_structure dbr:List dbr:Requirements_traceability dbr:Standard_Libraries_(CLI) dbr:List_monad dbr:List_(computer_science) dbr:List_(computing) dbr:List_(data_structure) dbr:List_(programming) dbr:List_data_structure dbr:List_processing dbr:List_type
is dbp:badBlocksStruct of dbr:High_Performance_File_System
is foaf:primaryTopic of wikipedia-en:List_(abstract_data_type)