Ebooks, Audobooks and Classical Music from Liber Liber
a b c d e f g h i j k l m n o p q r s t u v w x y z





Web - Amazon

We provide Linux to the World


We support WINRAR [What is this] - [Download .exe file(s) for Windows]

CLASSICISTRANIERI HOME PAGE - YOUTUBE CHANNEL
SITEMAP
Audiobooks by Valerio Di Stefano: Single Download - Complete Download [TAR] [WIM] [ZIP] [RAR] - Alphabetical Download  [TAR] [WIM] [ZIP] [RAR] - Download Instructions

Make a donation: IBAN: IT36M0708677020000000008016 - BIC/SWIFT:  ICRAITRRU60 - VALERIO DI STEFANO or
Privacy Policy Cookie Policy Terms and Conditions
Stak - Wikipedia

Stak

Fra Wikipedia, den frie encyklopædi

En stak er i datalogi en datastruktur, hvor dataelementerne er placeret (i det mindste logisk, om ikke faktisk) oven på hinanden. Det er kun det øverste element, der er tilgængeligt; det vil f.eks. sige det nyest placeret på stakken. Et tilgængeligt dataelement kan fjernes, hvorefter det næstnyeste element på stakken bliver det tilgængelige element.

Stakken kan ses analogt til f.eks. en stak datalogibøger, hvor man normalt kun har adgang til den øverste bog (tyngden af de enkelte bøger gør det umuligt at håndtere flere bøger på en gang).

Den bygger på princippet først-ind-sidst-ud. Er i modsætning til en , der er først-ind-først-ud.

Der er tre grundlæggende:

  • Push: Læg et nyt element på stakken
  • Pop: Læs og fjern det øverste element fra stakken
  • Peek: Læs det øverste element på stakken

De engelse navne for operationerne er de mest gængse.

[redigér] Implementering i en liste

Det er enkelt at implementere en stak i en liste.

  • Push: Indsæt et element først i listen
  • Pop: Fjern første element i listen
  • Peek: Læs første element i listen og lad det blive i listen

Bemærk, at det ikke er nødvendigt, at gennemlæse elementerne i listen. Det betyder, ar operationerne kan udføres i konstant tid uanset stakken størrelse.

[redigér] Implementering i en tabel

Hvis stakken skal implementeres i en tabel, kan det ske på denne måde:

En variabel i indeholder nummeret på det første frie indeks. Som udgangspunkt er i nul. I de fleste programmeringssprog indekseres fra nul.

  • Push: Elementet tabel[i] sættes lig det nye dataelement og i forøges med 1.
  • Pop: Hvis i er nul er stakken allerede tom. Der trækkes 1 fra i.
  • Peek: Læs elementet tabel[i].

Elementerne slettes ikke fysisk ved pop. Indekset fortæller blot at stakken er lavere.

Tidskompleksitet
Operation Relativ tid
Find O(1)
Indsæt O(1)
Slet O(1)
Our "Network":

Project Gutenberg
https://gutenberg.classicistranieri.com

Encyclopaedia Britannica 1911
https://encyclopaediabritannica.classicistranieri.com

Librivox Audiobooks
https://librivox.classicistranieri.com

Linux Distributions
https://old.classicistranieri.com

Magnatune (MP3 Music)
https://magnatune.classicistranieri.com

Static Wikipedia (June 2008)
https://wikipedia.classicistranieri.com

Static Wikipedia (March 2008)
https://wikipedia2007.classicistranieri.com/mar2008/

Static Wikipedia (2007)
https://wikipedia2007.classicistranieri.com

Static Wikipedia (2006)
https://wikipedia2006.classicistranieri.com

Liber Liber
https://liberliber.classicistranieri.com

ZIM Files for Kiwix
https://zim.classicistranieri.com


Other Websites:

Bach - Goldberg Variations
https://www.goldbergvariations.org

Lazarillo de Tormes
https://www.lazarillodetormes.org

Madame Bovary
https://www.madamebovary.org

Il Fu Mattia Pascal
https://www.mattiapascal.it

The Voice in the Desert
https://www.thevoiceinthedesert.org

Confessione d'un amore fascista
https://www.amorefascista.it

Malinverno
https://www.malinverno.org

Debito formativo
https://www.debitoformativo.it

Adina Spire
https://www.adinaspire.com