Share to: share facebook share twitter share wa share telegram print page

Datová struktura

Schéma hašovací tabulky

V matematické informatice a programování představuje datová struktura konkrétní způsob organizace dat v paměti počítače, který zajišťuje, aby mohla data být používána efektivně.[1][2] Datová struktura umožňuje uchovávat a zpracovávat množinu dat stejného typu nebo různorodých, ale logicky souvisejících dat.

Termín „datová struktura“ může mít několik příbuzných významů:

Datové struktury mohou implementovat jeden nebo více abstraktních datových typů (ADT). Abstraktní datový typ je abstrakce datové struktury; je určen operacemi, které nad ním mohou být prováděny (kontraktem), a matematickými vlastnostmi těchto operací (včetně jejich paměťové a časové složitosti).

Datová struktura pak je konkrétní implementací kontraktu. Datová struktura poskytuje sadu operací pro vkládání, vyhledávání, aktualizování a mazání dat. Tento soubor operací tvoří rozhraní datové struktury. Efektivitu datové struktury nelze posuzovat odděleně od těchto operací. Ukládání a vyhledávání může být prováděno nad daty uloženými v hlavní paměti nebo v sekundární paměti; podle typu paměti volíme vhodné datové struktury a algoritmy.

Při vývoji softwaru závisí složitost implementace a rychlost práce výsledného programu na správném výběru datových struktur. Pro různé druhy aplikací se hodí různé typy datových struktur. Některé datové struktury jsou úzce specializovány pro určité úkoly. Například databázové systémy obvykle spoléhají na indexy ukládané pomocí B-stromů. Pokročilé datové struktury poskytují prostředky pro efektivní správu velkého množství dat. Efektivní datové struktury jsou klíčem k návrhu efektivních algoritmů. Některé formální konstrukční metody a programovací jazyky zdůrazňují datové struktury (spíše než algoritmy) jako klíčový organizační faktor při návrhu softwaru.

Datové struktury jsou obvykle založeny na schopnosti počítače načítat a ukládat data na jakékoliv místo v paměti, určené ukazatelem, což je bitový řetězec, představující adresu v paměti. Tento ukazatel může být sám uložen v paměti a manipulován programem. Například datové struktury pole a záznam jsou založeny na výpočtu adresy datových položek pomocí aritmetických operací, zatímco spojové seznamy jsou založeny na ukládání adres datových položek v rámci struktury samotné. Mnoho datových struktur používá oba principy, někdy kombinované netriviálním způsobem.

Mnohé klasické datové struktury jsou obsaženy buď ve standardních knihovnách programovacích jazyků nebo vestavěny přímo v programovacích jazycích. Například datová struktura hašovací tabulka je vestavěna do většiny skriptovacích jazyků.

Kritéria pro návrh datových struktur:

  • rychlost čtení (včetně nalezení dat),
  • rychlost zápisu (operace vložení, mazání, aktualizace),
  • paměťová náročnost,
  • náročnost implementace (čím komplikovanější algoritmus, tím větší pravděpodobnost chyby).

Příklad

Abstraktní datové typy zásobník a fronta můžeme implementovat spojovým seznamem. Je sice možné spojový seznam (záznamů spojujících klíč a hodnotu) použít i pro abstraktní datový typ asociativní pole, ale výsledek bude pro větší počet prvků málo efektivní. Pro realizaci asociativního pole si tedy spíše vybereme hašovací tabulku nebo některý typ binárního stromu. Pokud si můžeme dovolit předem omezit množinu klíčů, nebo pokud realizujeme asociativní pole, ve kterém se často hledá a méně často se do něj zapisuje, můžeme využít dokonalé hašování.

Odkazy

Reference

V tomto článku byly použity překlady textů z článků Data structure na anglické Wikipedii a Структура данных na ruské Wikipedii.

  1. ↑ „Data structure“, in: Dictionary of Algorithms and Data Structures [online]. [cit. 2015-12-29]. Dostupné online. (anglicky) 
  2. ↑ „Data structure“, in: Encyclopædia Britannica. [online]. [cit. 2015-12-29]. Dostupné online. (anglicky) 

