Mindmap
Estructuras de Datos

Inhalt der Mindmap
Estructuras de Datos
PILA
- Definición
- Es una colección de objetos que son insertados y removidos.
- principio de último en entrar, primero en salir (LIFO)
- Es una colección de objetos que son insertados y removidos.
- Tipo de Datos Abstractos Pila
- Metodos
- S.push(e)
- Agrega un elemento en la parte superior de la pila S
- S.pop( ):
- Remueve y retorna el elemento más arriba de la pila
- Acceso
- S.top( ):
- Retorna una referencia del elemento más arriba de la pila sin removerlo
- S.isempty( ):
- Retorna true si la pila no contiene elementos
- len(S):
- Retorna el número de elementos en la pila
- S.top( ):
- S.push(e)
- Metodos
- Implementación de una pila en un arreglo simple
- La lista Phithon
- agrega elementos con el método append
- remueve con el método pop
- Inversión de datos mediante una pila
- herramienta para invertir una secuencia de datos
- La lista Phithon
- El patrón del adaptador
- Definición
- es definir una nueva clase de tal manera que contenga una instancia de la clase existente como un campo oculto
- Implementa
- Métodos Pilas
- S.push(e) S.pop( ) S.top( ) S.isempty( ) len(S)
- Métodos Python
- L.append(e) L.pop() L[−1] len(L) == 0 len(L)
- Análisis de una Pila implentando arreglos
- Tiempo de ejecución
- O(1)* O(1)* O(1) O(1) O(1)
- Evitar la amortización
- Más Eficiente
- Crear una lista con un tamaño deficido n que una lista vacia e ir agregando n elementos
- Más Eficiente
- Tiempo de ejecución
- Métodos Pilas
- Definición
- Definición
COLA
- Definición
- Es una colección de objetos que son insertados y removidos
- principio de primero en entrar , primero en salir (FIFO)
- Es una colección de objetos que son insertados y removidos
- Tipo de Datos Abstractos colas
- Metodos de Soporte
- len(Q):
- Retorna el numero de elementos
- Q.isempty( ):
- Retorna true si la cola no contiene elementos
- Q.first( ):
- Retorna una referencia del primer elemento de la cola
- len(Q):
- Métodos
- Q.enqueue(e):
- Agrega un elemento a la parte posterior de la cola Q
- Q.dequeue( ):
- Remueve u retorna el primer elemento de la cola Q
- Q.enqueue(e):
- Metodos de Soporte
- Implementación de una pila en un arreglo simple
- Enfoque
- Se puede crear una variable para que mantenga la referencia del primer elemento pero crea un inconveniente del n tiempo
- Ineficiente
- Provoca
- una llamada a pop (0) siempre provoca el peor comportamiento de (n) tiempo.
- Provoca
- Enfoque
- Arreglos
- Agregando y eliminando elementos
- La meta de un metodo de cola es agregar un elemento al final de la cola, Se requiere determinar el índice adecuado para colocar el nuevo elemento
- cambiar el tamaño del array
- Arrays dinámicos
- Reducir la matriz subyacente
- Propiedad
- tamaño sea el de la cantidad de elementos que almacena
- Propiedad
- Usando un array Circular
- La parte delantera de la cola se desplace hacia la derecha,y permitimos que el contenido de la cola "envuelva" el final de una matriz subyacente
- Agregando y eliminando elementos
- Implementación cola Python
- front:
- Representa el índice dentro de los datos del primer elemento de la cola (asumiendo que la cola no está vacía).
- size
- Hace referencia al numero de elementos que integran la cola
- data
- Es la referencia a una instancia de una fila con una capacidad fija
- front:
- Definición
Bilder und Dateien der Mindmap
Informationen
- Beschreibung
- Mindmap am Estructuras de Datos, erstellt von MARUAN ENRIQUE ARIAS CUCUNUBA am 07/09/2020.
- Erstellt von
- MARUAN ENRIQUE ARIAS CUCUNUBA
- Aufrufe
- 5
- Bewertung











