6123, 1037 Estructura de datos - Wikipaca, la enciclopedia libre
WIKIPEDIA
La enciclopedia libre
Estructura de datos
En ciencias de la computacién, una estructura de datos! es
una forma particular de organizar informacién en un
computador para que pueda ser utilizada de manera
eficiente.®94 Diferentes tipos de estructuras de datos son jpegs mane [sree]
funcién
claves dehash —_casillas
adecuados para diferentes tipos de aplicaciones, y algunos son SEI
altamente especializados para tareas especific:
a
8
Las estructuras de datos son medios para manejar grandes
cantidades de informacién de manera eficiente para usos tales
como grandes bases de datos y servicios de indizacién de — Elemplo de tabla de hash
Internet. Por lo general, las estructuras de datos eficientes son
clave para disefiar algoritmos eficientes. Algunos métodos
formales de disefio de lenguajes de programacién destacan las estructuras de datos, en lugar de los
algoritmos, como el factor clave de organizacién en el disefio de software. Mas precisamente, una
estructura de datos es una coleccién de valores, las relaciones entre ellos y las funciones y
operaciones que se pueden aplicar a los datos,5 es decir, es una estructura algebraica de datos.
Descripcién
Las estructuras de datos se bas
almacenar datos
n generalmente en la capacidad de un ordenador para recuperar y
en cualquier lugar de su memoria,
Tipos de estructura de datos
Las estructuras de datos pueden ser de diferentes tipos, dependiendo de la técnica que se utilice
para su almacenamiento y recuperaci6n, estos tipos son los siguientes:
= Estructura de datos estatica.
* Estructura de datos dindmica®
Segtin la secuencia que se presenta entre cada elemento al momento de realizar el recorrido entre
los elementos de la estructura de datos, est i i
= Estructura de datos lineal.
= Estructura de datos no lineal.
Ejemplos
s de datos, generalmente construidas sobre otras mi
= Un vector es una serie de elementos en un orden especifico, por lo general todos del mismo
tipo (si bien los elementos pueden ser de casi cualquier tipo). Se accede a los elementos
utiiizando un entero como indice para especificar el elemento que se requiere. Las
hitpses. wikipedia orgiwikifEsiructura_de_datos 1m6123, 1037 Estructura de datos - Wikipaca, la enciclopedia libre
implementaciones tipicas asignan palabras de memoria
contiguas a los elementos de los arreglos (aunque no
siempre es el caso). Los arreglos pueden cambiar de
tamajio o tener una longitud fija.
= Un vector asociativo (también llamado diccionario 0 mapa)
es una variante més flexible que una matriz, en la que se
puede afiadir y eliminar libremente pares nombre-valor. —<
Una tabla de hash es una implementacién usual de un
arreglo asociativo. z
= Un registro (también llamado tupla o estructura) es una
estructura de datos agregados. Un registro es un valor que —
contiene otros valores, tipicamente en un numero fijo y la
secuencia y por lo general un indice por nombres. Los a
elementos de los registros generalmente son llamados
campos 0 celdas.
= Una unién es una estructura de datos que especifica cual EE can
de una serie de tipos de datos permitidos podré ser =
almacenada en sus instancias, por ejemplo flotante o
entero largo. En contraste con un registro, que se podria
definir para contener un fiotante y un entero largo, en una unién solo hay un valor a la vez. Se
asigna suficiente espacio para contener el tipo de datos de cualquiera de los miembros.
= Un tipo variante (también llamado registro variante 0 unién discriminada) contiene un campo
adicional que indica su tipo actual.
= Un conjunto es un tipo de datos abstracto que puede almacenar valores especificos, sin orden
particular y sin valores duplicados.
= Un multiconjunto es un tipo de datos abstracto que puede almacenar valores especificos, sin
orden particular, A diferencia de los conjuntos, los multiconjuntos admiten repeticiones.
= Un grafo es una estructura de datos conectada compuesta por nodos. Cada nodo contiene un
valor y una o mas referencias a otros nodos. Los grafos pueden utilizarse para representar
redes, dado que los nodos pueden referenciarse entre ellos, Las conexiones entre nodos
pueden tener direccién, es decir un nodo de partida y uno de llegada
= Un arbol es un caso particular de grafo dirigido en el que no se admiten ciclos y existe un
camino desde un nodo llamado raiz hasta cada uno de los otros nodos. Una coleccién de
Arboles es llamada un bosque.
= Una clase es una plantilla para la creacién de objetos de datos segtin un modelo predefinido.
Las clases se utilizan como representacidn abstracta de conceptos, incluyen campos como
los registros y operaciones que pueden consultar el valor de los campos o cambiar sus
valores
Soporte en los lenguajes
La mayoria de los lenguajes ensambladores y algunos lenguajes de bajo nivel, tales como BCPL,
carecen de soporte de estructuras de datos. En cambio, muchos lenguajes de alto nivel y algunos
lenguajes ensambladores de alto nivel, tales como MASM, tienen algin tipo de soporte
incorporado para ciertas estructuras de datos, tales como los registros y arreglos. Por ejemplo, los
lenguajes C y Pascal soportan estructuras y registros, respectivamente, ademas de arreglos y
matrices multidimensionales.? §
hitpses. wikipedia orgiwikifEsiructura_de_datos 246123, 1037 Estructura de datos - Wikipaca, la enciclopedia libre
La mayoria de los lenguajes de programacién disponen de algin tipo de biblioteca o mecanismo
que permita el uso de estructuras de datos en los programas. Los lenguajes modernos por lo
general vienen con bibliotecas estandar que implementan las estructuras de datos mas comunes.
smplos de ello son la biblioteca Standard Template Library de C++, las colecciones de Java? y
las bibliotecas .NET de Microsoft.
Estructuras de datos en programacién
En programacién, una estructura de datos puede ser declarada inicialmente escribiendo una
palabra reservada, luego un identificador para la estructura y un nombre para cada uno de sus
miembros, sin olvidar los tipos de datos que estos representan. Generalmente, cada miembro se
separa con algtin tipo de operador, cardcter o palabra reservada.
En el lenguaje de programacién Pascal, es posible crear una estructura de datos de la forma
mencionada. intaxis bi
Estruct Identificador,
Mienbrot:TZpovebate, _
Mienbro2:Tipooepato, —
Hienbros:Tipooevate
Para acceder a los miembros de una estructura, primero se debe crear una referencia a esta,
generalmente con una variable de tipo; luego se pueden editar y obtener los datos de los miembros
libremente.
struc Estructura, Mienbrotfntera,sienbro2 Cadena, Mienbro3:Byte
Var Variable:estructura
Variable.Mieebro2 = 40600
Variable Mieebro2 = “Hola Mundo"
Variable mieebro} = 253
Nensaje(Variable.Mierbro2) ' Muestra "Hola Mundo
Referencias
1, Peldez, Canek (2018). Facultad de Ciencias, ed. Estructuras de datos con Java modemo.
Comportamiento + objetos = programas. Ciudad de México: Universidad Nacional Auténoma
de México. ISBN 978-607-30-0966-9.
2.Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2009).
Introduction to Algorithms, Third Ecition (https://dl.acm.org/citation.cfm?id=1614191) (3rd
edicién). The MIT Press. ISBN 978-0262033648.
3. Black, Paul E. (15 de diciembre de 2004). «data structure» (https://xlinux.nist. gov/dads/HTML/
datastructur.html). En Pieterse, Vreda; Black, Paul E., eds. Dictionary of Algorithms and Data
Structures [online]. National Institute of Standards and Technology. Consultado el 6 de
noviembre de 2018.
4, «Data _ structuren _ (https:/Avww.britannica.com/technology/data-structure). Encyclopaedia
Britannica. 17 de abril de 2017. Consultado el 6 de noviembre de 2018.
5, Wegner, Peter; Reilly, Edwin D. (29 de agosto de 2003). Encyclopedia of Computer Science (ht
tpuidl.acm.org/citation.cfm?id=1074100,1074312). Chichester, UK: John Wiley and Sons.
pp. 507-512. ISBN 978-0470864128,
6. «Estructuras de datos dinamicas/Texto completo» (hitps://es.wikibooks.orgiwiki/Estructuras_de
_datos_din%C3%A1micas/Texto_completo).
7. «The GNU_C Manual» (http://www.gnu.org/software/gnu-c-manual/gnu-c-manual.html). Free
Software Foundation. Consultado el 23 de marzo de 2016.
hitpses. wikipedia orgiwikifEsiructura_de_datos 346123, 1037 Estructura de datos - Wikipaca, la enciclopedia libre
8. «Free Pascal: Reference Guide» _(http://www.freepascal.org/docs-html/refiref.html). Free
Pascal. Consultado el 23 de marzo de 2016.
«Java tutorial. Trail: Collections» (https://docs.oracle.com/javase/tutorial/collections/). Oracle.
Consultado el 23 de marzo de 2016,
Véase también
= algoritmo
= lenguaje de programacién
® tipo de dato
= unién de datos
Obtenido de chtips://es.wikipedia.org/windex.php?tille-Estructura_de_datosBoldi
51516588»
hitpses. wikipedia orgiwikifEsiructura_de_datos aa