Tipos de Datos Abstractos (TDA)

Listas
1. Son estructuras flexibles
2. Se pude agregar y suprimir elementos en cualquier punto
  1. Se puden concatenar y crear otras sublistas
3. Funciones
  1. Insertar, Localizar, Recuperar y Suprimir
4. Estructura de datos que se hacen para lista
  1. Arreglos
    1. Fácil desplazamiento
  2. Apuntadores
    1. Elude el empleo de memoria contigua
5. Cursores
  1. Se crean los apuntadores para asignarles la dirección
  2. Solo puede ser de un tipo
  3. Se puden realizar las mismas funciones que las listas
6. Listas doblemente enlazadas
  1. Es donde del nodo contiene la dirección del nodo anterior y del siguiente
  2. Puede recorrer la lista de izq - der y al mismo tiempo de der - izq
  3. Contiene las mismas funciones de una lista normal
  4. Se le puede colocar un apuntador a la celda que contiene el iesimo elemento
Pilas
1. Tiene todas las funciones de la lista
  1. Pero solo pueden realizarse en el elemento tope
2. El último elemento que entra es el primero que sale
Colas
1. Contiene las mismas funciones de las listas
2. El primero en entrar es el primero en salir
3. Las operaciones son análogas

Resource summary

	Created by Juan Ortiz Cruz over 7 years ago