Literatura

Externí odkazy

Read other articles:

Blue Movie

1969 film by Andy Warhol This article is about the 1969 film by Andy Warhol. For other uses, see Blue movie (disambiguation). Blue MovieTheatrical release posterDirected byAndy Warhol[1]Written byAndy WarholProduced byAndy WarholPaul MorrisseyStarringVivaLouis WaldonCinematographyAndy WarholProductioncompanyAndy Warhol FilmsDistributed byAndy Warhol FilmsRelease date June 12, 1969 (1969-06-12)[2] Running time105 minutes[1]CountryUnited StatesLanguageEngl...

 

Record d'Europe de natation messieurs du 200 mètres papillon

Progression du record d'Europe de natation sportive messieurs pour l'épreuve du 200 mètres papillon en bassin de 50 et 25 mètres. Progression des records d'Europe de natation messieurs Nage libre 50 m 100 m 200 m 400 m 800 m 1500 m Dos 50 m 100 m 200 m Brasse 50 m 100 m 200 m Papillon 50 m 100 m 200 m 4 nages 100 m 200 m 400 m Relais 4 × 50 m NL 4 × 100 m NL 4 × 200 m NL 4 × 50 m 4 nages 4 × 100 m 4 nages Bassin de 50 mètres Temps Athlète Naissance Âge Nationalité Compétition Lie...

 

Борш

Борш — термін, який має кілька значень. Ця сторінка значень містить посилання на статті про кожне з них.Якщо ви потрапили сюди за внутрішнім посиланням, будь ласка, поверніться та виправте його так, щоб воно вказувало безпосередньо на потрібну статтю.@ пошук посилань саме...

Reino Unido en los Juegos Europeos de Minsk 2019

Reino Unido en los Juegos Europeos Bandera de Reino UnidoCódigo COI GBRCNO Asociación Olímpica Británica(pág. web)Juegos Europeos de Minsk 2019Deportistas 103 en 10 deportesAbanderado Sally ConwayMedallasPuesto: 9 O6 P9 B8 Total23 Historial de participacionesJuegos Europeos 2015 • 2019 • 2023 •[editar datos en Wikidata] El Reino Unido participó en los Juegos Europeos de Minsk 2019. Responsable del equipo nacional fue la Asociación Olímpi...

 

Outline of Saint Lucia

Overview of and topical guide to Saint Lucia See also: Index of Saint Lucia-related articles The Flag of Saint LuciaThe Coat of arms of Saint Lucia The location of Saint Lucia An enlargeable relief map of Saint Lucia The following outline is provided as an overview of and topical guide to Saint Lucia: Saint Lucia is a sovereign island nation located in the Lesser Antilles archipelago in the eastern Caribbean Sea adjacent to the North Atlantic Ocean.[1] Saint Lucia is located north of ...

 

James Milner

James MilnerMBE Milner berseragam Liverpool pada 2022Informasi pribadiNama lengkap James Philip MilnerTanggal lahir 4 Januari 1986 (umur 37)Tempat lahir Leeds, InggrisTinggi 1,75 m (5 ft 9 in)[1]Posisi bermain Gelandang / Sayap / Bek SayapInformasi klubKlub saat ini Brighton & Hove AlbionNomor 6Karier junior1996–2002 Leeds UnitedKarier senior*Tahun Tim Tampil (Gol)2002–2004 Leeds United 48 (5)2003 → Swindon Town (pinjaman) 6 (2)2004–2008 Newcastle Unite...

Pantai Sendang Sekucing

Pantai Sendang Sekucing merupakan pantai yang berada di desa Sendang Sekucing, Kecamatan Rowosari, kurang lebih 5 km sebelah utara dari kota Weleri atau 22 km dari kota Kendal. Perjalanan dari Weleri memakan waktu sekitar 10 menit. Tranportasi cukup lancar, baik cukupnya sarana tranportasi artinya cukup banyak mobil angkutan desa maupun infrastruktur jalan juga cukup baik. Objek wisata ini cukup ramai dikunjungi wisatawan lokal, apalagi hari minggu, tidak hanya kaum muda-mudi, tetap...

 

