数据结构- 栈

最新推荐文章于 2024-10-13 22:37:06 发布

goose leaves a mark

最新推荐文章于 2024-10-13 22:37:06 发布

阅读量87

点赞数 1

分类专栏：算法文章标签：数据结构

本文链接：https://blog.csdn.net/lck8989/article/details/109013636

版权

算法专栏收录该内容

9 篇文章 0 订阅

订阅专栏

数据结构的栈用处挺多的，主要就是先进后出的数据结构，这里用js来表示栈的实现：底层是数组来实现

function Stack() {
    this.dataStore = [];
    this.top = 0;
    this.push = push;
    this.add = push;
    this.pop = pop;
    this.peek = peek;
    this.empty = empty;

}
function push(element) {
    this.dataStore[this.top++] = element;
}
function pop() {
    return this.dataStore[--this.top];
}
function peek() {
    let targetIndex = this.top - 1;
    if(targetIndex >= 0) {
        return this.dataStore[this.top - 1];
    }
}
function empty() {
    return this.top === 0;
}
function size() {
    return this.dataStore.length;
}
module.exports.stack = Stack;