Estructuras de datos

• Introducción
• Instalación/Configuración
  • Requerimientos
  • Instalación
• Ejemplos
• Ds\Collection — La interfaz Collection
  • Ds\Collection::clear — Eliminar todos los valores
  • Ds\Collection::copy — Devuelve una copia superficial de la colección
  • Ds\Collection::isEmpty — Indica si la colección está vacía
  • Ds\Collection::toArray — Convierte la colección en un array
• Ds\Hashable — La interface Hashable
  • Ds\Hashable::equals — Determina si un objeto es igual a la instancia actual
  • Ds\Hashable::hash — Devuelve un valor escalar para usar como valor de hash
• Ds\Sequence — La interfaz Sequence
  • Ds\Sequence::allocate — Asigna suficiente memoria para una capacidad requerida
  • Ds\Sequence::apply — Actualiza todos los valores aplicando una retrollamada a cada valor
  • Ds\Sequence::capacity — Devuelve la capacidad actual
  • Ds\Sequence::contains — Determina si la secuencia contiene valores dados
  • Ds\Sequence::filter — Crear una nueva secuencia utilizando un callable para determinar qué valores incluir
  • Ds\Sequence::find — Intenta encontrar el índice de un valor.
  • Ds\Sequence::first — Devuelve el primer valor de la secuencia
  • Ds\Sequence::get — Devuelve el valor en un índice dado
  • Ds\Sequence::insert — Inserta valores en un índice dado
  • Ds\Sequence::join — Reúne todos los valores en un string
  • Ds\Sequence::last — Devuelve el último valor
  • Ds\Sequence::map — Devuelve el resultado de la aplicación de una retrollamada a cada valor
  • Ds\Sequence::merge — Devuelve el resultado de la adición de todos los valores de la secuencia
  • Ds\Sequence::pop — Elimina y devuelve el último valor
  • Ds\Sequence::push — Añade valores al final de la secuencia
  • Ds\Sequence::reduce — Reduce la secuencia a un solo valor utilizando una función de retrollamada
  • Ds\Sequence::remove — Elimina y devuelve un valor por índice
  • Ds\Sequence::reverse — Invierte la secuencia en el lugar
  • Ds\Sequence::reversed — Devuelve una copia invertida
  • Ds\Sequence::rotate — Rota la secuencia un número dado de rotaciones
  • Ds\Sequence::set — Actualiza un valor en un índice dado
  • Ds\Sequence::shift — Elimina y devuelve el primer valor
  • Ds\Sequence::slice — Devuelve una subsecuencia de un rango dado
  • Ds\Sequence::sort — Ordena la secuencia en su lugar
  • Ds\Sequence::sorted — Devuelve una copia ordenada
  • Ds\Sequence::sum — Devuelve la suma de todos los valores de la secuencia
  • Ds\Sequence::unshift — Añade valores al inicio de la secuencia
• Ds\Vector — La clase Vector
  • Ds\Vector::allocate — Asigna suficiente memoria para una capacidad requerida
  • Ds\Vector::apply — Cambia todos los valores aplicando una función de retrollamada a cada valor
  • Ds\Vector::capacity — Devuelve la capacidad actual
  • Ds\Vector::clear — Elimina todos los valores
  • Ds\Vector::__construct — Crea una nueva instancia
  • Ds\Vector::contains — Determina si el vector contiene valores dados
  • Ds\Vector::copy — Devuelve una copia superficial del vector
  • Ds\Vector::count — Devuelve el número de valores en la colección
  • Ds\Vector::filter — Crear un nuevo vector utilizando un callable para determinar qué valores incluir
  • Ds\Vector::find — Intenta encontrar el índice de un valor.
  • Ds\Vector::first — Devuelve el primer valor en el vector
  • Ds\Vector::get — Devuelve el valor en un índice dado
  • Ds\Vector::insert — Inserta valores en un índice dado
  • Ds\Vector::isEmpty — Indica si el vector está vacío
  • Ds\Vector::join — Reúne todos los valores en un string
  • Ds\Vector::jsonSerialize — Devuelve una representación que puede ser convertida en JSON
  • Ds\Vector::last — Devuelve el último valor
  • Ds\Vector::map — Devuelve el resultado de la aplicación de una retrollamada a cada valor
  • Ds\Vector::merge — Devuelve el resultado de la adición de todos los valores dados al vector
  • Ds\Vector::pop — Elimina y devuelve el último valor
  • Ds\Vector::push — Añade valores al final del vector
  • Ds\Vector::reduce — Reduce el vector a un solo valor utilizando una retrollamada
  • Ds\Vector::remove — Elimina y devuelve un valor por índice
  • Ds\Vector::reverse — Invertir el vector en su lugar
  • Ds\Vector::reversed — Devuelve una copia invertida
  • Ds\Vector::rotate — Rota el vector un cierto número de rotaciones
  • Ds\Vector::set — Cambia un valor en un índice dado
  • Ds\Vector::shift — Elimina y devuelve el primer valor
  • Ds\Vector::slice — Devuelve un sub-vector de un rango dado
  • Ds\Vector::sort — Ordena el vector en su lugar
  • Ds\Vector::sorted — Devuelve una copia ordenada
  • Ds\Vector::sum — Devuelve la suma de todos los valores del vector
  • Ds\Vector::toArray — Convierte el vector en array
  • Ds\Vector::unshift — Añade valores al inicio del vector