ERA-63

Chemical compound ERA-63Clinical dataOther names3-Methylene-7α-methylethinylestradiol; 3-Methylene-7α-methyl-17α-ethynylestra-5(10)-en-17β-ol[1]Identifiers IUPAC name (7R,8R,9S,13S,14S,17R)-17-Ethynyl-7,13-dimethyl-3-methylidene-1,2,4,6,7,8,9,11,12,14,15,16-dodecahydrocyclopenta[a]phenanthren-17-ol PubChem CID87921126ChemSpider8058857Chemical and physical dataFormulaC22H30OMolar mass310.481 g·mol−13D model (JSmol)Interactive image SMILES C[C@@H]1CC2=C(CCC(=C)C2)[C@@H]3[C@@...

 

Igreja Católica Etíope

 Nota: Se procura visão geral do catolicismo neste país, veja Igreja Católica na Etiópia. A Igreja Católica Etíope é uma igreja particular oriental sui iuris em comunhão com a Igreja Católica, mas com autonomia própria. Isto quer dizer que ela, nunca abandonando as suas veneráveis tradições e ritos litúrgicos orientais, aceita a autoridade e primazia do Papa. Unida formal e oficialmente à Santa Sé em 1839 (ou em 1846), esta Igreja foi fruto de uma cisão ocorrida na Igrej...

Tjörn (comuna)

Coordenadas: 58° N 11° 33' E Comuna de TjörnTjörns kommun    Comuna   Vista de satéliteVista de satélite Símbolos Brasão de armas Localização Região Gotalândia Província Bohuslän Condado Västra Götaland Administração Capital Skärhamn Características geográficas Área total 167 km² População total (2018) 15 922 hab. Densidade 95,3 hab./km² Sítio www.tjörn.se Tjörn (em sueco: Tjörns kommun; ouça a pronúncia) é uma comun...

 

Shahnaz Pahlavi

Iranian royal (born 1940) Shahnaz PahlaviPrincess Shahnaz in 1967Born (1940-10-27) 27 October 1940 (age 83)Tehran, Imperial State of IranSpouse Ardeshir Zahedi ​ ​(m. 1957; div. 1964)​ Khosrow Jahanbani ​ ​(m. 1971; died 2014)​IssueZahra Mahnaz ZahediKeykhosrow JahanbaniFawzia JahanbaniHousePahlaviFatherMohammad Reza PahlaviMotherFawzia of Egypt Iranian imperial family The Crown PrinceThe Crow...

 

The Great American Baking Show

For the recent season, see The Great American Baking Show (season 5). American TV series or program The Great American Baking ShowGenreBakingRealityCreated byRichard McKerrowAnna BeattieDirected byAndy DevonshireJeanette GoulbournPresented byNia VardalosIan GomezAyesha CurryAnthony AdamsEmma BuntonEllie KemperZach CherryCasey WilsonJudgesMary BerryJohnny IuzziniPaul HollywoodSherry YardPrue LeithTheme music composerTom HoweCountry of originUnited StatesOriginal languageEnglishNo. of seas...

Still Jennifer Lopez

Fragrance Still Jennifer LopezFragrance by Jennifer LopezNotesSake, mandarin, earl grey, pink freesia, honeysuckle, orange flower, sandalwood, amber, orrisReleasedSeptember 14, 2003; 20 years ago (2003-09-14)LabelCoty, Inc.TaglineSheer-Captivating-RealPredecessorGlow by JLoSuccessorMiami Glow by JLo Still Jennifer Lopez is a women's fragrance endorsed by American entertainer Jennifer Lopez, released by Coty, Inc. in September 2003. The fragrance contains notes of sake, manda...

 

What's Love Got to Do with It (album)

1993 soundtrack album / studio album by Tina Turner What's Love Got to Do with ItSoundtrack album / Studio album by Tina TurnerReleasedJune 15, 1993Recorded19841993StudioRecord PlantGenre Rock R&B pop soul Length 57:32 (international version) 51:52 (US version) LabelParlophoneTina Turner chronology Simply the Best(1991) What's Love Got to Do with It(1993) The Collected Recordings: Sixties to Nineties(1994) Singles from What's Love Got to Do with It I Don't Wanna FightReleased: Apr...

 

Brahma

Creator god in Hinduism This article is about the Hindu creation god. For the genderless metaphysical concept of Ultimate Reality in Hindu philosophy, see Brahman. For other uses, see Brahma (disambiguation). BrahmaGod of Creation Creator of the Universe Epitome of knowledge and the Vedas[1]Member of TrimurtiA roundel with depiction of Brahma, 19th centuryOther namesSvayambhu, Virinchi, PrajapatiDevanagariब्रह्माSanskrit transliterationBrahmāSinhalaබ්‍රහ්ම...

Ebeneezer Goode

1992 single by The Shamen Ebeneezer GoodeSingle by the Shamenfrom the album Boss Drum Released24 August 1992 (1992-08-24)[1]GenreRave[2]Length3:53LabelOne Little IndianSongwriter(s)Colin AngusRichard WestThe Shamen singles chronology LSI (Love Sex Intelligence) (1992) Ebeneezer Goode (1992) Phorever People (1992) Music videoEbeneezer Goode on YouTube Ebeneezer Goode is a song by Scottish electronic music group the Shamen which, heavily remixed by the Beatmasters...

 

María Elena Laurnaga

María Elena Laurnaga Diputado de la Repúblicapor Montevideo Actualmente en el cargo Desde el 15 de febrero de 2010 Información personalNacimiento 4 de diciembre de 1954 (69 años)Departamento de Flores (Uruguay) Nacionalidad UruguayaFamiliaHijos 1EducaciónEducada en Universidad de la RepúblicaInformación profesionalOcupación política, socióloga, politólogaPartido político Frente Amplio Partido Socialista[editar datos en Wikidata] María Elena Laurnaga (Flores, 4 de diciem...

 

David O. McKay and the Rise of Modern Mormonism

David O. McKay and the Rise of Modern Mormonism AuthorGregory Prince and Wm. Robert WrightCountryUnited StatesLanguageEnglishSubjectDavid O. McKayGenreBiographyPublished2005 (University of Utah Press)Media typePrint (Hardcover)Pages490ISBN0-87480-822-7OCLC57311904Dewey Decimal289.3/092 B 22LC ClassBX8695.M27 P75 2005 David O. McKay and the Rise of Modern Mormonism is the first book to draw upon the David O. McKay Papers at the J. Willard Marriott Library, University of Utah, in addi...

Brucite

Magnesium hydroxide mineral Not to be confused with Brushite or Brucine. BruciteGeneralCategoryOxide mineralFormula(repeating unit)Mg(OH)2IMA symbolBrc[1]Strunz classification4.FE.05Crystal systemTrigonalCrystal classHexagonal crystal family (3m)H-M symbol: (3 2/m)Space groupP3m1Unit cella = 3.142(1) Å, c = 4.766(2) Å; Z = 1IdentificationColorWhite, pale green, blue, gray; honey-yellow to brownish redCrystal habitTabular crystals; platy or foliated masses and ros...

 

Kuzuha Station

Railway station in Hirakata, Osaka Prefecture, Japan Kuzuha Station樟葉駅Kuzuha StationGeneral informationLocationKuzuha-Hanazonocho, Hirakata-shi, Osaka-fu 573-1121JapanCoordinates34°51′43.16″N 135°40′30.98″E / 34.8619889°N 135.6752722°E / 34.8619889; 135.6752722Operated by Keihan Electric RailwayLine(s)■ Keihan Main LineDistance27.7 km from YodoyabashiPlatforms2 island platformsConnections Bus terminal Other informationStatusStaffedStation codeKH24We...

 
Kembali kehalaman sebelumnya