前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >数据结构于JS也可以成为CP(三)栈

数据结构于JS也可以成为CP(三)栈

作者头像
萌兔IT
发布2019-07-26 13:39:40
4240
发布2019-07-26 13:39:40
举报
文章被收录于专栏:萌兔it

Hello小伙伴们大家好,今天要为大家带来的是栈,这是数据结构中常用到的一种结构。它和列表有一点相似,又有些不同。相对于列表来说,栈更加高效,为啥呢,因为栈只能在栈顶添加或删除。栈是一种后入先出的结构。

栈的实现

我们采用数组来实现栈。先让我们看看栈会涉及哪些方法。我们首先需要一个盛装栈内元素的数组,然后就是push与pop方法。push方法是将元素压入栈中,pop方法则是将栈顶元素返回。

代码语言:javascript
复制
function Stack() {
    this.dataStore = [];
    this.top = 0;
    this.push = push;
    this.pop = pop;
    this.peek = peek;
    this.clear = clear;
    this.length = length;
}

function push(element) {
    this.dataStore[this.top++] = element;
}

function peek() {
    return this.dataStore[this.top - 1];
}

function pop() {
    return this.dataStore[--this.top];
}

function clear() {
    this.top = 0;
}

function length() {
    return this.top;
}

栈的使用

那么栈又会在哪里被使用呢?

1)数制之间的转换:利用栈将一个数字从一种数制变成另一种数制;

2)回文:就是一个单词、短语、数字从前到后和从后到前是相同的,如(101,aba等),我们也可以使用栈;

小伙伴们可以想一下怎么实现这两个哦~再想想还有哪里会使用到栈,欢迎留言一起讨论呢!

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2019-06-20,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 萌兔it 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档