dist-javascript-algorithms-and-data-structures/dist/data-structures/queue/__test__/Queue.test.js

Algorithms and data-structures implemented on JavaScript

"use strict";

var _Queue = _interopRequireDefault(require("../Queue"));

function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }

describe('Queue', () => {
  it('should create empty queue', () => {
    const queue = new _Queue.default();
    expect(queue).not.toBeNull();
    expect(queue.linkedList).not.toBeNull();
  });
  it('should enqueue data to queue', () => {
    const queue = new _Queue.default();
    queue.enqueue(1);
    queue.enqueue(2);
    expect(queue.toString()).toBe('1,2');
  });
  it('should be possible to enqueue/dequeue objects', () => {
    const queue = new _Queue.default();
    queue.enqueue({
      value: 'test1',
      key: 'key1'
    });
    queue.enqueue({
      value: 'test2',
      key: 'key2'
    });

    const stringifier = value => `${value.key}:${value.value}`;

    expect(queue.toString(stringifier)).toBe('key1:test1,key2:test2');
    expect(queue.dequeue().value).toBe('test1');
    expect(queue.dequeue().value).toBe('test2');
  });
  it('should peek data from queue', () => {
    const queue = new _Queue.default();
    expect(queue.peek()).toBeNull();
    queue.enqueue(1);
    queue.enqueue(2);
    expect(queue.peek()).toBe(1);
    expect(queue.peek()).toBe(1);
  });
  it('should check if queue is empty', () => {
    const queue = new _Queue.default();
    expect(queue.isEmpty()).toBe(true);
    queue.enqueue(1);
    expect(queue.isEmpty()).toBe(false);
  });
  it('should dequeue from queue in FIFO order', () => {
    const queue = new _Queue.default();
    queue.enqueue(1);
    queue.enqueue(2);
    expect(queue.dequeue()).toBe(1);
    expect(queue.dequeue()).toBe(2);
    expect(queue.dequeue()).toBeNull();
    expect(queue.isEmpty()).toBe(true);
  });
});