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ě.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ů: abstraktní datový typ, implementace abstraktního datového typu, instance datového typu, například konkrétní seznam.Datové struktury mohou implementovat jeden nebo více abstraktních datových typů (ADT).

PropertyValue
prop-cs:jazyk
  • en
  • ru
prop-cs:revize
  • 75916022 (xsd:integer)
  • 695466043 (xsd:integer)
prop-cs:wikiPageUsesTemplate
prop-cs:článek
  • Data structure
  • Структура данных
dbpedia-owl:abstract
  • 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ě.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ů: abstraktní datový typ, implementace abstraktního datového typu, instance datového typu, například konkrétní seznam.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).↑ „Data structure“, in: Dictionary of Algorithms and Data Structures [online]. [cit. 2015-12-29]. Dostupné online. (anglicky) ↑ „Data structure“, in: Encyclopædia Britannica. [online]. [cit. 2015-12-29]. Dostupné online. (anglicky)
dbpedia-owl:thumbnail
dbpedia-owl:wikiPageID
  • 1162112 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 5081 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 32 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 15432606 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
dbpedia-owl:wikiPageWikiLinkText
  • datové struktury
  • datová struktura
  • datovou strukturu
  • datovými strukturami
  • datovou strukturou
  • Datová struktura
  • datových struktur
  • datové struktuře
  • datových strukturách
  • struktury dat
dcterms:subject
rdfs:comment
  • 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ě.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ů: abstraktní datový typ, implementace abstraktního datového typu, instance datového typu, například konkrétní seznam.Datové struktury mohou implementovat jeden nebo více abstraktních datových typů (ADT).
rdfs:label
  • Datová struktura
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageRedirects of
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of