F ILAS S ECUENCIALES Rodríguez Obregón, Reina Corina Reyes Pérez, Gustavo Nolazco Ayllon, Jean Calos.

Slides:



Advertisements
Presentaciones similares
Arreglos Unidimensionales y Bidimensionales ESTRUCTURAS DE DATOS I
Advertisements

Branch-and-bound Search
Organizaciones Directas
Compiladores e intérpretes Análisis Sintáctico III
FIUBAODD - Curso Servetto1 Organizaciones Directas Costos de Recuperación Unidades de Organización Funciones de Dispersión Organizaciones Estáticas – Primitivas.
Definición Las colas ofrecen dos operaciones fundamentales, que son encolar (al final de la cola) y desencolar (del comienzo de la cola). Al igual que.
PILA.
IBD Clase 7.
ESTRUCTURA DE DATOS Unidad 03 PILAS.
ESTRUCTURA DE DATOS Unidad 03 COLAS.
Pilas y Colas Fundamentos Estructuras de Datos (Programación 2)
Método para resolver colisiones
MÉTODOS DE CLASIFICACION
PROGRAMACION DE Pilas o Stacks y Colas
PROGRAMACION DE ESTRUCTURAS DE DATOS
PROGRAMACION DE ESTRUCTURAS DE DATOS IV. MÉTODOS DE ORDENAMIENTO.
Algoritmos Aleatorizados
Solución de problemas por búsqueda inteligente
Estructuras de Datos Especificación formal de Listas.
Colas y Listas Enlazadas
Integrantes: Esteban Jiménez Guesseppe Lozada Mario Rodriguez Gustavo Tenorio Fabio.
Almacenamiento y Recuperacion de Información TAD_ABB Ana Lilia Laureano Cruces Universidad Autónoma Metroplotiana.
COLAS, IMPLEMENTACIÓN A PARTIR DE LISTAS Y PARA PILAS
APLICACIONES DE PILAS Estructuras de Datos.
Pilas Una pila es una estructura lineal de elementos en donde se pueden agregar o eliminar datos únicamente por uno de los dos extremos. En consecuencia.
Ordenación, Clasificación
Listas circulares.
Material de apoyo Unidad 8 Estructura de datos
PROGRAMACION II.  Es un conjunto de datos no necesariamente del mismo tipo, los cuales se podrán manipular o realizar cualquier operación sobre cada.
UNIDAD II. Manejo de archivos
Circuito divisor de Frecuencia x 2
POR: Meza Guevara Sandra Fabiola Contreras Meléndez Damariz Figueroa Cisneros Ricardo UNIVERSIDAD TECNOLÓGICA DE DURANGO TECNOLÓGIAS DE LA INFORMACIÓN.
PILAS, COLAS, RECURSIVIDAD.
Heaps Mauro Maldonado Abril/2005. Introducción La estructura heap es frecuentemente usada para implementar colas de prioridad. En este tipo de colas,
Algoritmos.
Diseño y análisis de algoritmos
Estructuras de Datos Arreglos.
BUSQUEDA SECUENCIAL Consiste en revisar elemento tras elemento hasta encontrar el dato buscado, o llegar al final del conjunto de datos disponibles. La.
Métodos de Búsqueda Informada. Búsqueda de la mejor Ruta En esta sección no sólo nos interesa encontrar una posible ruta, sino obtener aquella ruta que.
Pila1UVM Pilas. Pila2UVM Pila3UVM 2.1 Objetivos El estudiante manejará el tad Pila contigua.
AED3: Algoritmos y Estructuras de Datos 3.  Uno de los conceptos mas utiles en computacion es la pila o stack  Es un conjunto de elementos, en la que:
Pilas y Colas Estructuras de Datos.
TDA PILA ESTRUCTURAS DE DATOS.
Computación I Primer Semestre 2006 Capítulo IV Ciclos y Colecciones (con un sabor a algoritmos)
República Bolivariana de Venezuela. Ministerio del PP para la Defensa. Universidad Nacional Experimental de la Fuerza Armada. Cátedra: Instrucción Militar.
PILAS Una pila es una estructura de datos o lista de elementos, a la cual se le puede insertar o eliminar su contenido sólo por uno de sus extremos, llamado.
UNIVERSIDAD TECNOLÓGICA DE DURANGO
Son estructuras de datos que almacenan y recuperan sus elementos atendiendo a un estricto orden (LIFO Last – in, first –out Ultimo en entrar – primero.
Estructuras de datos Fundamentos de análisis y diseño de algoritmos.
UNIDAD IV. PILAS, COLAS, RECURSION APLICADAS A LENGUAJE C.
Ayudantia 3: Pilas- Colas
Lic. En C.C. Ann Margareth Meza Rodríguez
BUSQUEDA EN ANCHURA Y PROFUNDIDAD
Lic. En C.C. Ann Margareth Meza Rodríguez
Estructura de Datos..
Pilas y Colas Cursos Propedéuticos 2006 Programación y Estructuras de Datos Manuel Montes Claudia Feregrino
1
PROGRAMACION DE Pilas o Stacks
Estructura de Datos PILAS. es una lista ordinal o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (del inglés Last In.
MIA - Grupo 5 Unidad 2.

M.C. Meliza Contreras González
PILAS Una pila es una estructura de datos o lista de elementos, a la cual se le puede insertar o eliminar su contenido sólo por uno de sus extremos, llamado.
ESTRUCTURAS LINEALES “LA PILA”
OPERACIONES CON PILAS DECLARACIÓN O INICIALIZACIÓN DE LA PILA. Stack NombrePila=newStack (max);
Pilas Grupo 4. 1 Stack o Pila Definición: Una pila es una estructura de datos, a la cual se le puede ingresar o sacar elementos por un sólo lado. También.
PROGRAMACION DE Pilas o Stacks y Colas
Ficha de datos Créditos Institucionales: 8 créditos.
Estructura de Datos PILA Universidad Hispanoamericana Prof. Ing. Erick López.
Listas Dinámicas.
Transcripción de la presentación:

F ILAS S ECUENCIALES Rodríguez Obregón, Reina Corina Reyes Pérez, Gustavo Nolazco Ayllon, Jean Calos

F ILAS S ECUENCIALES En un archivo organizado secuencialmente, lo registros quedan grabados consecutivamente cuando el archivo se utiliza como entrada. Un archivo puede ordenarse ascendente o descendentemente con base en su llave de ordenamiento.

P USH Push es simplemente el método por el cual va agregando un Dato nuevo a la Pila tomando en cuenta la Capacidad Máxima (Max) de almacenar un dato. Algoritmo:  Push(Pila, Top, Max, Elemento)  Si Top ≠ Max  Top ←- Top + 1  Pila[Top] ←- Elemento  Si no:  Imprimir “Pila Llena”  Salir

R ECORRIDO Ya que las pilas son LIFO(Last in - First Out) el Recorrido se hace sacando el ultimo dato que se inserto hasta que no encuentre ningún otro. Algoritmo:  Recorrido(Pila, Top)  Apuntador ←- Top  Repetir mientras Apuntador ≠ Nulo  Imprimir Pila[Apuntador]  Apuntador ←- Apuntador - 1  Fin del ciclo  Salir

P OP Pop es simplemente el método por el cual va sacando el ultimo Dato de la Pila, basándose únicamente en el Top. Algoritmo:  Pop(Pila, Top)  Si Top ≠ Nulo  Imprimir Pila[Top]  Top ←- Top - 1  Si no:  Imprimir “Pila Vacía”  Salir

B ÚSQUEDA Este método usa el recorrido para encontrar Elemento y desplegar un mensaje si la búsqueda es exitosa. Algoritmo:  Busqueda(Pila, Top, Elemento)  Si Top ≠ Nulo  Apuntador ←- Top  Repetir mientras Apuntador ≠ Nulo  Si Pila[Apuntador] = Elemento  Imprimir “El Dato fue encontrado” y Salir  Apuntador ←- Apuntador - 1  Fin del ciclo  Imprimir “El Dato no se encontró”  Si no:  Imprimir “Pila Vacía”  Salir

E LIMINACION  Algoritmo: Borrar(Pila, Temp, Top, Elemento) Si Top ≠ Nulo Apuntador1 ←- Top Repetir mientras Apuntador1 ≠ Nulo Si Pila[Apuntador1] = Elemento Imprimir “Eliminando el Dato” Repetir mientras Apuntador2 ≠ Nulo Pila[Apuntador1]=Temp[Apuntador2] Fin del ciclo Top ←- Top - 1 y Salir Si No: Temp[Apuntador2] ←- Pila[Apuntador1] Apuntador1 ←- Apuntador1 - 1 Apuntador2 ←- Apuntador2 + 1 Fin del ciclo Imprimir “Dato no encontrado” Si no: Imprimir “Pila Vacía” Salir