Data Structures (DS) opplæringen gir grunnleggende og avanserte konsepter for Data Structure. Vår datastrukturveiledning er designet for nybegynnere og profesjonelle.

Datastruktur er en måte å lagre og organisere data på slik at de kan brukes effektivt.

Vår datastrukturveiledning inkluderer alle emner for datastruktur som matrise, peker, struktur, lenket liste, stabel, kø, graf, søking, sortering, programmer, etc.

Hva er datastruktur?

Datastrukturnavnet indikerer seg selv at organisering av dataene i minnet. Det er mange måter å organisere dataene i minnet på, da vi allerede har sett en av datastrukturene, dvs. array i C-språk. Array er en samling av minneelementer der data lagres sekvensielt, dvs. den ene etter den andre. Med andre ord kan vi si at array lagrer elementene på en kontinuerlig måte. Denne organiseringen av data gjøres ved hjelp av en rekke datastrukturer. Det finnes også andre måter å organisere dataene i minnet. La oss se de forskjellige typene datastrukturer.

Datastrukturen er ikke et hvilket som helst programmeringsspråk som C, C++, java osv. Det er et sett med algoritmer som vi kan bruke i et hvilket som helst programmeringsspråk for å strukturere dataene i minnet.

For å strukturere dataene i minnet ble 'n' antall algoritmer foreslått, og alle disse algoritmene er kjent som abstrakte datatyper. Disse abstrakte datatypene er settet med regler.

Typer datastrukturer

Det finnes to typer datastrukturer:

vicky kaushal alder

• Primitiv datastruktur
• Ikke-primitiv datastruktur

Primitiv datastruktur

De primitive datastrukturene er primitive datatyper. Int, char, float, double og pointer er de primitive datastrukturene som kan inneholde en enkelt verdi.

Ikke-primitiv datastruktur

Den ikke-primitive datastrukturen er delt inn i to typer:

knn

• Lineær datastruktur
• Ikke-lineær datastruktur

Lineær datastruktur

Ordningen av data på en sekvensiell måte er kjent som en lineær datastruktur. Datastrukturene som brukes til dette formålet er Arrays, Linked list, Stabler og Queuees. I disse datastrukturene er ett element bare koblet til hverandre i en lineær form.

Når ett element er koblet til 'n' antall elementer kjent som en ikke-lineær datastruktur. Det beste eksemplet er trær og grafer. I dette tilfellet er elementene ordnet på en tilfeldig måte.

Vi vil diskutere datastrukturene ovenfor i korthet i de kommende temaene. Nå vil vi se de vanlige operasjonene vi kan utføre på disse datastrukturene.

Datastrukturer kan også klassifiseres som:

Statisk datastruktur:Det er en type datastruktur der størrelsen tildeles på kompileringstidspunktet. Derfor er maksimal størrelse fast.Dynamisk datastruktur:Det er en type datastruktur hvor størrelsen tildeles på kjøretiden. Derfor er maksimal størrelse fleksibel.

Store operasjoner

De viktigste eller vanlige operasjonene som kan utføres på datastrukturene er:

Søker:Vi kan søke etter hvilket som helst element i en datastruktur.Sortering:Vi kan sortere elementene i en datastruktur enten i stigende eller synkende rekkefølge.Innsetting:Vi kan også sette inn det nye elementet i en datastruktur.Oppdater:Vi kan også oppdatere elementet, det vil si at vi kan erstatte elementet med et annet element.Sletting:Vi kan også utføre sletteoperasjonen for å fjerne elementet fra datastrukturen.

Hvilken datastruktur?

En datastruktur er en måte å organisere dataene slik at de kan brukes effektivt. Her har vi brukt ordet effektivt, som både når det gjelder rom og tid. For eksempel er en stack en ADT (Abstract data type) som bruker enten arrays eller koblet listedatastruktur for implementeringen. Derfor konkluderer vi med at vi krever en viss datastruktur for å implementere en bestemt ADT.

En ADT forteller hva skal gjøres og datastruktur forteller hvordan det skal gjøres. Med andre ord kan vi si at ADT gir oss blåkopien mens datastrukturen gir implementeringsdelen. Nå oppstår spørsmålet: hvordan kan man få vite hvilken datastruktur som skal brukes for en bestemt ADT?.

