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

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

In computer science, a stack is an abstract data type that serves as a collection of elements, with two main principal operations: * push, which adds an element to the collection, and * pop, which removes the most recently added element that was not yet removed. A stack is needed to implement depth-first search.

AttributesValues
rdf:type
rdfs:label
  • مكدس (بنية بيانات)
  • Memòria en pila (estructura de dades)
  • Zásobník (datová struktura)
  • Stapelspeicher
  • Στοίβα (δομή δεδομένων)
  • Stako (komputado)
  • Pila (informática)
  • Pila (informatika)
  • Pile (informatique)
  • Stack (abstract data type)
  • Stack (struktur data)
  • Pila (informatica)
  • 스택
  • Stack (informatica)
  • Stos (informatyka)
  • Стек
  • Pilha (informática)
  • Stack (datastruktur)
  • Стек
  • 堆栈
rdfs:comment
  • En informàtica, la memòria en pila és una estructura de dades seqüencial (que conté elements ordenats) amb aquestes restriccions d'accés: * només es pot afegir elements al cim de la pila * només es pot treure elements del cim de la pila Per analogia amb objectes quotidians, una operació apilar equivaldria a posar un plat sobre una pila de plats, i una operació desempilar a retirar-lo.
  • In der Informatik bezeichnet ein Stapelspeicher oder Kellerspeicher (kurz Stapel oder Keller, häufig auch mit dem englischen Wort Stack bezeichnet) eine häufig eingesetzte dynamische Datenstruktur. Sie wird von den meisten Mikroprozessoren in der Hardware direkt unterstützt.
  • En informatique, une pile (en anglais stack) est une structure de données fondée sur le principe « dernier arrivé, premier sorti » (en anglais LIFO pour last in, first out), ce qui veut dire, qu'en général, le dernier élément, ajouté à la pile, sera le premier à en sortir.
  • La pila (o stack ), in informatica, è un tipo di dato astratto che viene usato in diversi contesti per riferirsi a strutture dati, le cui modalità d'accesso ai dati in essa contenuti seguono una modalità LIFO (Last In First Out), ovvero tale per cui i dati vengono estratti (letti) in ordine rigorosamente inverso rispetto a quello in cui sono stati inseriti (scritti).
  • Een stack of stapel is in de informatica een datastructuur voor de opslag van een wisselend aantal elementen, waarvoor geldt dat, net als bij een gewone stapel, het element dat het laatst werd toegevoegd, het eerst weer wordt opgehaald. Dit principe wordt ook wel LIFO (Last In First Out) genoemd. De tegenhanger van de stack is de queue, die volgens het FIFO (First In First Out) principe werkt.
  • 堆疊(英語:stack)又稱為棧或堆叠,是计算机科學中的一種抽象資料型別,只允許在有序的線性資料集合的一端(稱為堆疊頂端,英語:top)進行加入数据(英語:push)和移除数据(英語:pop)的運算。因而按照後進先出(LIFO, Last In First Out)的原理運作。 常與另一種有序的線性資料集合佇列相提並論。 堆疊常用一維数组或連結串列來實現。
  • Стек (англ. stack — «стос, стіс») в інформатиці та програмуванні — різновид лінійного списку, структура даних, яка працює за принципом (дисципліною) «останнім прийшов — першим пішов» (LIFO, англ. last in, first out). Всі операції (наприклад, видалення елементу) в стеку можна проводити тільки з одним елементом, який знаходиться на верхівці стека та був введений в стек останнім. Стек можна розглядати як певну аналогію до стопки тарілок, з якої можна взяти верхню, і на яку можна покласти верхню тарілку (інша назва стека — «магазин», за аналогією з принципом роботи магазину в автоматичній зброї).
  • يعرف المكدس (بالإنجليزية: Stack) بأنه بنية معطيات مجردة أو مجموعة يمكن فيها القيام بعمليات محددة على العناصر وهي إضافة عنصر جديد إلى المجموعة (تعرف هذه العملية بالدفع (بالإنجليزية: Push)) وإزالة عنصر من المجموعة (تعرف هذه العملية بالطرح (بالإنجليزية: Pop)). تجعل عمليتا الدفع والطرح المكدس بنية معطيات تتمتع بخاصية من يدخل أخيراً يخرج أولاً (بالإنجليزية: Last-In-First-Out) أو اختصاراً LIFO. في بنية المعطيات ذات الخاصية LIFO يكون آخر عنصر تم إضافته للمجموعة هو أول عنصر تتم إزالته منها. يعرف المكدس بأنه بنية معطيات متسلسلة تتم فيها عمليات الإضافة والحذف عند نهاية واحدة فقط من السلسلة. عادةً ما يشار إلى آخر عنصر تمت إضافته إلى المكدس باسم قمة (بالإنجليزية: Top) المكدس كما يزود المكدس بعملية استراق (بالإنجليزية: Peek) تمكن من معرفة قيمة قمة المكدس دون القيام بإزالته منه.
  • Zásobník je v informatice obecná datová struktura (tzv. abstraktní datový typ) používaná pro dočasné ukládání dat. Také se používá anglický výraz stack. Pro zásobník je charakteristický způsob manipulace s daty - data uložena jako poslední budou čtena jako první. Proto se používá také výraz LIFO z anglického „Last In – First Out“. (Srovnej s FIFO). Pro manipulaci s uloženými datovými položkami se udržuje tzv. ukazatel zásobníku, který udává relativní adresu poslední přidané položky, tzv. vrchol zásobníku.
  • Στην πληροφορική, μια Στοίβα (Αγγλικά: Stack) ή δομή LIFO (το LIFO είναι τα αρχικά του last in, first out που μεταφράζεται "Τελευταίο μέσα --> πρώτο έξω") είναι μια αφηρημένη δομή δεδομένων που χρησιμοποιείται ως μια συλλογή στοιχείων (Αγγλικά: collection of elements) με δύο βασικές λειτουργίες: * 'push' = ωθώ προσθέτει ένα νέο στοιχείο στην συλλογή * 'pop' = αποσπώ αφαιρεί το τελευταίο στοιχείο που προστέθηκε.
  • In computer science, a stack is an abstract data type that serves as a collection of elements, with two main principal operations: * push, which adds an element to the collection, and * pop, which removes the most recently added element that was not yet removed. A stack is needed to implement depth-first search.
  • Stako estas datumstrukturo tia, ke tiajn anojn oni atingas laŭvice, kaj legas ilin en la ordo inversa rilate al tiu, en kiu ili estis registritaj (tial oni ankaŭ nomas stakon inversvica memoro (angle LIFO, Last In — First Out t.e. «laste enirinta unue eliras»). Plej ofte oni komparas stakon kun stako da teleroj: oni povas preni nur la teleron, kiu estas sure, kaj nur suren ankaŭ meti teleron.
  • Pila bat (ingelesez stack) ordenatutako zerrenda bat edo bat da non haren elementuak atzitzeko moduari LIFO (ingelesez Last In First Out, "azkena sartzen lehenengoa irtetzen") deritzo eta datuak gordetzeko zein berreskuratzeko balio du. Egitura hori maiz erabiltzen da informatikaren arloan sinplea delako eta egituraren ordena inplizitua delako. Datuak maneiatzeko oinarrizko bi eragiketa erabiltzen dira: metatzea (push), pilan objektu bat sartzeko, eta haren alderantzizko eragiketa, ateratzea (edo erretiratzea, pop), metatutako azken elementua ateratzeko.
  • Una pila (stack en inglés) es una lista ordenada o estructura de datos que permite almacenar y recuperar datos, siendo el modo de acceso a sus elementos de tipo LIFO (del inglés Last In, First Out, «último en entrar, primero en salir») . Esta estructura se aplica en multitud de supuestos en el área de informática debido a su simplicidad y capacidad de dar respuesta a numerosos procesos. Para el manejo de los datos cuenta con dos operaciones básicas: apilar (push), que coloca un objeto en la pila, y su operación inversa, retirar (o desapilar, pop), que retira el último elemento apilado.
  • Dalam ilmu komputer, stack atau tumpukan merupakan sebuah koleksi objek yang menggunakan prinsipLIFO (Last In First Out), yaitu data yang terakhir kali dimasukkan akan pertama kali keluar dari tumpukan tersebut.Tumpukan dapat diimplementasikan sebagai representasi berkait atau kontigu (dengan tabel fix).Ciri tumpukan: * TOP merupakan sebutan untuk elemen paling atas dari suatu stack * Elemen TOP merupakan elemen yang paling akhir ditambahkan * Elemen TOP diketahui * penambahan dan penghapusan elemen selalu dilakukan di TOP * LIFO Pemanfaatan tumpukan: Operasi tumpukan:
  • 스택(stack)은 제한적으로 접근할 수 있는 나열 구조이다. 그 접근 방법은 언제나 목록의 끝에서만 일어난다. 끝먼저내기 목록(Pushdown list)이라고도 한다. 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO - Last In First Out)으로 되어 있다. 자료를 넣는 것을 '밀어넣는다' 하여 푸쉬(push)라고 하고 반대로 넣어둔 자료를 꺼내는 것을 팝(pop)이라고 하는데, 이때 꺼내지는 자료는 가장 최근에 푸쉬한 자료부터 나오게 된다. 이처럼 나중에 넣은 값이 먼저 나오는 것을 LIFO 구조라고 한다. 이를테면, a부터 b와 c를 순서대로 넣은 다음 자료를 하나씩 꺼내면 c부터 b와 a의 순서로 나오게 된다. S를 스택, x를 데이터 요소(element)라고 하자. 그러면 스택에서는 아래와 같은 중요한 연산이 존재하는 것을 알 수 있다. 또한, 스택연산을 목록(list) 연산으로 표현할 수도 있다.
  • Stos (ang. Stack) – liniowa struktura danych, w której dane dokładane są na wierzch stosu i z wierzchołka stosu są pobierane (bufor typu LIFO, Last In, First Out; ostatni na wejściu, pierwszy na wyjściu). Ideę stosu danych można zilustrować jako stos położonych jedna na drugiej książek – nowy egzemplarz kładzie się na wierzch stosu i z wierzchu stosu zdejmuje się kolejne egzemplarze. Elementy stosu poniżej wierzchołka można wyłącznie obejrzeć, aby je ściągnąć, trzeba najpierw po kolei ściągnąć to, co jest nad nimi.
  • Em ciência da computação, uma pilha (stack em inglês) é um tipo abstrato de dado e estrutura de dados baseado no princípio de Last In First Out (LIFO), ou seja "o último que entra é o primeiro que sai" caracterizando um empilhamento de dados. Pilhas são fundamentalmente compostas por duas operações: push (empilhar) que adiciona um elemento no topo da pilha e pop (desempilhar) que remove o último elemento adicionado.
  • Стек (англ. stack — стопка; читается стэк) — абстрактный тип данных, представляющий собой список элементов, организованных по принципу LIFO (англ. last in — first out, «последним пришёл — первым вышел»). Чаще всего принцип работы стека сравнивают со стопкой тарелок: чтобы взять вторую сверху, нужно снять верхнюю. В цифровом вычислительном комплексе стек называется магазином — по аналогии с магазином в огнестрельном оружии (стрельба начнётся с патрона, заряженного последним).
  • Stack är en linjär ordnad följd av element, som följer "sist in, först ut". Precis som en papperstrave finns det två operationer man kan utföra: lyfta av (en: pop) och lägga på (en: push). Stacken är en mycket vanlig datastruktur och används implicit i stort sett i alla datorprogram. Vid funktionsanrop i imperativa programspråk lagras anropsparametrarna och lokala variabler i en stack-struktur, så att de sedan kan hämtas tillbaka i rätt ordning när funktionen återvänder. Många processorer har en inbyggd stack för att hantera funktionsanrop och returadresser.
rdfs:seeAlso
foaf:depiction
  • External Image
foaf:isPrimaryTopicOf
thumbnail
dct:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git51 as of Sep 16 2020


Alternative Linked Data Documents: PivotViewer | iSPARQL | ODE     Content Formats:       RDF       ODATA       Microdata      About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3319 as of Dec 29 2020, on Linux (x86_64-centos_6-linux-glibc2.12), Single-Server Edition (61 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2021 OpenLink Software