有时候我们还需要一种在添加或删除元素时有更多控制的数据结构。有两种数据结构类似于数组,但在添加和删除元素时更为可控。它们就是栈和队列 。
栈是一种遵从后进先出(LIFO)原则的有序集合。新添加的或待删除的元素都保存在栈的末尾,称作栈顶,另一端就叫栈底。在栈里,新元素都靠近栈顶,旧元素都接近栈底。
创建一个栈
push(element(s)):添加一个(或几个)新元素到栈顶。
pop():移除栈顶的元素,同时返回被移除的元素。
peek():返回栈顶的元素,不对栈做任何修改(这个方法不会移除栈顶的元素,仅仅返
回它)。
isEmpty():如果栈里没有任何元素就返回true,否则返回false。
clear():移除栈里的所有元素。
size():返回栈里的元素个数。这个方法和数组的length属性很类似。
//栈 先进后出(或者叫后进先出) function Stack() { //各种属性和方法得声明 var items = []; this.push = function (element) { items.push(element); } this.pop = function () { return items.pop(); }; this.peek = function () { return items[items.length - 1]; }; this.isEmpty = function () { return items.length == 0; }; this.size = function () { return items.length; }; this.clear = function () { items = []; }; this.print = function () { var tt = 0; for (var i = 0; i < items.length; i++) { console.log(items[i] + "_" + i); tt++; console.log(tt) } }; this.shuzu = function () { return items; } } var stack = new Stack(); stack.push(8); stack.push(2); stack.push(11); console.log(stack.shuzu())
//数字之间转化
console.log(TenToTwo(15)) console.log(baseConverter(100345, 2)); console.log(baseConverter(100345, 8)); console.log(baseConverter(100345, 16)); // Math.floor()函数让除法的操作仅返回整数部分 //十进制转化为二进制 function TenToTwo(num) { var numstack = new Stack(), rem, binaryString = ''; while (num > 0) {//num是个大于0的值 rem = Math.floor(num % 2); numstack.push(rem); num = Math.floor(num / 2); } while (!numstack.isEmpty()) {//这个数组的长度 binaryString += numstack.pop().toString(); console.log(numstack.isEmpty()) } return binaryString; } //转化成任意值 function baseConverter(decNumber, base) { var remStack = new Stack(), rem, baseString = '', digits = '0123456789ABCDEF'; //{6} while (decNumber > 0) { rem = Math.floor(decNumber % base); remStack.push(rem); decNumber = Math.floor(decNumber / base); } while (!remStack.isEmpty()) { baseString += digits[remStack.pop()]; //{7} } return baseString;