Merge pull request #15 from Code-by-practice/develop

Develop

Author: hegdeashwin

README.md

@@ -4,7 +4,7 @@
 
 - [x] Ch0 Array
 - [x] Ch1 Stack
-- [ ] Ch2 Queue
+- [x] Ch2 Queue
 - [ ] Ch3 Linked List
 - [ ] Ch4 Sorting (Bubble, Insertion, merge, quick, selection)
 - [ ] Ch5 Tree

codes/Ch1_Stack/Eg1_stack.js

@@ -31,15 +31,15 @@ Stack.prototype.pop = function () {
  * @function print
  */
 Stack.prototype.print = function () {
-  console.log('Stack: ', this.stack.join(' '));
+  console.log('Stack: ', this.stack.join(' '))
 }
 
 /**
  * Get the peek of the stack
  * @function peek
  */
 Stack.prototype.peek = function () {
-  return this.stack[this.stack.length - 1];
+  return this.stack[this.stack.length - 1]
 }
 
 /**

codes/Ch2_Queue/Eg1_queue.js

@@ -0,0 +1,90 @@
+/**
+ * Data Structure: Queue
+ * ES5 version
+ * Run `node Eg1_queue.js` and see the output
+ */
+function Queue () {
+  this.queue = []
+}
+
+/**
+ * Push data into the queue
+ * @params {number} data - Data to be pushed into the queue
+ * @function enqueue
+ */
+Queue.prototype.enqueue = function (data) {
+  console.log('Push %d into the queue', data)
+  this.queue.push(data)
+}
+
+/**
+ * Shilf the queue
+ * @function dequeue
+ */
+Queue.prototype.dequeue = function () {
+  console.log('Dequeue the queue')
+  return this.queue.shift()
+}
+
+/**
+ * Print the queue as string
+ * @function print
+ */
+Queue.prototype.print = function () {
+  console.log('Queue: ', this.queue.join(' '))
+}
+
+/**
+ * Get the peek of the queue
+ * @function peek
+ */
+Queue.prototype.peek = function () {
+  return this.queue[0]
+}
+
+/**
+ * Get the queue length
+ * @function length
+ */
+Queue.prototype.length = function () {
+  return this.queue.length
+}
+
+/**
+ * Create queue instance
+ */
+var queue = new Queue()
+
+/**
+ * Add few data into the queue
+ */
+queue.enqueue(5)
+queue.enqueue(10)
+queue.enqueue(15)
+queue.enqueue(20)
+
+/**
+ * Print the queue to verify data got added into the queue
+ */
+queue.print()
+
+/**
+ * Get queue length
+ */
+console.log('Current queue length is %d', queue.length())
+
+/**
+ * Get the peek of the queue
+ */
+console.log('%d is the queue peek: ', queue.peek())
+
+/**
+ * Pop data from the queue
+ */
+queue.dequeue()
+
+/**
+ * Again check the queue print
+ */
+queue.print()
+

codes/Ch2_Queue/Eg1_queue_es6.js

@@ -0,0 +1,92 @@
+/**
+ * Data Structure: Queue
+ * ES5 version
+ * Run `node Eg1_queue_es6.js` and see the output
+ */
+class Queue {
+  constructor () {
+    this.queue = []
+  }
+
+  /**
+   * Push data into the queue
+   * @params {number} data - Data to be pushed into the queue
+   * @function enqueue
+   */
+  enqueue (data) {
+    console.log('Push %d into the queue', data)
+    this.queue.push(data)
+  }
+
+  /**
+   * Shilf the queue
+   * @function dequeue
+   */
+  dequeue () {
+    console.log('Dequeue the queue')
+    return this.queue.shift()
+  }
+
+  /**
+   * Print the queue as string
+   * @function print
+   */
+  print () {
+    console.log('Queue: ', this.queue.join(' '))
+  }
+
+  /**
+   * Get the peek of the queue
+   * @function peek
+   */
+  peek () {
+    return this.queue[0]
+  }
+
+  /**
+   * Get the queue length
+   * @function length
+   */
+  length () {
+    return this.queue.length
+  }
+}
+
+/**
+ * Create queue instance
+ */
+var queue = new Queue()
+
+/**
+ * Add few data into the queue
+ */
+queue.enqueue(5)
+queue.enqueue(10)
+queue.enqueue(15)
+queue.enqueue(20)
+
+/**
+ * Print the queue to verify data got added into the queue
+ */
+queue.print()
+
+/**
+ * Get queue length
+ */
+console.log('Current queue length is %d', queue.length())
+
+/**
+ * Get the peek of the queue
+ */
+console.log('%d is the queue peek: ', queue.peek())
+
+/**
+ * Pop data from the queue
+ */
+queue.dequeue()
+
+/**
+ * Again check the queue print
+ */
+queue.print()
+