function Stack() {
this.top = 0;
this.dataStore = [];
this.push = push;
this.pop = pop;
this.peek = peek;
this.length = length;
this.clear = clear;
this.toString = toString;
};
//push压栈
function push(element) {
this.dataStore[this.top++] = element;
};
//pop出栈
function pop() {
return this.dataStore[--this.top];
};
//peek查询栈顶元素
function peek() {
return this.dataStore[this.top-1];
};
//length返回栈内元素个数
function length() {
return this.top;
};
//clear清空栈内元素
function clear() {
this.top = 0;
};
var sweetBox = new Stack();
sweetBox.push('red');
sweetBox.push('yellow');
sweetBox.push('red');
sweetBox.push('yellow');
sweetBox.push('red');
sweetBox.push('white');
sweetBox.push('yellow');
sweetBox.push('white');
sweetBox.push('yellow');
sweetBox.push('white');
sweetBox.push('red');
//取出不喜欢的颜色 get
function getColor(element,stack) {
var getColorStack = new Stack();
var setColorStack = new Stack();
while(stack.length()>0){
if(stack.peek() == element){
getColorStack.push(element);
stack.pop();
}else{
setColorStack.push(stack.peek());
stack.pop();
}
}
while (setColorStack.length()>0){
stack.push(setColorStack.peek());
setColorStack.pop();
}
console.log(stack.peek());
}
getColor('red',sweetBox);
javascript数据结构(栈)解决佩兹糖果盒问题
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 如果说有什么话题是女人聚在一起必谈论的,那么减肥绝对是其中一个。我也是一直在努力减肥的路上不停尝试。 ...
- 出去旅行不光要看不同地方的历史、文化、艺术,更要品尝不一样的美食。在我看来,食物是最简单让你了解这个地方生活的线索...