queue-typed 1.3.1 → 1.3.3

package/README.md

@@ -1,38 +1,85 @@
 # 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';
 
+```typescript
+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');
 
-    
+```javascript
+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
 
 [API Docs](https://data-structure-typed-docs.vercel.app)
@@ -234,7 +281,6 @@ Queue
 </tbody>
 </table>
 
-
 # Why
 
 ## Complexities

package/dist/index.d.ts

@@ -5,4 +5,4 @@
  * @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
  * @license MIT License
  */
-export { Queue, ArrayQueue } from 'data-structure-typed';
+export { Queue, LinkedListQueue } from 'data-structure-typed';

package/dist/index.js

@@ -1,6 +1,6 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.ArrayQueue = exports.Queue = void 0;
+exports.LinkedListQueue = exports.Queue = void 0;
 /**
  * data-structure-typed
  *
@@ -10,4 +10,4 @@ exports.ArrayQueue = exports.Queue = void 0;
  */
 var data_structure_typed_1 = require("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; } });

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "queue-typed",
-  "version": "1.3.1",
+  "version": "1.3.3",
   "description": "Queue, ArrayQueue. Javascript & Typescript Data Structure.",
   "main": "dist/index.js",
   "scripts": {
@@ -42,6 +42,6 @@
     "typescript": "^4.9.5"
   },
   "dependencies": {
-    "data-structure-typed": "^1.3.1"
+    "data-structure-typed": "^1.3.3"
   }
 }