queue-typed
Advanced tools
Comparing version 1.3.1 to 1.3.3
@@ -8,2 +8,2 @@ /** | ||
*/ | ||
export { Queue, ArrayQueue } from 'data-structure-typed'; | ||
export { Queue, LinkedListQueue } from 'data-structure-typed'; |
"use strict"; | ||
Object.defineProperty(exports, "__esModule", { value: true }); | ||
exports.ArrayQueue = exports.Queue = void 0; | ||
exports.LinkedListQueue = exports.Queue = void 0; | ||
/** | ||
@@ -13,2 +13,2 @@ * data-structure-typed | ||
Object.defineProperty(exports, "Queue", { enumerable: true, get: function () { return data_structure_typed_1.Queue; } }); | ||
Object.defineProperty(exports, "ArrayQueue", { enumerable: true, get: function () { return data_structure_typed_1.ArrayQueue; } }); | ||
Object.defineProperty(exports, "LinkedListQueue", { enumerable: true, get: function () { return data_structure_typed_1.LinkedListQueue; } }); |
{ | ||
"name": "queue-typed", | ||
"version": "1.3.1", | ||
"version": "1.3.3", | ||
"description": "Queue, ArrayQueue. Javascript & Typescript Data Structure.", | ||
@@ -45,4 +45,4 @@ "main": "dist/index.js", | ||
"dependencies": { | ||
"data-structure-typed": "^1.3.1" | ||
"data-structure-typed": "^1.3.3" | ||
} | ||
} |
# What | ||
## Brief | ||
This is a standalone Queue data structure from the data-structure-typed collection. If you wish to access more data structures or advanced features, you can transition to directly installing the complete [data-structure-typed](https://www.npmjs.com/package/data-structure-typed) package | ||
<table> | ||
<thead> | ||
<tr><th>Data Structure</th><th>Enqueue Time Complexity</th><th>Dequeue Time Complexity</th><th>Element Access Time Complexity</th><th>Enqueue & Dequeue for 100000 elements</th><th>Access for 100000 elements</th></tr> | ||
</thead> | ||
<tbody> | ||
<tr><td>Queue</td><td>O(1)</td><td>O(1)</td><td>O(1)</td><td>22.60ms</td><td>10.60ms</td></tr> | ||
<tr><td>JavaScript Native Array</td><td>O(1)</td><td>O(n)</td><td>O(1)</td><td>931.10ms</td><td>8.60ms</td></tr> | ||
<tr><td>Other Queue</td><td>O(1)</td><td>O(1)</td><td>O(n)</td><td>28.90ms</td><td>17175.90ms</td></tr> | ||
</tbody> | ||
</table> | ||
## more data structures | ||
This is a standalone Queue data structure from the data-structure-typed collection. If you wish to access more data | ||
structures or advanced features, you can transition to directly installing the | ||
complete [data-structure-typed](https://www.npmjs.com/package/data-structure-typed) package | ||
# How | ||
## install | ||
### npm | ||
```bash | ||
npm i queue-typed | ||
npm i queue-typed --save | ||
``` | ||
### yarn | ||
```bash | ||
yarn add queue-typed | ||
``` | ||
### methods | ||
Queue | ||
![](https://github.com/zrwusa/assets/blob/master/images/data-structure-typed/methods-8bit/array-queue.png?raw=true) | ||
LinkedListQueue | ||
![](https://github.com/zrwusa/assets/blob/master/images/data-structure-typed/methods-8bit/queue.png?raw=true) | ||
### snippet | ||
#### TS | ||
```typescript | ||
import {Queue} from 'data-structure-typed'; | ||
// /* or if you prefer */ import {Queue} from 'priority-queue-typed'; | ||
import {Queue} from 'queue-typed'; | ||
// /* or if you prefer */ import {Queue} from 'queue-typed'; | ||
const queue = new Queue<number>(); | ||
for (let i = 0; i < magnitude; i++) { | ||
queue.enqueue(i); | ||
} | ||
for (let i = 0; i < magnitude; i++) { | ||
queue.dequeue(); | ||
} | ||
for (let i = 0; i < magnitude; i++) { | ||
console.log(queue.getAt(i)); // 0, 1, 2, 3, ... | ||
} | ||
``` | ||
#### JS | ||
```javascript | ||
const {Queue} = require('data-structure-typed'); | ||
// /* or if you prefer */ const {Queue} = require('priority-queue-typed'); | ||
const {Queue} = require('queue-typed'); | ||
// /* or if you prefer */ const {Queue} = require('queue-typed'); | ||
const queue = new Queue(); | ||
for (let i = 0; i < magnitude; i++) { | ||
queue.enqueue(i); | ||
} | ||
for (let i = 0; i < magnitude; i++) { | ||
queue.dequeue(); | ||
} | ||
for (let i = 0; i < magnitude; i++) { | ||
console.log(queue.getAt(i)); // 0, 1, 2, 3, ... | ||
} | ||
``` | ||
## API docs & Examples | ||
@@ -237,3 +284,2 @@ | ||
# Why | ||
@@ -240,0 +286,0 @@ |
39049
560
Updateddata-structure-typed@^1.3.3