Huge News!Announcing our $40M Series B led by Abstract Ventures.Learn More
Socket
Sign inDemoInstall
Socket

@datastructures-js/deque

Package Overview
Dependencies
Maintainers
1
Versions
5
Alerts
File Explorer

Advanced tools

Socket logo

Install Socket

Detect and block malicious and high-risk dependencies

Install

@datastructures-js/deque

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

  • 1.0.4
  • latest
  • Source
  • npm
  • Socket score

Version published
Maintainers
1
Created
Source

@datastructures-js/deque

npm npm npm

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

Contents

Install

npm install --save @datastructures-js/deque

require

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

import

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

API

constructor

JS
// empty queue
const deque = new Deque();

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

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

Deque.fromArray

JS
// empty queue
const deque = Deque.fromArray([]);

// with elements
const list = [10, 3, 8, 40, 1];
const deque = Deque.fromArray(list);

// If the list should not be mutated, use a copy of it.
const deque = Deque.fromArray(list.slice());
TS
// empty queue
const deque = Deque.fromArray<number>([]);

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

pushFront

adds an element at the front of the queue.

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

pushBack

adds an element at the back of the queue.

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

front

peeks on the front element of the queue.

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

back

peeks on the back element of the queue.

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

popFront

removes and returns the front element in the queue.

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

popBack

removes and returns the back element in the queue.

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

isEmpty

checks if the queue is empty.

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

size

returns the number of elements in the queue.

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

clone

creates a shallow copy of the queue.

const deque2 = Deque.fromArray([{ id: 2 }, { id: 4 } , { id: 8 }]);
const clone =  deque2.clone();

clone.popFront();

console.log(deque2.front()); // { id: 2 }
console.log(clone.front()); // { id: 4 }

toArray

returns a copy of the remaining elements as an array.

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

clear

clears all elements from the queue.

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

Build

grunt build

License

The MIT License. Full License is here

Keywords

FAQs

Package last updated on 16 Aug 2022

Did you know?

Socket

Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.

Install

Related posts

SocketSocket SOC 2 Logo

Product

  • Package Alerts
  • Integrations
  • Docs
  • Pricing
  • FAQ
  • Roadmap
  • Changelog

Packages

npm

Stay in touch

Get open source security insights delivered straight into your inbox.


  • Terms
  • Privacy
  • Security

Made with ⚡️ by Socket Inc