y estructuras de datos desde que

surgieron las ciencias aplicadas a la

computación y la computación en sí se

empezaron a utilizar pequeñísimas

unidades que pudieran almacenar parte de

información en el disco duro a estas

pequeñas partes de información se les

llamó simplemente datos sin embargo

estos datos se clasificarán luego como

unas estructuras de auto más básicas en

la computación llamadas primitivas estas

estructuras de datos permitidas son de

orden entero reales caracteres dobles

lógicos y punteros

surgiendo casi inmediatamente la

necesidad de agrupar estas estructuras

de datos de tal manera que pudieran ser

fácilmente manipuladas

estas estructuras de datos avanzadas

fueron denominadas no primitivas y son

las estructuras de datos con un formato

especializado para organizar y almacenar

datos

pero el concepto en sí mismo de lo que

es la estructura de datos es que son un

modelo lógico o matemático de una

organización en particular de datos las

estructuras de datos también podrían

clasificarse en la estructura de datos

estáticas o estructura de datos

dinámicas

las estructuras de datos estáticas son

aquellas en las que se asigna una

cantidad fija de memoria cuando se

declara la variable mientras que era de

estructuras de datos dinámicas son

aquellas cuya ocupación en memoria puede

aumentar o disminuir en tiempo de

ejecución la importancia y utilidad de

las estructuras de datos es que el

programador domine el concepto de

programación estructurada siguiendo tres

pasos

primero mi programa debe tener un diseño

modular es decir que el programa debe

quedar segmentado en capas por paquetes

para más fácil reutilización y acceso

con una optimización de código que

permita fluidez y menos gastos de

recursos de máquina

segundo los módulos deben ser diseñados

de un modo decente

tercero cada módulo debe modificar

utilizando las tres estructuras de

control básicas que son secuencias

selección iteración o repetición

en resumen la programación estructurada

es un conjunto de técnicas que aumentan

la productividad del programa reduciendo

en elevado grado el tiempo para escribir

verificar depurar y mantener los

programas

para eso se utiliza un número limitado

de estructuras de control reduciendo la

complejidad de los programas y por lo

tanto reduciendo los errores y los

programas son más eficientes

las estructuras de datos se dividen en

dos partes en la estructura de datos

primitivas y la estructura de datos no

primitivas

las estructuras de datos primitivas son

los enteros los reales los caracteres

los dobles los lógicos y los datos del

indicador

y por parte los datos los primitivos

tenemos la estructura lineal de datos y

la estructura de la línea de datos

de las futuras líneas de datos tenemos

matrices filas colas y listas enlazadas

y estructuras de datos no lineales

tenemos árboles y grafos

y las matrices son estructuras de datos

homogéneas y lineales que se

caracterizan por organizar

sistemáticamente los objetos de datos

secuencialmente uno tras otro en un

trozo de memoria continua conteniendo

varias piezas de información del mismo

tipo

y las las pilas una estructura de datos

lineales homogéneas las cuales son

llamadas listas leaf esto quiere decir

que su comportamiento es el último en

entrar es el primero en salir sus dos

operaciones básicas son push que es

inserción y por que es eliminación

estas operaciones utilizan estas frases

para incorporar elementos y para su

respectiva eliminación

en esta estructura los datos se añaden

en la última posición y para poder

encontrar el primer dato que ese ingreso

es necesario ir eliminando desde el

último para poderlo encontrar en las

aplicaciones más simples de estas

estructuras es la de poder revertir

el orden de una palabra

colas es una estructura de datos lineal

homogénea y es comúnmente llamada lista

fifa esto quiere decir que su

comportamiento de inserción y

eliminación se realizan en extremos

diferentes en donde el primer elemento

en entrar es el primer elemento en salir

en estas estructuras de datos los

elementos se incorporan en el extremo

posterior en tanto que la eliminación se

ejecuta en el extremo delantero una

analogía de colas sería las pilas de los

bancos y en la computación están usadas

en en la cpu para planificar las tareas

y en la programación del disco

ulises engrasados una lista enlazada es

una estructura de datos lineal consiste

en un grupo de nodos donde cada nodo

contiene datos y un enlace para el

siguiente nodo en la secuencia

su almacenamiento se basa más en el

orden lógico que en el físico

tiene aplicaciones como almacenar el

enlace de una url para el momento que se

presiona el botón atrás del navegador e

inmediatamente redireccionar a la página

anterior

árbol es una estructura de datos de

árbol es una herramienta poderosa para

la organización de los objetos de datos

basados en llaves es igualmente útil

para la organización de múltiples

objetos de datos en términos

relacionados jerárquicamente las

estructuras de algo hacen una cinta

alternativa a las matrices especialmente

cuando los datos son almacenados en

aquella estructura interna que permite

un elemento relacionado entre sí en las

aplicaciones de árboles los árboles se

utilizan en muchas aplicaciones de

búsqueda en las que se introducen los

datos constantemente eliminados y como

los mapas y fijar objetos de muchas

bibliotecas del lenguaje

otra aplicación de los árboles se ve

mucho en los sistema operativos un

sistema operativo mantiene el sistema de

archivos de un disco como un árbol donde

las carpetas de archivos actúan como una

desde el alcohol nativo como lo nuevo

del árbol la estructura es una es útil

ya que adapta fácilmente a la creación y

eliminación de carpetas y archivos

grafos los grafos son estructuras de

datos compuestas por un conjunto de

pares ordenados llamados nodos o

vértices un grafo puede ser no dirigido

o dirigido desde un vértice a otro el

modelado de la estructura de datos con

vértices y aristas son usados para

resolver algunos problemas como

asignación de recursos y diseño y base

de datos esto es mucho más fácil de

utilizar logramos una de las

aplicaciones de los grafos en las

ciencias de la computación son los

enlaces de un sitio web los cuales

pueden ser ilustrados por un grafo

dirigido

los vértices serían las páginas web

disponibles en el sitio web y existe una

arista dirigida desde la página a hacia

una página ve si y sólo si a contiene el

enlace debe