@lopan/utils

Utils

This package provides a simple implementation of a Queue, LinkedList, ArrayList and Stack data structure in TypeScript

Usage

#### ArrayList

ArrayList is a resizable-array implementation. Each ArrayList instance has a initial capacity. The capacity is the max size of the array. As elements are added to an ArrayList, its capacity grows automatically.

``typescript
import ArrayList from '@lopan/utils/collections/ArrayList';

const list = new ArrayList(4);
assertEquals(list.size(), 0);

list.add(1);
list.add(2);
assertEquals(list.size(), 2);

const removed = list.removeAt(0);
assertEquals(removed, 1);

const index = list.indexOf(2);
assertEquals(index, 0);
`

#### LinkedQueue

LinkedQueue is a Queue implementation that based on LinkedList.

`typescript
import LinkedQueue from '@lopan/utils/collections/LinkedQueue';

const queue = new LinkedQueue();
assertEquals(queue.size(), 0);

queue.enqueue(1);
queue.enqueue(2);
assertEquals(queue.size(), 2);

const first = queue.dequeue();
assertEquals(first, 1);

const second = queue.dequeue();
assertEquals(second, 2);
``