Ettersom de forskjellige datastrukturene kan implementeres i en bestemt ADT, men de forskjellige implementeringene sammenlignes for tid og rom. For eksempel kan Stack ADT implementeres av både Arrays og koblet liste. Anta at arrayet gir tidseffektivitet mens den koblede listen gir plasseffektivitet, så den som er best egnet for gjeldende brukers krav vil bli valgt.

Fordeler med datastrukturer

Følgende er fordelene med en datastruktur:

Effektivitet:Hvis valget av en datastruktur for implementering av en bestemt ADT er riktig, gjør det programmet svært effektivt med tanke på tid og rom.Gjenbrukbarhet:Datastrukturen gir gjenbrukbarhet betyr at flere klientprogrammer kan bruke datastrukturen.Abstraksjon:Datastrukturen spesifisert av en ADT gir også abstraksjonsnivået. Klienten kan ikke se den interne driften av datastrukturen, så den trenger ikke å bekymre seg for implementeringsdelen. Klienten kan bare se grensesnittet.

Datastrukturindeks

Grunnleggende om DS

• DS Introduksjon
• Ds asymptotisk analyse
• DS-struktur

DS-array

• 2D-array

DS-lenket liste

linux-kommando for zip

• Koblet liste
  • Innsetting i begynnelsen
  • Innsetting på slutten
  • Innsetting etter spesifisert node
  • Sletting i begynnelsen
  • Sletting på slutten
  • Sletting etter spesifisert node
  • Traversering
  • Søker
• Dobbeltkoblet liste
  • Innsetting i begynnelsen
  • Innsetting på slutten
  • Innsetting etter spesifisert node
  • Sletting i begynnelsen
  • Sletting på slutten
  • Sletting av node som har gitt data
  • Traversering
  • Søker
• Sirkulær lenket liste
  • Innsetting i begynnelsen
  • Innsetting på slutten
  • Sletting i begynnelsen
  • Sletting på slutten
  • Traversering
  • Søker
• Sirkulær dobbeltliste
  • Innsetting i begynnelsen
  • Innsetting på slutten
  • Sletting i begynnelsen
  • Sletting på slutten

DS Stack

• Array-implementering
• Implementering av lenket liste

DS hale

• Array-implementering
• Implementering av lenket liste
• Sirkulær kø

DS-tre

• Tre
• Binært tre
  • Forhåndsbestill Traversal
  • Traversal i rekkefølge
  • Etterbestilling gjennomkjøring
• Binært søketre
  • Søker i BST
  • Innsetting i BST
  • Sletting i BST
• AVL-tre
  • Innsetting i AVL-tre
    • LL Rotasjon
    • LR rotasjon
    • RL Rotasjon
    • RR Rotasjon
  • Sletting i AVL-treet
• B tre
• B+ tre
• Rødt svart tre

DS-graf

• DS-graf
• Grafimplementering
• BFS-algoritme
• DFS-algoritme
• Spanning Tree
  • Prims algoritme
  • Kruskals algoritme

DS søker

• Lineært søk
• Binært søk

DS sortering

• Boblesortering
• Bøttesortering
• Kam sortering
• Tellesortering
• Heap Sorter
• Innsettingssortering
• Slå sammen sortering
• Rask sortering
• Sorter Radix
• Utvalgssortering
• Skall sortering
• Bitonic sortering
• Cocktail sortering
• Syklussortering
• Tim Sort

Intervju spørsmål

murer formel

