In deze tutorial zullen we bespreken data structuren vanaf de basis. We zullen de verschillende soorten datastructuren en hun toepassingen begrijpen en hoe we ze kunnen implementeren.

Wat is datastructuur?

Een datastructuur is een verzameling gegevens die op een georganiseerde manier kan worden opgeslagen, zodat de gegevens kunnen worden benaderd en efficiënt kunnen worden gewijzigd.

Gebruik van gegevensstructuren

Datastructuren worden gebruikt in verschillende soorten toepassingen, zoals relationele databases, die B-tree-indexen gebruiken om de gegevens op te halen.
Hash-tabel wordt gebruikt in het ontwerp van de compiler.
Deze worden gebruikt in verschillende algoritmen zoals zoeken, sorteren.
Internetindexeringsservice maakt gebruik van datastructuren.

Typen datastructuren

Soorten DS	Subtype
Lineair	reeks
	Gelinkte lijst
	Opstapelen
	Queue
Boom	Binaire boom
	Binaire zoekboom
	Hoop
hashing	Hash-tabel
	Hasjboom
Diagram	Beslissingsgrafiek
	Gerichte grafiek
	Matrix

Wat is lineaire datastructuur?

Een lineaire datastructuur is een soort datastructuur waar data achtereenvolgens kunnen worden doorlopen. Array, Linked list, stack, queue zijn voorbeelden van lineaire datastructuren. Ga door onderstaande afbeelding voor de details:

Wat is Tree Data Structure

Een datastructuur in een boom is een hiërarchische datastructuur. Het heeft knooppunten die zijn verbonden door randen.Ga door onderstaande afbeelding voor de details:

Wat is hashen

Hashing is een datastructuur die een hash-functie gebruikt om de gegevens in een sleutel-waardepaar in kaart te brengen om de gegevens sneller op te halen. Voorbeelden van hasj zijn hash-tabel, hash-boom. Ga door onderstaande afbeelding voor de details:

Wat is graph

Een grafiek is een niet-lineaire, grafische weergave van gegevens bestaande uit randen en hoekpunten. Ga door onderstaande afbeelding voor de details:

Verschil tussen lineaire en niet-lineaire datastructuur

Sl nr	Belangrijkste punten	Lineaire gegevensstructuur	Niet-lineaire gegevensstructuur
1	Gegevensuitlijning	Gegevens worden opeenvolgend opgeslagen	Gegevens worden in hiërarchievorm opgeslagen
2	Niveaus	Eén niveau betrokken	Meerdere niveaus betrokken
3	Ingewikkeldheid	Makkelijk te implementeren	Implementatie is complex
4	traversal	Gegevens kunnen in één keer worden doorlopen	Gegevens kunnen niet in één run worden doorlopen, maar hebben meerdere runs nodig
5	Gebruik van geheugen	Niet efficiënt	Doeltreffend
6	Voorbeelden	Matrix, gekoppelde lijst, stapel, wachtrij	Grafiek, boom
7	Aanvraag	Gebruikt bij softwareontwikkeling	Gebruikt in beeldverwerking, spraakverwerking, kunstmatige intelligentie

Sommige importeren vragen en antwoorden over gegevensstructuur

Vraag 1. Wat bedoel je met ADT in datastructuur?

Ans: ADT betekent Abstract gegevenstype. Klasse of objecten zijn een voorbeeld van ADT. Wanneer we een klasse of object gebruiken, definiëren we het gedrag door een reeks waarden en een reeks bewerkingen. ADT vertelt ons alleen welke operatie moet worden uitgevoerd. Het vertelt ons niet hoe de operatie intern is geïmplementeerd.

Zie ook Een complete gids voor Perfecto Cloud (Beginner moet lezen!)

Bijvoorbeeld :

Lijst
- size () -> Size geeft ons het aantal elementen, maar het laat niet zien hoe intern het berekent om het resultaat te geven.
- insert (x) -> insert helpt ons om het element in te voegen, maar vertelt niet hoe de logica is geschreven.
- remove (x) -> Op dezelfde manier wordt de verwijdermethode gebruikt om de elementen te verwijderen zonder de implementatie te vertellen.
- get (i) -> get wordt gebruikt om toegang te krijgen tot de elementen.

Qn 2. Wat zijn de voordelen van datastructuur?

Ans:
Met behulp van datastructuur kunnen we gegevens efficiënt opslaan op een opslagapparaat.
Datastructuur biedt een gemakkelijke optie om de gegevens van een opslagapparaat op te halen.
Het kan zowel kleine als grote hoeveelheden gegevens efficiënt verwerken
Met behulp van datastructuren zoals grafieken kunnen we real-life problemen oplossen
Database-systemen gebruiken indexering met behulp van een hashtabel en array om de gegevens efficiënt op te halen.

Qn 3. Wat is een primitieve datastructuur?

Ans: Primitieve datastructuren zijn door het systeem gedefinieerde gegevenstypen die worden ondersteund door verschillende programmeertalen. Voorbeeld: int, double, float, boolean, character.

Zie ook UFT-zelfstudie: acties, functiebibliotheek, de code kraken

Qn 4. Wat is een complexe datastructuur?

Ans: datastructuren zoals hash-tabel, boom, hoop, grafiek worden een complexe datastructuur genoemd. De implementatie van deze datastructuren is complex van aard.

Qn 5. Wat zijn de twee belangrijkste soorten datastructuren?

Antw: Datastructuren zijn voornamelijk verdeeld in twee delen:

Lineaire gegevensstructuur: stapel, wachtrij, reeks, Gelinkte lijst
Niet-lineaire gegevensstructuur: boom, grafiek

Conclusie

Tot nu toe hebben we de basisprincipes van Data structuur. In het volgende onderwerp zullen we schrijven over de reeks. Raadpleeg dit voor meer informatie over deze sectie link.

Himadri Das

Hallo, ik ben Himadri Das, ik ben een blogger en een open source-bijdrager. Ik heb ongeveer 11 jaar ervaring in het informatietechnologiedomein. Momenteel werk ik bij een startend bedrijf als Quality Assurance Manager. Ik heb hands-on ervaring met Appium, Selenium, QTP, Locust, Automation framework, Performance Testing, Functional Testing, Java, python, Shell scripting, MySql, Redis, Kafka etc. Naast mijn werk en het schrijven van blogs, speel ik graag gitaar, hou van reizen en kijk graag naar cricket en voetbal. Als je meer over mij wilt weten, bezoek dan mijn linkedin profiel.

Zie ook 2 Belangrijke ontwerppatronen en best practices voor selenium