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