Please enable JavaScript.
Coggle requires JavaScript to display documents.
Campo de aplicación de los TAD Lineales - Coggle Diagram
Campo de aplicación de los TAD Lineales
Pilas o Stack(LIFO)
Campos de aplicacion
• Administración de llamadas a funciones.
• Equilibrio de paréntesis (corchetes y llaves) en expresiones.
• Pilas de recursividad.
• Equivalencias entre notaciones infijas, postfijas y prefijas.
• Historiales de cambios (deshacer).
Conceptos
Es una estructura de datos lineal en la que los datos son agregados y eliminados únicamente por un extremo de la estructura.
Ejemplos
Una pila generalmente se representa gráficamente de forma vertical, sin embargo, el TOPE en la estructura es una señal para orientar su funcionamiento, como una torre de platos
El TOPE (TOP) en una pila puede indicar:
El último dato agregado a la estructura
El limite o borde del contenedor
Lista
Campos de aplicacion
• Para implementar otras estructuras.
• Organizar de datos.
• Visores de datos, imágenes, archivos, reproductores.
• Indexar u ordenar datos.
• Listar tareas, canciones, recordatorios, archivos, etc.
Ejemplos
Una lista generalmente se representa gráficamente de forma horizontal, cada nodo cuenta con una división marcada de los datos y los enlaces. Generalmente tiene un puntero especial al inicio de la lista, y en algunas ocasiones se tiene un puntero que indica el final de la estructura.
Conceptos
Una lista enlazada (ligada o abierta) es una de las estructuras de datos fundamentales y puede ser usada para implementar otras estructuras de datos, como pilas y colas.
Cola o Queue(FIFO)
Campos de aplicacion
• Atención de elementos por prioridades, etc.
• Visores de datos, imágenes, archivos.
• Aplicaciones sobre filas de elementos.
• Orden de datos.
• Organización de archivos de impresión (colas de impresión).
Conceptos
Es una estructura de datos lineal en la que los datos son agregados por un extremo y eliminados por el extremo contrario.
Ejemplos
Una cola generalmente se representa gráficamente de forma horizontal, sin embargo, el frente (front) de la estructura es una señal para orientar su funcionamiento, Los datos se agregan por el final(back) de la estructura y se eliminan por el frente(front) de la estructura.
Referencias
http://ri.uaemex.mx/oca/view/20.500.11799/34615/1/secme-19001.pdf
http://www.colimbo.net/documentos/documentacion/113/FPII03_Estructuras_lineales_de_datos.pdf