GoConqr has a new look! Let us know what you think.

Mind map

Estructuras de Datos

MARUAN ENRIQUE ARIAS CUCUNUBA Spanish

Estructuras de Datos

Map content

Estructuras de Datos

  1. PILA

    • Definición
      • Es una colección de objetos que son insertados y removidos.
        • principio de último en entrar, primero en salir (LIFO)
    • 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
    • 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
    • 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
  2. COLA

    • Definición
      • Es una colección de objetos que son insertados y removidos
        • principio de primero en entrar , primero en salir (FIFO)
    • 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
      • 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
    • 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.
    • 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
      • 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
    • 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

Images and files in the map

  • Estructuras de Datos
  • Estructuras de Datos
  • Estructuras de Datos
  • Estructuras de Datos
  • Estructuras de Datos
  • Estructuras de Datos
  • Estructuras de Datos
  • Estructuras de Datos
  • Estructuras de Datos
  • Estructuras de Datos
  • Estructuras de Datos
  • Estructuras de Datos
  • Estructuras de Datos
  • Estructuras de Datos
  • Estructuras de Datos
  • Estructuras de Datos

Information

Description
Mind Map on Estructuras de Datos, created by MARUAN ENRIQUE ARIAS CUCUNUBA on 07/09/2020.
Views
5
Rating

More on Listas, pilas y colas

Feedback

What is it about?

What do you think of the new look?

How do you like it?