Actividad Protocolo individual de la unidad n°: 2 Estructura de datos dinámicos (lineales)

Asignatura

Datos del estudiante

Fecha

Estructura de datos.

Apellidos: Escorcia Escorcia

22/01/2022

Nombre: Juan Jose

Estructura de datos dinámicos (lineales).

Pilas (representación, operaciones, inserción, eliminación, pila llena, pila vacía).

Las pilas son un tipo de estructura de datos lineal y solamente pueden crecer o decrecer por sus extremos, las pilas tienen un extremo superior el cual se llama cima o tope, además están conformadas por dos elementos, un elemento que es un espacio suficiente para almacenar los elementos insertados en la pila y el toro un elemento que muestre cual es el elemento que está en la cima de la pial, las operaciones que se realizan dentro de una pila son las siguientes:

Insertar: también se le llama push y esta generalmente se inserta en la cima de la pila, para hacer la inserción en la pila se hace un nodo nuevo y se apunta hacia la cima anterior y luego se define el nuevo nodo como cima de la pila.

Borrar: también se le llama pop, cuando se elimina un elemento de la pila se elimina el elemento que está en la cima de la pila.

Los tipos de pila que podemos encontrar son:

Pila vacía: Una pila vacía se caracteriza porque se puede realizar un push, el nodo entra a la estructura y será el único elemento de la pila el tope apuntaría este.

Pila llena: Una pila llena es aquella que tiene el número de nodos máximos definidos.

Las pilas tienen aplicaciones en navegadores web y editores de texto.

Colas (representación, operaciones), (inserción, eliminación, cola llena, cola vacía, cola circular, aplicaciones).

Una cola es una secuencia de elementos donde una inserción push se realiza por un extremo y la extracción pop por el otro, existen varios tipos de colas entre estos encontramos:

Colas circulares: también llamadas anillos este tipo de colas se caracterizan porque el primer elemento esta unido con el ultimo.

Colas de prioridad:  como su nombre lo dice se caracteriza por asignar una prioridad a todos los elementos, todos los elementos cuentan con una prioridad distinta, si varios elementos cuentan con una misma prioridad.

Las operaciones que podemos encontrar son:

Crear: se crea una cola vacía.

Encolar: se añade un elemento a la cola al final de esta.

Desencolar: se elimina el elemento primer elemento que se colocó en la cola.

Frente: también llamado consultar, el primer elemento que se colocó se devuelve al frente de la cola.

Listas enlazadas.

Una lista enlazada es una estructura dinámica que se utiliza para almacenar datos, generalmente se los elementos que conforman estas listas se les conoce como nodos, las listas enlazadas permiten almacenar información en posiciones de memoria no contiguas.

Las listas enlazadas se dividen en listas enlazadas simples y listas enlazadas dobles.

Listas doblemente enlazadas.

Esta también es una estructura de datos dinámica que se compone de un conjunto de nodos que están en secuencia enlazados por medio dos apuntadores, unos hacia delante y otro hacia atrás, existen dos tipos de listas dobles, una con datos ordenados y otra con datos desordenados; los ordenados se caracterizan por recorrer lógicamente los nodos de la lista doble y mantener un orden lógico de datos, etc. por el lado de los desordenados se caracterizan pro agregar un nuevo dato al final de la lista doble.

Listas circulares sencillas y de doble enlace.

Las listas circulares son una lista lineal donde el ultimo nodo apunta al primero, las listas circulares se caracterizan por evitar excepciones en las operaciones que se realicen sobre ellas, las listas circulares al igual que las listas abiertas realizan operaciones como; añadir o insertar elementos, borrar elementos, moverse a través de la lista.

Multilistas.

Las multilistas o listas múltiples es un método que permite la búsqueda de información de manera ordenada por medio de campos clave, las multilistas se caracterizan porque permiten llegar a un registro por caminos diferentes.