V tomto tutoriálu budeme diskutovat o datové struktury od základů. Pochopíme různé typy datových struktur a jejich použití a jak je můžeme implementovat.
Co je datová struktura?
Datová struktura je kolekce dat, která lze organizovaným způsobem uložit, aby bylo možné data efektivně přistupovat a upravovat.
Využití datových struktur
- Datové struktury se používají v různých druzích aplikací, jako jsou relační databáze, které k načtení dat používají indexy B-stromu.
- Hash tabulka se používá v designu kompilátoru.
- Používají se v různých algoritmech, jako je vyhledávání, třídění.
- Služba indexování internetu používá datové struktury.
Typy datových struktur
Druhy DS | Subtyp |
Lineární | Řada |
Spojový seznam | |
Stoh | |
Fronta | |
Strom | Binární strom |
Binární vyhledávací strom | |
halda | |
Hashing | Tabulka hash |
Hash Tree | |
Graf | Rozhodovací graf |
Řízený graf | |
Matice |
Co je lineární datová struktura?
Lineární datová struktura je typ datové struktury, kde lze data procházet postupně. Array, Linked list, stack, queue are examples of linear data structure. Podrobnosti naleznete v níže uvedeném obrázku:
Co je stromová datová struktura
Stromová datová struktura je hierarchická datová struktura. Má uzly, které jsou spojeny hranami. Podrobnosti najdete v následujícím obrázku:
Co je hashování
Hashing je datová struktura, která používá hashovací funkci k mapování dat v páru klíč – hodnota k rychlejšímu načtení dat. Příklady hashování jsou hashovací tabulka, hashovací strom. Podrobnosti najdete na následujícím obrázku:
Co je to graf
Graf je nelineární obrazová reprezentace dat skládající se z hran a vrcholů. Podrobnosti najdete na následujícím obrázku:
Rozdíl mezi lineární a nelineární datovou strukturou
Sl č | Klíčové body | Lineární datová struktura | Nelineární datová struktura |
1 | Zarovnání dat | Data se ukládají postupně | Data se ukládají ve formě hierarchie |
2 | Úrovně | Jedna úroveň zapojena | Zapojeno více úrovní |
3 | Komplexita | Snadná implementace | Implementace je složitá |
4 | Traverz | Data lze procházet v jednom běhu | Data nelze procházet v jednom běhu, spíše je potřeba více běhů |
5 | Využití paměti | Není efektivní | Efektivní |
6 | Příklady | Pole, propojený seznam, zásobník, fronta | Graf, strom |
7 | editaci videa | Používá se při vývoji softwaru | Používá se při zpracování obrazu, zpracování hlasu, umělé inteligenci |
Některé otázky a odpovědi týkající se importu datové struktury
Qn 1. Co máte na mysli pod pojmem ADT v datové struktuře?
Odpověď: ADT znamená abstraktní datový typ. Třída nebo objekty jsou příkladem ADT. Když používáme a Class nebo Object, definujeme chování pomocí sady hodnot a sady operací. ADT nám pouze říká, jaké operace musí provést. Neříká nám, jak byla operace interně implementována.
Pro příklad:
- Seznam
- size () -> Velikost nám udává počet prvků, ale neukazuje, jak interně se počítá, aby poskytla výsledek.
- insert (x) -> insert nám pomáhá vložit prvek, ale neříká, jak je logika zapsána.
- remove (x) -> Podobně se metoda remove používá k odebrání prvků bez sdělování implementace.
- get (i) -> get se používá pro přístup k prvkům.
Otázka 2. Jaké jsou výhody datové struktury?
- Odpověď:
- Pomocí datové struktury můžeme efektivně ukládat data do úložného zařízení.
- Datová struktura poskytuje snadnou možnost načíst data z úložného zařízení.
- Dokáže efektivně zpracovat malé i velké množství dat
- Pomocí datových struktur, jako je graf, můžeme vyřešit problémy v reálném životě
- Databázové systémy používají indexování pomocí hašovací tabulky a pole k efektivnímu načítání dat.
Qn 3. Co je primitivní datová struktura?
Odpověď: Primitivní datové struktury jsou systémově definované datové typy podporované různými programovacími jazyky. Příklad: int, double, float, boolean, znak.
Otázka 4. Co je to komplexní datová struktura?
Odp .: Datové struktury jako Hash tabulka, Strom, Halda, Graf se nazývají komplexní datová struktura. Implementace těchto datových struktur má složitou povahu.
Otázka 5. Jaké jsou dva hlavní typy datové struktury?
Odpověď: Hlavně jsou datové struktury rozděleny do dvou částí:
- Lineární struktura dat: zásobník, fronta, Řada, Spojový seznam
- Nelineární datová struktura: strom, graf
Proč investovat do čističky vzduchu?
Dosud jsme pokryli základy Datová struktura. V dalším tématu budeme psát o Řada. Další podrobnosti k této části naleznete v této části https://trials.autocruitment.com.
Ahoj, jmenuji se Himadri Das, jsem blogger a přispěvatel open source. Mám asi 11 let zkušeností v oblasti informačních technologií. V současné době pracuji ve Startup Company na pozici Quality Assurance Manager. Mám praktické zkušenosti s Appium, Selenium, QTP, Locust, Automation framework, Performance Testing, Funkční testování, Java, python, Shell scripting, MySql, Redis, Kafka atd. Kromě své práce a psaní blogů miluji hraní kytaru, rád cestuje a rád se dívá na kriket a fotbal. Pokud se o mně chcete dozvědět více, navštivte prosím můj linkedin profil .