zac1591 / data-structures-js Goto Github PK

#Estructura de datos

• Las estructuras de datos son una forma particular de organizar datos en una computadora para que puedan ser utilizados de manera eficiente.

• Diferentes tipos de estructuras de datos son adecuados para diferentes tipos de aplicaciones, y algunos son altamente especializados para tareas especificas.

• Las estructuras de datos son un medio para manejar grandes cantidades de datos de manera eficiente para usos tales como grandes bases de datos y servicios de indexación de internet

• Caracterizada por ser un secuencia de elementos en la que la operación de inserción (enqueue) se realiza por un extremo y la operación de extracción (dequeue) por el otro.
• FIFO

• constructor - Métodos que tendrá la fila
• enqueue - función enqueue, cuando entramos a la fila
• dequeue - función dequeue, cuando salimos de la fila
• getSize - Método auxiliar, obtiene el tamaño
• isEmpty - función que verifica si esta vacía o no lo esta
• peek - función que nos permite ver el primer valor, el siguiente que esta a punto de ser 'dequeue' sin sacarlo de la fila
• print - Método que nos permite imprimir todos los valores de la fila

• Lista ordenada o estructura de datos que permite almacenar y recuperar datos, el método de acceso a sus elementos es de tipo LIFO.

• constructor
• push
• pop
• getSize
• isEmpty
• peek
• print

• Una lista enlazada es una colección linear constituida por una secuencia de nodos en donde se guardan campos de datos arbitrarios y una referencia al siguiente nodo.

• Node constructor
• LinkedList constructor
• add
• insertAt
• removeElement
• removefrom
• isEmpty
• getSize
• print

• Estructura de datos que consiste en un conjunto de nodos enlazados secuencialmente. Cada nodo contiene dos campos llamados enlaces, que son referencias al nodo siguiente y el anterior en la secuencia de nodos.

• Node constructor
• LinkedList constructor
• addToHead
• addToTail
• insertAt
• removeFromHead
• removeFromTail
• removeData
• print
• printReverse
• getSize
• isEmpty