Diferenzas entre revisións de «Estrutura de datos»

sen resumo de edición
m (engado a Categoría:Programación mediante HotCat)
{{Ortografía}}
{{wikificar}}
{{ligazóns internas}}
En [[programación]], unha '''estrutura de datos''' é unha forma particular de organizar datos nunha computadora para que poida ser utlizadautilizada de maneira eficiente.
 
Diferentes tipos de estruturas de datos son adecuados para diferentes tipos de aplicacións, e algúns son altamente especializados para tarefas específicas.
== Estruturas de datos en programación ==
 
En Programación unha estrutura de datos pode ser declarada inicialmente escribindo unha palabra reservada, logo un identificador para a estrutura e un nome para cada un dos seus membros, sen olvidaresquecer os tipos de datos que estes representan. Xeralmente, cada membro vai separado por algún tipo de operador, carácter ou palabra reservada.
 
Na linguaxe de programación Pascal é posible crear unha estrutura de datos da forma recién mencionada. A sintaxe básica é:
 
Estruc Identificador, _
=== Lista ===
 
Unha lista enlazada é unha das estruturas de datos fundamentais, e pode ser usada para poñer en funcionamento otrasoutras estruturas de datos. Consiste nunha secuencia de nodos, nos que se gardan campos de datos arbitrarios e unha ou dúas referencias, enlaces ou punteiros ao nodo anterior ou posterior. O principal beneficio das listas enlazadas respecto aos vectores convencionais é que a orde dos elementos enlazados pode ser diferente á orde de almacenamento na memoria ou o disco, permitindo que a orde do percorrido da lista sexa diferente ao de almacenamento.
 
=== Cola ===
 
Unha pila é unha lista ordenada ou estrutura de datos na que o modo de acceso aos seus elementos é de tipo FIFO (do inglés First In First Out, primerioprimeiro en entrar, primeiro en sairsaír) que permite almacenar e recuperar datos. Esta estrutura aplícase en multitude de ocasións na área de informática debido á súa simplicidade e ordenación implícita da propia estrutura.
 
=== Pila ===
 
Unha pila é unha lista ordenada ou estrutura de datos na que o modo de acceso aos seus elementos é de tipo LIFO (do inglés Last In First Out, último en entrar, primeiro en sairsaír) que permite almacenar e recuperar datos. Esta estrutura aplícase en multitude de ocasións na área de informática debido á súa simplicidade e ordenación implícita da propia estrutura.
=== Árbore ===
 
Unha árbore é unha estrutura de datos amplamente usada que imita a forma dunha árbore (un conxunto de nodos conectados). Un nodo é a unidade sobre a que se construeconstrúe a árbore e pode ter cero ou máis nodos fillos conectados a élel. DíceseDise que un nodo a é pai dun nodo b se existe un enlace dende a ata b (nese caso, tamén dicimos que b é fillo de a). Só pode haber un único nodo sen pais, que chamaremos raíz. Un nodo que non ten fillos coñécese como folla. Os demáisdemais nodos (ten pai e un ou varios fillos) coñéceselles como rama.
 
{{sen categoría}}
 
[[Categoría:Programación]]
199.066

edicións