Está en la página 1de 3

Investigar los siguientes conceptos:

1. ¿Que son las estructuras de datos?

Las estructuras de datos en programación son diferentes formas de organizar


información para manipular, buscar e insertar estos datos de manera eficiente.
Una estructura de datos es básicamente una colección de datos de tipo simple
que se caracterizan por su organización y las operaciones que se definen en
ellos. Por tanto, la estructura de datos vendrá caracterizada tanto por unas
ciertas relaciones entre los datos que la constituyen, podemos representar una
lista en una estructura de datos de tipo lista enlazada, esta estructura puede
ser creada por nosotros o provista por una librería.

2. ¿ Para qué sirven las estructuras de datos?

Las estructuras de datos nos permiten resolver un problema de manera más


sencilla gracias a que las reglas que las rigen nunca cambian, así que puedes
asumir que ciertas cosas son siempre ciertas.

las estructuras de datos son herramientas que podemos usar para resolver
problemas complejos, manteniendo nuestro codigo relativamente sencillo, y
probablemente también hagan nuestro código más rápido, pero hay que
entenderlas a fondo para saber cuándo debemos usar una.

Ejemplo usando JavaScript:


3. Tipos de estructuras de datos

Arrays

La estructura de datos más simple es el array lineal (o unidimensional). Un


array lineal es una lista de números finitos de datos similares, referenciados
por medio de un conjunto de n números consecutivos, normalmente 1,2,3, …,
n.

Pila

Una pila, también denominada sistema último-dentro primero-fuera, es una


lista lineal en la cual las inserciones y extracciones tienen lugar sólo por un
extremo llamado cúspide.

Cola

Una cola, también denominada sistema primero-dentro primero-fuera (FIFO),


es una lista lineal en la cual las extracciones se realizan siempre por un
extremo llamado frente y las inserciones por el extremo contrario llamado
final de la lista.

Grafos

Los datos contienen, en algunos casos, relaciones entre ellos que no es


necesariamente jerárquica. Por ejemplo, supongamos que unas líneas aéreas
realizan vuelos sólo entre ciudades conectadas por líneas. La estructura de
datos que refleja esta relación recibe el nombre de grafo.

4. Defina:

  - Lista

Una lista es un conjunto ordenado de elementos homogéneos, en la que no


hay restricciones de acceso, la introducción y borrado de elementos puede
realizarse en cualquier posición de la misma.

  - Vectores

Los vectores son estructuras de datos similares a los arreglos, pero más
desarrollados, ya que entre otras cosas, crecen y decrecen dinámicamente,
según se necesite. En algunos lenguajes, el tamaño de un arreglo queda fijo en
tiempo de compilación. En otros lenguajes, la dimensión del arreglo, queda
fijada en tiempo de ejecución. No obstante, una vez fijada, no puede alterarse.
La real necesidad es que la estructura de datos pueda ajustar su capacidad
dinámicamente durante todo el tiempo de ejecución. En ingles esta estructura
de datos es vectors.

  - Matriz

Una matriz es una estructura de datos que permite almacenar un conjunto de


datos del mismo tipo.

Con un único nombre se define la matriz y por medio de DOS subíndices


hacemos referencia a cada elemento de la misma (componente)

  - Listas enlazadas

Las listas enlazadas son un tipo de estructura de datos similar a los arrays con la
diferencia de que por defecto no tenemos por qué saber la cantidad de
elementos que va a contener. Estas listas se componen de nodos los cuales
tienen dos atributos: el primero es el item o elemento que va a contener este
nodo y el segundo atributo es una referencia al siguiente elemento de la lista.

  - Colas

Esta estructura es otro tipo de lista que nos permite emular el comportamiento
de una fila o cola de la vida real donde el primer elemento en ingresar a la fila
es el primero en salir, lo que quiere decir que las inserciones (Encolar) se
realizan al final y las extracciones (Desencolar) se realizan al frente de la cola, lo
cual se conoce como FIFO (First in First out).

  - Pilas

Las pilas son un tipo de listas que tienen la particularidad de sólo poder
eliminar o insertar en la cima de la lista. A estas acciones se le conocen como
apilar y desapilar y conlleva a que el último elemento que ingresa a la pila sea
el primero en salir a lo cual se le conoce como LIFO (Last in First out).

También podría gustarte