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.

import ArrayList from '@lu_ban/utils/ts/ArrayList';

const list = new ArrayList<number>(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.

import LinkedQueue from '@lopan/utils/ts/LinkedQueue';

const queue = new LinkedQueue<number>();
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);