• Ds\Deque — La clase Deque
  • Ds\Deque::allocate — Asigna suficiente memoria para una capacidad requerida
  • Ds\Deque::apply — Actualiza todos los valores aplicando una retrollamada a cada valor
  • Ds\Deque::capacity — Devuelve la capacidad actual
  • Ds\Deque::clear — Elimina todos los valores del deque
  • Ds\Deque::__construct — Crea una nueva instancia
  • Ds\Deque::contains — Determina si el deque contiene valores dados
  • Ds\Deque::copy — Devuelve una copia superficial de la deque
  • Ds\Deque::count — Devuelve el número de valores en la colección
  • Ds\Deque::filter — Crear un nuevo deque utilizando un callable para determinar qué valores incluir
  • Ds\Deque::find — Intenta encontrar el índice de un valor.
  • Ds\Deque::first — Devuelve el primer valor de la deque
  • Ds\Deque::get — Devuelve el valor en un índice dado
  • Ds\Deque::insert — Inserta valores en un índice dado
  • Ds\Deque::isEmpty — Indica si la deque está vacía
  • Ds\Deque::join — Reúne todos los valores en un string
  • Ds\Deque::jsonSerialize — Devuelve una representación que puede ser convertida en JSON
  • Ds\Deque::last — Devuelve el último valor
  • Ds\Deque::map — Devuelve el resultado de la aplicación de una retrollamada a cada valor
  • Ds\Deque::merge — Devuelve el resultado de la adición de todos los valores dados al deque
  • Ds\Deque::pop — Elimina y devuelve el último valor
  • Ds\Deque::push — Añade valores al final del deque
  • Ds\Deque::reduce — Reduce el deque a un solo valor utilizando una función de retrollamada
  • Ds\Deque::remove — Elimina y devuelve un valor por índice
  • Ds\Deque::reverse — Invierte el deque en su lugar
  • Ds\Deque::reversed — Devuelve una copia invertida
  • Ds\Deque::rotate — Rota el deque un cierto número de rotaciones
  • Ds\Deque::set — Actualiza un valor en un índice dado
  • Ds\Deque::shift — Elimina y devuelve el primer valor
  • Ds\Deque::slice — Devuelve un sub-deque de un rango dado
  • Ds\Deque::sort — Ordena el deque en su lugar
  • Ds\Deque::sorted — Devuelve una copia ordenada
  • Ds\Deque::sum — Devuelve la suma de todos los valores del deque
  • Ds\Deque::toArray — Convierte el deque en un array
  • Ds\Deque::unshift — Añade valores al inicio del deque
