República Bolivariana De Venezuela
Ministerio del Poder Popular para la Educación
Instituto Universitario de Tecnología Juan Pablo Pérez
Alfonzo
Puerto cabello, estado Carabobo
ESTRUCTURA
DE DATOS
Luciana ladera 28.258.132
Los informáticos trabajamos con datos cuyo cuales
podemos manipularlos para crear ya sea un strings o un
entero, podemos almacenar un conjunto de elementos.
Ya que una estructura de datos puede tener en una sola
rama datos booleanos, otro datos de "mientras" y
"para", numericos, etc o también almacenar todos estos
datos en una misma estructura.
Dependiendo de para que necesitemos las estructuras de
datos (es decir, el papel que estas van a tomsr)
poseemos varias estructuras de datos que pueden
servirnos a la hora de fecilitarnos una o varias tareas
pero ésto tambien puede ser una desventaja
dependiendo de lo que exija la estructura.
Tipos de estructuras
Lineales: almacenan la información de forma
secuencial y ordenada
No lineales: sus elementos no se almacenan con un
orden específico
Estructuras de datos segun su tipo: lineales
Arreglos: En un colección de elementos del mismo tipo
almacenados dentro de la memoria. A cada elemento se
le debe colocar algo para identificarlo y asi el programa
sabrá identificar cada uno de ellos y podra diferenciarlos
hracias a un indice que le dice hasta cuántos datos se van
a almacenar y de qué tipo. La desventaja es que al ser un
método tan complejo no se le puede añadir un nuevo
arreglo si no copiar el que ya está está programado y
agregarle un dato nuevo y puede ser un procedimiento
engorroso cada que se quiera colocar algo nuevo dentro
del mismo arreglo.
Listas enlazadas: es una estructura que no
almacena los datos de forma contigua, si no que con
ayuda de indicadores nos va enviando de una
información a otra paso por paso hasta estar en la casilla
que buscamos ya sea para obtener su valor o para
modificarlo. A pesar de ser un método que pueda tardar,
nos permite agregar un elemento nuevo al principio, en
medio o al final tan solo colocando un nuevo dato y
redireccionando los indicadores. Es mas facil eliminar y
colocar un elemento pero tenemos que recorrer cada
uno de ellos antes de hacerlo.
Pilas y Colas: Estas pueden estar conformadas por
listas enlazadas o arreglos; lo importante es la forma en
la que estan estructuradas.
Una pila, también conocida como stack, es una
estructura de datos lineal que sigue el principio de
"último en entrar, primero en salir". Esto significa que el
último elemento que se agrega a la pila es el primero en
ser eliminado.
Por otro lado, una cola, también conocida como queue,
es otra estructura de datos lineal que sigue el principio
de "primero en entrar, primero en salir". En una cola, el
primer elemento que se agrega es el primero en ser
eliminado.
