deque-template.js

// Problem 2a): build a deque factory
//-------

// The factory itself:
function makeDeque(values) {
	// ...
	// return an instance object

	//...
	//deque.length = makeDeque.arrLength;
	//...
}

// The factory's instance methods:
makeDeque.arrLength = function() { 	// can't use property named length;
				// as a function, makeDeque has a predefined length property.
	//...
}

makeDeque.top = function() {
	//...
}

makeDeque.bottom = function() {
	//...
}

makeDeque.pop = function() {
	//...
}

makeDeque.push = function(val) {
	//...
}

makeDeque.shift = function() {
	//...
}

makeDeque.unshift = function(val) {
	//...
}

makeDeque.cut = function() {
	//...
}

makeDeque.map = function(convertValFn) {
	//...
}

makeDeque.sort = function(compareValsFn) {
	//...
}

// Feel free to write tests for your code!