• Program for å lage og vise en enkeltlenket liste
• Program for å lage en enkeltlenket liste med n noder og telle antall noder
• Program for å lage en enkeltkoblet liste med n noder og vise den i omvendt rekkefølge
• Program for å slette en ny node fra begynnelsen av den enkeltlenkede listen
• Program for å slette en ny node fra midten av den enkeltlenkede listen
• Program for å slette en node fra slutten av den enkeltlenkede listen
• Program for å bestemme om en enkeltkoblet liste er palindromet
• Program for å finne noden for maksimum og minimum verdi fra en enkeltlenket liste
• Program for å sette inn en ny node i midten av den enkeltlenkede listen
• Program for å sette inn en ny node på begynnelsen av den enkeltlenkede listen
• Program for å sette inn en ny node på slutten av den enkeltlenkede listen
• Program for å fjerne dupliserte elementer fra en enkeltlenket liste
• Program for å søke etter et element i en enkeltlenket liste
• Program for å sortere elementene i den enkeltlenkede listen
• Program for å bytte noder i en enkelt koblet liste uten å bytte data
• Program for å bytte det siste elementet i den enkeltlenkede listen fra den første

Dobbeltkoblede listeprogrammer

• Program for å konvertere et gitt binært tre til dobbeltlenket liste
• Program for å lage en dobbeltkoblet liste fra et ternært tre
• Program for å lage en dobbeltkoblet liste over N noder og telle antall noder
• Program for å lage en dobbeltkoblet liste over N noder og vise den i omvendt rekkefølge
• Program for å opprette og vise en dobbeltkoblet liste
• Program for å slette en ny node fra begynnelsen av den dobbeltkoblede listen
• Program for å slette en ny node fra slutten av den dobbeltkoblede listen
• Program for å slette en ny node fra midten av den dobbeltkoblede listen
• Program for å finne noden for maksimum og minimum verdi fra en dobbeltkoblet liste
• Program for å sette inn en ny node i begynnelsen av den dobbeltkoblede listen
• Program for å sette inn en ny node på slutten av dobbeltlenket liste
• Program for å sette inn en ny node i midten av dobbeltlenket liste
• Program for å fjerne dupliserte elementer fra en dobbeltkoblet liste
• Program for å rotere dobbeltlenket liste etter N noder
• Program for å søke etter et element i en dobbeltkoblet liste
• Program for å sortere elementene i den dobbeltkoblede listen

Sirkulære koblede listeprogrammer

• Program for å lage en sirkulær koblet liste over N noder og telle antall noder
• Program for å lage en sirkulær koblet liste over N noder og vise den i omvendt rekkefølge
• Program for å opprette og vise en sirkulær lenket liste
• Program for å slette en ny node fra begynnelsen av den sirkulære lenkede listen
• Program for å slette en ny node fra slutten av den sirkulære lenkede listen
• Program for å slette en ny node fra midten av den sirkulære lenkede listen
• Program for å finne noden for maksimum og minimum verdi fra en sirkulær lenket liste
• Program for å sette inn en ny node i begynnelsen av den sirkulære lenkede listen
• Program for å sette inn en ny node på slutten av den sirkulære lenkede listen
• Program for å sette inn en ny node i midten av den sirkulære lenkede listen
• Program for å fjerne dupliserte elementer fra en sirkulær lenket liste
• Program for å søke etter et element i en sirkulær lenket liste
• Program for å sortere elementene i den sirkulære lenkede listen

Tre programmer

• Program for å beregne forskjellen mellom summen av oddetalls- og partallsnivånodene til et binært tre
• Program for å konstruere et binært søketre og utføre sletting og inorder-gjennomgang
• Program for å konvertere binært tre til binært søketre
• Program for å avgjøre om alle blader er på samme nivå
• Program for å avgjøre om to trær er identiske
• Program for å finne maksimal bredde på et binært tre
• Program for å finne det største elementet i et binært tre
• Program for å finne maksimal dybde eller høyde på et tre
• Program for å finne nodene som er i maksimal avstand i et binært tre
• Program for å finne det minste elementet i et binært tre
• Program for å finne summen av alle nodene til et binært tre
• Program for å finne det totale antallet mulige binære søketrær med N nøkler
• Program for å implementere binært tre ved å bruke den koblede listen
• Program for å søke etter en node i et binært tre

Forutsetning

Før du lærer datastruktur, må du ha grunnleggende kunnskap om C.

Publikum

Vår datastrukturveiledning er utviklet for å hjelpe nybegynnere og profesjonelle.

Problem

Vi forsikrer at du ikke vil finne noe problem i denne datastrukturveiledningen. Men hvis det er noen feil, vennligst legg det ut i kontaktskjemaet.