插件窝 干货文章 Typescript实现栈的方法示例

Typescript实现栈的方法示例

元素 class Stack items 848    来源:    2024-10-30

栈的概念

栈(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 栈内容请搜索插件窝以前的文章或继续浏览下面的相关文章希望大家以后多多支持插件窝! 

下一篇:没有了