Leer datastrukture van nuuts af: 9 volledige vinnige feite


In hierdie tutoriaal sal ons oor bespreek datastrukture van die basiese. Ons sal die verskillende tipes datastrukture en hul gebruike verstaan ​​en hoe ons dit kan implementeer.

Wat is datastruktuur?

'n Datastruktuur is 'n versameling data wat op 'n georganiseerde wyse gestoor kan word sodat toegang tot die data verkry kan word, doeltreffend gewysig kan word.

Datastrukture gebruike

  1. Datastrukture word gebruik in verskillende soorte toepassings soos relasionele databasisse, wat B-boom-indekse gebruik om die data te herwin.
  2. Hash-tabel word gebruik in samestellerontwerp.
  3. Dit word gebruik in verskillende algoritmes soos soek, sorteer.
  4. Internet-indekseringsdiens gebruik datastrukture.

Tipes datastrukture

Tipes DSSub tipe
lineêreArray
Gekoppelde lys
Stapel
tou
TreeBinêre boom
Binêre soekboom
hoop
hashingHash-tafel
Haasboom
GrafiekBesluitgrafiek
Gerigte grafiek
Matrix

Wat is Lineêre datastruktuur?

'n Lineêre datastruktuur is 'n tipe datastruktuur waar data opeenvolgend deurgeloop kan word. Skikking, Gekoppelde lys, stapel, tou is voorbeelde van lineêre datastruktuur. Gaan asseblief deur die onderstaande prent vir die besonderhede:

Lineêre datastrukture
Lineêre datastrukture

Wat is boomdatastruktuur

'n Boomdatastruktuur is 'n hiërargiese datastruktuur. Dit het nodusse wat deur rande verbind is. Gaan asseblief deur die onderstaande prent vir die besonderhede:

Voorbeeld van boom

Wat is hashing

Hashing is 'n datastruktuur wat 'n hash-funksie gebruik om die data in 'n sleutel-waarde-paar te karteer om die data vinniger te herwin. Voorbeelde van Hashing is Hash-tabel, Hash-boom. Gaan asseblief deur die onderstaande prent vir die besonderhede:

Voorbeeld van Hashing

Wat is grafiek

'n Grafiek is 'n nie-lineêre, pikturale voorstelling van data wat uit rande en hoekpunte bestaan. Gaan asseblief deur die onderstaande prent vir die besonderhede:

voorbeeld van grafiek

Verskil tussen lineêre en nie-lineêre datastruktuur

Sl NoBelangrike punteLineêre datastruktuurNie-lineêre datastruktuur
1DatabelyningData word opeenvolgend gestoor Data word in hiërargievorm gestoor
2VlakkeEnkelvlak betrokkeMeervoudige vlakke betrokke
3KompleksiteitMaklik om te implementeerImplementering is kompleks
4DeurkomsData kan in enkele lopie deurkruis wordData kan nie in 'n enkele lopie deurkruis word nie, maar het veelvuldige lopies nodig
5Gebruik van geheueNie doeltreffend nieDoeltreffende
6voorbeeldeSkikking, Gekoppelde lys, stapel, touGrafiek, boom
7AansoekWord gebruik in sagteware-ontwikkelingWord gebruik in beeldverwerking, stemverwerking, kunsmatige intelligensie 
DS vloeidiagram

Sommige invoer vrae en antwoorde oor datastruktuur

Vraag 1. Wat bedoel jy met ADT in Datastruktuur?

Ans: ADT beteken Abstrakte Datatipe. Klas of Objekte is 'n voorbeeld van ADT. Wanneer ons en klas of objek gebruik, definieer ons die gedrag deur 'n stel waardes en 'n stel bewerkings. ADT vertel ons net watter bewerking moet uitvoer. Dit vertel ons nie hoe die operasie intern geïmplementeer is nie.

Byvoorbeeld :

  • lys
    • size() -> Grootte gee ons die aantal elemente, maar dit wys nie hoe intern dit bereken om die resultaat te gee nie.
    • insert(x) -> insert help ons om die element in te voeg, maar vertel nie hoe die logika geskryf is nie.
    • verwyder(x) -> Net so word verwydermetode gebruik om die elemente te verwyder sonder om die implementering te vertel.
    • get(i) -> get word gebruik om toegang tot die elemente te verkry.

Vraag 2. Wat is die voordele van datastruktuur?

  1. Ans:
  2. Deur Data Structure te gebruik, kan ons data doeltreffend in 'n stoortoestel stoor.
  3. Datastruktuur gee 'n maklike opsie om die data van 'n stoortoestel te herwin.
  4. Dit kan klein sowel as groot getalle data doeltreffend verwerk
  5. Deur datastrukture soos grafieke te gebruik, kan ons werklike probleme oplos
  6. Databasisstelsels gebruik indeksering deur 'n hash-tabel en skikking te gebruik om die data doeltreffend te herwin.

Vraag 3. Wat is primitiewe datastruktuur?

Antwoord: Primitiewe datastrukture is stelselgedefinieerde datatipes wat deur verskillende programmeertale ondersteun word. Voorbeeld: int, double, float, boolean, karakter.

Vraag 4. Wat is 'n komplekse datastruktuur?

Antwoord: Datastrukture soos Hash-tabel, Tree, Heap, Graph word 'n komplekse datastruktuur genoem. Die implementering van hierdie datastrukture is kompleks van aard.

Vraag 5. Wat is die twee hooftipes datastruktuur?

Antwoord: Datastrukture word hoofsaaklik in twee dele verdeel:

  1. Lineêre datastruktuur: stapel, tou, Array, Gekoppelde lys
  2. Nie-lineêre datastruktuur: boom, grafiek

Gevolgtrekking

Tot nou toe het ons die basiese beginsels van Datastruktuur. In die volgende onderwerp sal ons skryf oor die Array. Vir meer inligting vir hierdie afdeling, verwys hierna skakel.

Himadri Das

Hallo, ek is Himadri Das, ek is 'n blogger en 'n oopbronbydraer. Ek het ongeveer 11 jaar ondervinding in die Inligtingstegnologie-domein. Tans werk ek in 'n Startup Company as Kwaliteitsversekeringsbestuurder. Ek het praktiese ondervinding op Appium, Selenium, QTP, Locust, Outomatiseringsraamwerk, Prestasietoetsing, Funksionele Toetsing, Java, python, Shell scripting, MySql, Redis, Kafka ens. Behalwe vir my werk en blogs skryf, is ek mal daaroor om te speel kitaar, hou van reis en kyk graag krieket en sokker. As jy meer oor my wil weet, besoek asseblief my linkedin-profiel - https://www.linkedin.com/in/himadri-das-2b6b7421/.

Onlangse plasings