Typescript实现栈的方法示例

在TypeScript中实现栈（Stack）可以通过使用数组来模拟栈的行为。栈是一种后进先出（LIFO，Last In First Out）的数据结构，主要有两个操作：push（添加元素到栈顶）和pop（移除栈顶元素）。下面是一个简单的TypeScript实现示例：

class Stack<T> {
    private items: T[] = []; // 使用泛型T来存储栈中的元素

    // 将元素添加到栈顶
    push(element: T): void {
        this.items.push(element);
    }

    // 移除栈顶元素并返回它
    pop(): T | undefined {
        if (this.items.length === 0) {
            return undefined; // 如果栈为空，则返回undefined
        }
        return this.items.pop();
    }

    // 查看栈顶元素但不移除它
    peek(): T | undefined {
        return this.items[this.items.length - 1];
    }

    // 检查栈是否为空
    isEmpty(): boolean {
        return this.items.length === 0;
    }

    // 获取栈的大小
    size(): number {
        return this.items.length;
    }

    // 清空栈
    clear(): void {
        this.items = [];
    }
}

// 使用示例
const stack = new Stack<number>();
stack.push(1);
stack.push(2);
stack.push(3);

console.log(stack.pop()); // 输出 3
console.log(stack.peek()); // 输出 2
console.log(stack.isEmpty()); // 输出 false
console.log(stack.size()); // 输出 2
stack.clear();
console.log(stack.isEmpty()); // 输出 true

在这个示例中，Stack 类使用了一个私有成员 items 来存储栈中的元素。这个类提供了 push、pop、peek、isEmpty、size 和 clear 方法来实现栈的基本操作。这个类使用了TypeScript的泛型，这意味着它可以存储任何类型的数据。

你可以根据自己的需求对这个类进行扩展，比如添加异常处理、实现更复杂的操作等。