• Ds\Map — La clase Map
  • Ds\Map::allocate — Asigna suficiente memoria para una capacidad requerida
  • Ds\Map::apply — Actualiza todos los valores aplicando una retrollamada a cada valor
  • Ds\Map::capacity — Devuelve la capacidad actual
  • Ds\Map::clear — Elimina todos los valores
  • Ds\Map::__construct — Crear una nueva instancia
  • Ds\Map::copy — Devuelve una copia superficial del mapa
  • Ds\Map::count — Devuelve el número de valores en el mapa
  • Ds\Map::diff — Crear un nuevo map utilizando claves que no están en otro map
  • Ds\Map::filter — Crear un nuevo mapa utilizando un callable para determinar qué pares incluir
  • Ds\Map::first — Devuelve la primera pareja del mapa
  • Ds\Map::get — Devuelve el valor para una clave dada
  • Ds\Map::hasKey — Determina si el mapa contiene una clave dada
  • Ds\Map::hasValue — Determina si el mapa contiene un valor dado
  • Ds\Map::intersect — Crear un nuevo mapa intersectando las claves con otro mapa
  • Ds\Map::isEmpty — Indica si el mapa está vacío
  • Ds\Map::jsonSerialize — Devuelve una representación que puede ser convertida en JSON
  • Ds\Map::keys — Devuelve un conjunto de las claves del mapa
  • Ds\Map::ksort — Ordena el mapa en el lugar por clave
  • Ds\Map::ksorted — Devuelve una copia, ordenada por clave
  • Ds\Map::last — Devuelve el último par del mapa
  • Ds\Map::map — Devuelve el resultado de la aplicación de una retrollamada a cada valor
  • Ds\Map::merge — Devuelve el resultado de la adición de todas las asociaciones dadas
  • Ds\Map::pairs — Devuelve una secuencia que contiene todas las parejas del mapa
  • Ds\Map::put — Asocia una clave a un valor
  • Ds\Map::putAll — Asocia todas las parejas clave-valor de un objeto traversable o de un array
  • Ds\Map::reduce — Reduce el mapa a un solo valor utilizando una retrollamada
  • Ds\Map::remove — Elimina y devuelve un valor por clave
  • Ds\Map::reverse — Invierte el mapa en su lugar
  • Ds\Map::reversed — Devuelve una copia invertida
  • Ds\Map::skip — Devuelve el par a un índice de posición dado
  • Ds\Map::slice — Devuelve un subconjunto del mapa definido por un índice de inicio y una longitud
  • Ds\Map::sort — Ordena el mapa en el lugar por valor
  • Ds\Map::sorted — Devuelve una copia, ordenada por valor
  • Ds\Map::sum — Devuelve la suma de todos los valores del mapa
  • Ds\Map::toArray — Convierte el mapa en un array
  • Ds\Map::union — Crear un nuevo mapa utilizando los valores de la instancia actual y de otro mapa
  • Ds\Map::values — Devuelve una secuencia de los valores del mapa
  • Ds\Map::xor — Crear un nuevo mapa utilizando las claves de la instancia actual o de otro mapa, pero no de ambos
• Ds\Pair — La clase Pair
  • Ds\Pair::clear — Elimina todos los valores
  • Ds\Pair::__construct — Crear una nueva instancia
  • Ds\Pair::copy — Devuelve una copia superficial del par
  • Ds\Pair::isEmpty — Indica si la pareja está vacía
  • Ds\Pair::jsonSerialize — Devuelve una representación que puede ser convertida en JSON
  • Ds\Pair::toArray — Convierte la pareja en un array
