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数据结构(栈)解决佩兹糖果盒问题
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 如果说有什么话题是女人聚在一起必谈论的,那么减肥绝对是其中一个。我也是一直在努力减肥的路上不停尝试。 ...
- 出去旅行不光要看不同地方的历史、文化、艺术,更要品尝不一样的美食。在我看来,食物是最简单让你了解这个地方生活的线索...
