Estructures de dades són els components bàsics de la programació informàtica. Defineixen com s'organitzen, emmagatzemen i manipulen les dades dins d'un programa. Entendre les estructures de dades és molt important per desenvolupar algorismes eficients i efectius. En aquest tutorial, explorarem les estructures de dades més utilitzades, incloses matrius, llistes enllaçades, piles, cues, arbres i gràfics.
Què és l'estructura de dades?
A estructura de dades és un emmagatzematge que s'utilitza per emmagatzemar i organitzar dades. És una manera d'ordenar les dades en un ordinador perquè es pugui accedir i actualitzar de manera eficient.
Una estructura de dades no només s'utilitza per organitzar les dades. També s'utilitza per processar, recuperar i emmagatzemar dades. Hi ha diferents tipus bàsics i avançats d'estructures de dades que s'utilitzen en gairebé tots els programes o sistemes de programari que s'han desenvolupat. Per tant, hem de tenir un bon coneixement sobre les estructures de dades.
localdate java
Feu servir les estructures de dades i els algorismes
Domina els conceptes bàsics d'informàtica per resoldre problemes del món real i preguntes d'entrevistes de codificació amb el curs interactiu d'Educative GEIKS10 per estalviar un 10% en la teva subscripció.
numpy únic
GEIKS10 per estalviar un 10% en la teva subscripció.
Classificació de l'estructura de dades GEIKS10 per estalviar un 10% en la teva subscripció. - Estructura de dades lineals : L'estructura de dades en què els elements de dades s'organitzen seqüencialment o linealment, on cada element s'adjunta als seus elements adjacents anteriors i següents, s'anomena estructura de dades lineal.
Exemple: Matriu, pila, cua, llista enllaçada, etc. - Estructura de dades estàtiques: L'estructura de dades estàtiques té una mida de memòria fixa. És més fàcil accedir als elements en una estructura de dades estàtica.
Exemple: matriu. - Estructura de dades dinàmiques: En l'estructura de dades dinàmiques, la mida no és fixa. Es pot actualitzar aleatòriament durant el temps d'execució, cosa que es pot considerar eficient pel que fa a la complexitat de la memòria (espai) del codi.
Exemple: cua, pila, etc. - Estructura de dades no lineals: Les estructures de dades on els elements de dades no es col·loquen de manera seqüencial o lineal s'anomenen estructures de dades no lineals. En una estructura de dades no lineal, no podem travessar tots els elements en una sola execució.
Exemples: Arbres i gràfics.
Taula de contingut
GEIKS10 per estalviar un 10% en la teva subscripció.vora css
- GEIKS10 per estalviar un 10% en la teva subscripció.
Introducció a les estructures de dades: - Què és l'estructura de dades: tipus, classificacions i aplicacions
- Introducció a les estructures de dades
- Operacions comunes sobre diverses estructures de dades
Cerca, inseriu i suprimeix en una matriu ordenada
- Escriu un programa per invertir una matriu
- Líders en una matriu
- Donada una matriu A[] i un nombre x, comproveu la parella a A[] amb la suma com a x
- Element majoritari
- Trobeu el nombre de vegades imparell
- Suma més gran Subbarray contigu
- Troba el número que falta
- Cerca un element en una matriu ordenada i pivotada
- Combina una matriu de mida n en una altra matriu de mida m+n
- Mediana de dues matrius ordenades
- Programa per a la rotació de matrius
- Algorisme d'inversió per a la rotació de matrius
- Algorisme d'intercanvi de blocs per a la rotació de matrius
- Suma màxima tal que no hi ha dos elements adjacents
- Ordena els elements per freqüència | Set 1
- Comptar les inversions en una matriu
Tots els articles a Array
Pràctica de codificació en gràfics
Articles recents sobre Graph
Llista enllaçada XOR: una llista doblement enllaçada eficient de memòria | Set 1
Llista enllaçada XOR: una llista doblement enllaçada eficient de memòria | Set 2 Llista de salts | Set 1 (Introducció) Llista d'autoorganització | Set 1 (Introducció) Llista enllaçada desenrotllada | Set 1 (Introducció)
- Estructura de dades lineals : L'estructura de dades en què els elements de dades s'organitzen seqüencialment o linealment, on cada element s'adjunta als seus elements adjacents anteriors i següents, s'anomena estructura de dades lineal.
Exemple: Matriu, pila, cua, llista enllaçada, etc. - Estructura de dades estàtiques: L'estructura de dades estàtiques té una mida de memòria fixa. És més fàcil accedir als elements en una estructura de dades estàtica.
Exemple: matriu. - Estructura de dades dinàmiques: En l'estructura de dades dinàmiques, la mida no és fixa. Es pot actualitzar aleatòriament durant el temps d'execució, cosa que es pot considerar eficient pel que fa a la complexitat de la memòria (espai) del codi.
Exemple: cua, pila, etc. - Estructura de dades no lineals: Les estructures de dades on els elements de dades no es col·loquen de manera seqüencial o lineal s'anomenen estructures de dades no lineals. En una estructura de dades no lineal, no podem travessar tots els elements en una sola execució.
Exemples: Arbres i gràfics.
vora css
Introducció a les estructures de dades:
- Què és l'estructura de dades: tipus, classificacions i aplicacions
- Introducció a les estructures de dades
- Operacions comunes sobre diverses estructures de dades
Cerca, inseriu i suprimeix en una matriu ordenada
Pràctica de codificació en gràfics
Articles recents sobre Graph
2. Estructura de dades de l'arbre de segments:
- Arbre de segments | Conjunt 1 (Suma de l'interval donat)
- Arbre de segments | Conjunt 2 (interval de consulta mínima)
- Propagació mandrosa a l'arbre de segments
- Arbre de segments persistents | Set 1 (Introducció)
Tots els articles del Segment Tre
3. Proveu l'estructura de dades :
- Trie | (Insereix i cerca)
- Trie | (Suprimeix)
- Coincidència de prefix més llarga: una solució basada en Trie a Java
- Imprimeix files úniques en una matriu booleana determinada
- Com implementar la memòria cau de cerca inversa de DNS?
- Com implementar la memòria cau de cerca DNS cap endavant?
Tots els articles de Trie
4. Estructura de dades d'arbre indexat binari:
- Arbre binari indexat
- Arbre bidimensional indexat bidimensional o arbre Fenwick
- Arbre indexat binari: actualitzacions d'intervals i consultes de punts
- Arbre indexat binari: actualització d'interval i consultes d'interval
Tots els articles sobre l'arbre indexat binari
5. Matriu de sufixos i arbre de sufixos :
- Introducció a la matriu de sufixos
- Sufix Array nLogn Algoritme
- Algoritme de kasai per a la construcció d'una matriu LCP a partir de la matriu de sufixos
- Introducció a l'arbre de sufixos
- Construcció de l'arbre de sufix d'Ukkonen - Part 1
- Construcció de l'arbre de sufix d'Ukkonen - Part 2
- Construcció de l'arbre de sufix d'Ukkonen - Part 3
- Construcció de l'arbre de sufix d'Ukkonen - Part 4,
- Construcció de l'arbre de sufix d'Ukkonen - Part 5
- Construcció de l'arbre de sufix d'Ukkonen - Part 6
- Arbre de sufixos generalitzats
- Construeix una matriu de sufixos de temps lineal utilitzant l'arbre de sufixos
- Comprovació de subcadenes
- Cercant tots els patrons
- Subcadena repetida més llarga,
- La subcadena comuna més llarga, la subcadena palindròmica més llarga
Tots els articles sobre l'arbre de sufixos
6. Arbre AVL:
- Arbre AVL | Set 1 (inserció)
- Arbre AVL | Set 2 (supressió)
- AVL amb claus duplicades
7. Splay Tree:
- Splay Arbre | Set 1 (Cerca)
- Splay Arbre | Set 2 (insereix)
8. Arbre B:
- B-Arbre | Set 1 (Introducció)
- B-Arbre | Set 2 (insereix)
- B-Arbre | Set 3 (Suprimeix)
9. Arbre vermell-negre:
- Introducció a l'arbre vermell-negre
- Inserció d'arbre vermell negre.
- Eliminació de l'arbre vermell-negre
- Programa per a la inserció d'arbres negres vermells
Tots els articles sobre BST d'autoequilibri
prime no code in java
10. Arbre dimensional K:
- Arbre KD (cerca i inserció)
- K D Tree (Troba el mínim)
- K D Tree (Suprimeix)
Altres estructures de dades:
- Treap (un arbre de cerca binari aleatoritzat)
- Arbre de cerca ternari
- Arbre d'intervals
- Implementeu la memòria cau LRU
- Ordena els números emmagatzemats en diferents màquines
- Troba les k paraules més freqüents d'un fitxer
- Donada una seqüència de paraules, imprimiu tots els anagrames junts
- Arbre del torneig (arbre guanyador) i munt binari
- Arbres de decisió: trencaclosques de monedes falses (falsificades) (Trenc de 12 monedes)
- Pila d'espaguetis
- Estructura de dades per al diccionari i el corrector ortogràfic?
- Arbre cartesià
- Classificació d'arbres cartesià
- Conjunt escàs
- Descomposició centroide de l'arbre
- Arbre de Gomory-Hu
- Articles recents sobre estructures de dades avançades.
Diversos:
- Preguntes més freqüents d'entrevista sobre estructura de dades | Set 1
- Una estructura de dades per a n elements i operacions O(1).
- Arbre d'expressions