• Ds\Set — La clase Set
  • Ds\Set::add — Añade valores a la secuencia
  • Ds\Set::allocate — Asigna suficiente memoria para una capacidad requerida
  • Ds\Set::capacity — Devuelve la capacidad actual
  • Ds\Set::clear — Elimina todos los valores
  • Ds\Set::__construct — Crea una nueva instancia
  • Ds\Set::contains — Determina si el conjunto contiene todos los valores
  • Ds\Set::copy — Devuelve una copia superficial de la secuencia
  • Ds\Set::count — Devuelve el número de valores en la secuencia
  • Ds\Set::diff — Crear un nuevo conjunto utilizando valores que no están en otra secuencia
  • Ds\Set::filter — Crear un nuevo conjunto utilizando un callable para determinar qué valores incluir
  • Ds\Set::first — Devuelve el primer valor de la secuencia
  • Ds\Set::get — Devuelve el valor en un índice dado
  • Ds\Set::intersect — Crear un nuevo conjunto utilizando valores comunes con otra secuencia
  • Ds\Set::isEmpty — Indica si el conjunto está vacío
  • Ds\Set::join — Reúne todos los valores en un string
  • Ds\Set::jsonSerialize — Devuelve una representación que puede ser convertida en JSON
  • Ds\Set::last — Devuelve el último valor de la secuencia
  • Ds\Set::map — Devuelve el resultado de la aplicación de una retrollamada a cada valor
  • Ds\Set::merge — Devuelve el resultado de la adición de todos los valores de la secuencia
  • Ds\Set::reduce — Reduce el conjunto a un solo valor utilizando una función de retrollamada
  • Ds\Set::remove — Elimina todos los valores dados de la secuencia
  • Ds\Set::reverse — Invierte el conjunto en su lugar
  • Ds\Set::reversed — Devuelve una copia invertida
  • Ds\Set::slice — Devuelve un subconjunto de un rango dado
  • Ds\Set::sort — Ordena el conjunto en el lugar
  • Ds\Set::sorted — Devuelve una copia ordenada
  • Ds\Set::sum — Devuelve la suma de todos los valores de la secuencia
  • Ds\Set::toArray — Convierte el conjunto en un array
  • Ds\Set::union — Crear un nuevo conjunto utilizando los valores de la instancia actual y de otro conjunto
  • Ds\Set::xor — Crear un nuevo conjunto utilizando los valores de la instancia actual o de otro conjunto, pero no de ambos
• Ds\Stack — La clase Stack
  • Ds\Stack::allocate — Asigna suficiente memoria para una capacidad requerida
  • Ds\Stack::capacity — Devuelve la capacidad actual
  • Ds\Stack::clear — Elimina todos los valores
  • Ds\Stack::__construct — Crear una nueva instancia
  • Ds\Stack::copy — Devuelve una copia superficial de la pila
  • Ds\Stack::count — Devuelve el número de valores en la pila
  • Ds\Stack::isEmpty — Indica si la pila está vacía
  • Ds\Stack::jsonSerialize — Devuelve una representación que puede ser convertida en JSON
  • Ds\Stack::peek — Devuelve el valor en la parte superior de la pila
  • Ds\Stack::pop — Elimina y devuelve el valor en la parte superior de la pila
  • Ds\Stack::push — Añade valores a la pila
  • Ds\Stack::toArray — Convierte la pila en un array
• Ds\Queue — La clase Queue
  • Ds\Queue::allocate — Allocates enough memory for a required capacity
  • Ds\Queue::capacity — Returns the current capacity
  • Ds\Queue::clear — Removes all values
  • Ds\Queue::__construct — Creates a new instance
  • Ds\Queue::copy — Returns a shallow copy of the queue
  • Ds\Queue::count — Returns the number of values in the queue
  • Ds\Queue::isEmpty — Returns whether the queue is empty
  • Ds\Queue::jsonSerialize — Regresa una representacion que puede ser convertida a JSON
  • Ds\Queue::peek — Returns the value at the front of the queue
  • Ds\Queue::pop — Removes and returns the value at the front of the queue
  • Ds\Queue::push — Añade un elemento a la cola
  • Ds\Queue::toArray — Convierte la cola en un array
• Ds\PriorityQueue — La clase PriorityQueue
  • Ds\PriorityQueue::allocate — Asigna suficiente memoria para una capacidad requerida
  • Ds\PriorityQueue::capacity — Devuelve la capacidad actual
  • Ds\PriorityQueue::clear — Elimina todos los valores
  • Ds\PriorityQueue::__construct — Crear una nueva instancia
  • Ds\PriorityQueue::copy — Devuelve una copia superficial de la cola
  • Ds\PriorityQueue::count — Devuelve el número de valores en la cola
  • Ds\PriorityQueue::isEmpty — Indica si la cola está vacía
  • Ds\PriorityQueue::jsonSerialize — Devuelve una representación que puede ser convertida en JSON
  • Ds\PriorityQueue::peek — Devuelve el valor al frente de la cola
  • Ds\PriorityQueue::pop — Elimina y devuelve el valor con la prioridad más alta
  • Ds\PriorityQueue::push — Añade valores a la cola
  • Ds\PriorityQueue::toArray — Convierte la cola en un array.