📦WaitingList

new WaitingList('stack', 1, 2, 3);    // mode = 'stack'
new WaitingList('queue');             // mode = 'queue'

WaitingList
- requires Stack / Queue.
- is used in breadth-first search / depth-first search (Graph).

replit ⟩ WaitingList (js), require ⟩ Stack, Queue.

const { Stack } = require('./Stack.js');
const { Queue } = require('./Queue.js');

// ⭐ WaitingList
//    2022.12.28 - ??:?? - first version
// ----------------------------
// 🔹 .enqueue(a, b, c ...)    // speaks in Queue's language
// 🔹 .dequeue()               // (same)

'use strict';                // ⭐ toggle sloppy/strict mode
const { log } = console;

// ⭐ import
const { WaitingList } = require('./DataStructure/WaitingList.js');
// const q = new WaitingList('queue', 1, 2, 3);    // ⭐ mode = 'queue'
const q = new WaitingList('stack', 1, 2, 3);    // ⭐ mode = 'stack'

// ✅ execute commands
;[
    // commands        value    Queue        H  T  L    | value   Stack
    // --------------------------------------------------------------------
    `q`,              //        <- 1,2,3]    0  3  3    |        [1,2,3 ->
    `q.dequeue()`,    // 1      <- 2,3]      1  3  2    | 3      [1,2   
    `q.first`,        // 2                              | 2
    `q.dequeue()`,    // 2      <- 3]        2  3  1    | 2      [1   
    `q.enqueue(4)`,   //        <- 3,4]      2  4  2    |        [1,4  
    `q.dequeue()`,    // 3      <- 4]        3  4  1    | 4      [1
    `q.dequeue()`,    // 4      <- ]         4  4  0    | 1      [
    `q.dequeue()`,    // null   <- ]         4  4  0    | null   [
    `q.isEmpty`,      // true                           | true

].forEach(cmd => {
    log('-'.repeat(40));
    log(`${cmd}`);
    const value = eval(cmd);      // execute command
    if (!(value instanceof WaitingList)) { log(value); }
    log(q.toString(), q.debugInfo);
});

PreviousStack NextGraph

Last updated 2 years ago

Was this helpful?

const { Stack } = require('./Stack.js'); const { Queue } = require('./Queue.js'); // ⭐ WaitingList // 2022.12.28 - ??:?? - first version // ---------------------------- // 🔹 .enqueue(a, b, c ...) // speaks in Queue's language // 🔹 .dequeue() // (same)

'use strict'; // ⭐ toggle sloppy/strict mode const { log } = console; // ⭐ import const { WaitingList } = require('./DataStructure/WaitingList.js'); // const q = new WaitingList('queue', 1, 2, 3); // ⭐ mode = 'queue' const q = new WaitingList('stack', 1, 2, 3); // ⭐ mode = 'stack' // ✅ execute commands ;[ // commands value Queue H T L | value Stack // -------------------------------------------------------------------- `q`, // <- 1,2,3] 0 3 3 | [1,2,3 -> `q.dequeue()`, // 1 <- 2,3] 1 3 2 | 3 [1,2 `q.first`, // 2 | 2 `q.dequeue()`, // 2 <- 3] 2 3 1 | 2 [1 `q.enqueue(4)`, // <- 3,4] 2 4 2 | [1,4 `q.dequeue()`, // 3 <- 4] 3 4 1 | 4 [1 `q.dequeue()`, // 4 <- ] 4 4 0 | 1 [ `q.dequeue()`, // null <- ] 4 4 0 | null [ `q.isEmpty`, // true | true ].forEach(cmd => { log('-'.repeat(40)); log(`${cmd}`); const value = eval(cmd); // execute command if (!(value instanceof WaitingList)) { log(value); } log(q.toString(), q.debugInfo); });