Typescript实现栈的方法示例

更新时间：2024年08月23日 10:40:13 作者：samroom

本文主要介绍了Typescript实现栈的方法示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧

栈的概念

栈（Stack）：是只允许在一端进行插入或删除的线性表。首先栈是一种线性表，但限定这种线性表只能在某一端进行插入和删除操作。此外，栈还遵循后进先出（LIFO）原则，或者说先进后出原则。

栈顶：线性表插入或者删除元素的一端。

栈的示意图

栈的操作

入栈：添加一个新元素至栈顶
出栈：将栈顶元素移除并返回被移除的元素
获取栈顶元素：获取当前栈顶元素并返回
判断栈是否为空：判断栈中是否有数据即可
清空栈：移除栈内所有的元素
获取栈的大小：返回栈中元素的个数
打印栈中元素：遍历并输出栈中元素

功能实现描述

上述操作中其实有很多都有现成的API可以直接使用并实现上实现上述操作：
1. 入栈(push)：可以使用数组的push方法直接往数组的末尾添加元素。
2. 出栈(pop)：可以使用数组的pop方法直接移除栈中的元素，该方法会返回当前被移除的元素。
3. 获取栈顶元素(peek)：可以通过数组的长度-1获取到数组中的最后一个元素。
4. 判断栈是否为空(isEmpty)：可以通过判断数组的长度是否为0来实现。
5. 清空栈(clear)：可以将数组直接赋值为空或者调用出栈方法直至栈中的数据为空。
6. 获取栈的大小：直接返回栈的长度即可

代码实现

入栈

  //入栈
    push(item:T){
        this.items.push(item);
    }

出栈

 //出栈
    pop(){
        return this.items.pop();
    }

返回栈顶元素

//返回栈顶元素
    peek(){
        return this.items[this.items.length-1];
    }

判断栈是否为空

 //判断栈是否为空
    isEmpty(){
        return this.items.length ? false : true;
    }

清空栈的元素

clear(){
        this.items = [];
    }

获取栈的大小

 //获取栈内元素数量
    size():number{
        return this.items.length;
    }

输出栈内数据

 print_stack(){
        if(this.isEmpty()) console.log('栈为空');
        for(let i = 0;i < this.items.length;i++){
            console.log(this.items[i]);
        }
    }

测试

let stack_example = new stack();
//添加两个元素
stack_example.push(5);
stack_example.push(6);
//判断是否栈为空
if(stack_example.isEmpty()) {console.log('栈为空')}
else {console.log('栈不为空')}
//打印栈中元素
stack_example.print_stack();
//输出栈中元素数量
console.log('栈中有:'+stack_example.size()+'个元素');
//删除栈顶元素
stack_example.pop()
//再次打印栈中元素
stack_example.print_stack();

测试结果如下：

测试结果

完整代码实现

//栈的实现
//数组栈
class stack<T>{
    private items:T[]

    constructor(){
        this.items = [];
    }
    //入栈
    push(item:T){
        this.items.push(item);
    }
    //出栈
    pop(){
        return this.items.pop();
    }

    //返回栈顶元素
    peek(){
        return this.items[this.items.length-1];
    }

    //判断栈是否为空
    isEmpty(){
        return this.items.length ? false : true;
    }

    //清空栈的栈内元素
    clear(){
        this.items = [];
    }

    //输出栈内数据
    print_stack(){
        if(this.isEmpty()) console.log('栈为空');
        for(let i = 0;i < this.items.length;i++){
            console.log(this.items[i]);
        }
    }

    //获取栈内元素数量
    size():number{
        return this.items.length;
    }
}

let stack_example = new stack();
//添加两个元素
stack_example.push(5);
stack_example.push(6);
//判断是否栈为空
if(stack_example.isEmpty()) {console.log('栈为空')}
else {console.log('栈不为空')}
//打印栈中元素
stack_example.print_stack();
//输出栈中元素数量
console.log('栈中有:'+stack_example.size()+'个元素');
//删除栈顶元素
stack_example.pop()
//再次打印栈中元素
stack_example.print_stack();

到此这篇关于Typescript实现栈的方法示例的文章就介绍到这了,更多相关Typescript 栈内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

javascript html5轻松实现拖动功能
这篇文章主要为大家详细介绍了javascript html5轻松实现拖动功能，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2017-03-03
js如何取消事件冒泡
事件冒泡是什么意思这里就不为大家一一赘述了，下面为大家讲解的是js中如何取消事件冒泡，感兴趣的朋友可以参考下
2013-09-09
使用KrpanoToolJS在浏览器切图的实例详解
这篇文章主要介绍了使用KrpanoToolJS在浏览器切图的实例详解,大概是需要在浏览器中将全景图转为立方体图、多层级瓦片图，通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
2022-10-10
JS函数动态传递参数的方法分析【基于arguments对象】
这篇文章主要介绍了JS函数动态传递参数的方法,结合实例形式分析了javascript通过arguments对象获取传递参数的相关操作技巧,需要的朋友可以参考下
2019-06-06
JavaScript实现查找字符串中第一个不重复的字符
这篇文章主要介绍了JavaScript实现查找字符串中第一个不重复的字符,需要的朋友可以参考下
2014-12-12
JS实战面向对象贪吃蛇小游戏示例
大家好，本篇文章主要讲的是JS实战面向对象贪吃蛇小游戏示例，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下哦，方便下次浏览
2021-12-12
基于HTML+JS实现简单的年龄计算器
JavaScript提供了一些内置的日期和时间函数，有助于从日期（出生日期）开始计算年龄。本文主要介绍了使用这些JavaScript方法，制作一个简单的年龄计算器，快来跟随小编一起学习学习吧
2021-12-12
JS实现求出一个字符串中最多出现的字符和个数
这篇文章主要为大家介绍了字符串中最多的重复字符的计算代码，需要的朋友可以参考下
2007-07-07
JS跳出循环的5种方法总结(return、break、continue、throw等)
想必大家都遇到过循环遍历时遇到满足条件的时候就跳出循环这样的需求,于是整理了一篇各种循环是如何结束的,这篇文章主要给大家介绍了关于JS跳出循环的5种方法,分别是return、break、continue、throw等的相关资料,需要的朋友可以参考下
2024-05-05
javascript实现状态栏中文字动态显示的方法
这篇文章主要介绍了javascript实现状态栏中文字动态显示的方法,涉及JavaScript基于时间函数动态操作页面元素属性的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
2015-10-10