@datastructures-js/deque

A performant double-ended queue (deque) implementation in javascript.

Contents

• Install
• require
• import
• API
  • constructor
  • Deque.fromArray
  • pushFront
  • pushBack
  • front
  • back
  • popFront
  • popBack
  • isEmpty
  • size
  • clone
  • toArray
  • clear
• Build
• License

Install

1npm install --save @datastructures-js/deque

require

1const { Deque } = require('@datastructures-js/deque');

import

1import { Deque } from '@datastructures-js/deque';

API

constructor

JS

1// empty queue
2const deque = new Deque();
3
4// from an array
5const deque = new Deque([1, 2, 3]);

TS

1// empty queue
2const deque = new Deque<number>();
3
4// from an array
5const deque = new Deque<number>([1, 2, 3]);

Deque.fromArray

JS

1// empty queue
2const deque = Deque.fromArray([]);
3
4// with elements
5const list = [10, 3, 8, 40, 1];
6const deque = Deque.fromArray(list);
7
8// If the list should not be mutated, use a copy of it.
9const deque = Deque.fromArray(list.slice());

TS

1// empty queue
2const deque = Deque.fromArray<number>([]);
3
4// with elements
5const list = [10, 3, 8, 40, 1];
6const deque = Deque.fromArray<number>(list);

pushFront

adds an element at the front of the queue.

1deque.pushFront(30).pushFront(20).pushFront(10);

pushBack

adds an element at the back of the queue.

1deque.pushBack(40).pushBack(50).pushBack(60);

front

peeks on the front element of the queue.

1console.log(deque.front()); // 10

back

peeks on the back element of the queue.

1console.log(deque.back()); // 60

popFront

removes and returns the front element in the queue.

1console.log(deque.popFront()); // 10
2console.log(deque.front()); // 20

popBack

removes and returns the back element in the queue.

1console.log(deque.popBack()); // 60
2console.log(deque.back()); // 50

isEmpty

checks if the queue is empty.

1console.log(deque.isEmpty()); // false

size

returns the number of elements in the queue.

1console.log(deque.size()); // 4

clone

creates a shallow copy of the queue.

1const deque2 = Deque.fromArray([{ id: 2 }, { id: 4 } , { id: 8 }]);
2const clone =  deque2.clone();
3
4clone.popFront();
5
6console.log(deque2.front()); // { id: 2 }
7console.log(clone.front()); // { id: 4 }

toArray

returns a copy of the remaining elements as an array.

1console.log(deque.toArray()); // [ 20, 30, 40, 50 ]

clear

clears all elements from the queue.

1deque.clear();
2deque.size(); // 0

Build

1grunt build

License

The MIT License. Full License is here