实验题2：实现链栈的各种基本运算的算法 目的：领会链栈的存储结构和掌握链栈中各种基本运算算法的设计。 内容：编写一个程序 listack . cpp ，实现链栈（假设栈中的元素类型 ElemType

实验题目2：设计链栈的算法实现

目的是通过实践理解链式存储结构，并掌握链栈中插入、删除以及查找等基本操作的算法设计。

内容主要包括以下几个部分：

1. 定义链栈数据结构：首先，你需要创建一个名为`ListStack`的链栈类，包含一个私有节点指针`top`表示栈顶，初始值设为`nullptr`。同时，定义一个公共的数据类型`ElemType`，表示栈内元素的类型。

template <typename T>
class ListStack {
private:
    struct Node {
        T data;
        Node* next;
    };
    Node* top;
public:
    // 构造函数、析构函数，初始化及清空栈
};

2. 插入（push）操作：在链栈顶部添加新元素。创建一个新的节点，将其data字段设置为新元素值，然后将next指向当前top，最后更新top为新节点。

3. 删除（pop）操作：移除并返回栈顶元素。如果栈为空，返回错误信息。否则，获取当前top的值，然后将top指向下一层的节点，最后释放top节点的内存。

4. 查找（peek）操作：查看但不删除栈顶元素。如果栈为空，返回默认值或者抛出异常。否则，返回top节点的data值。

5. 判断是否为空（isEmpty）：检查链栈是否为空，即top是否为`nullptr`。

6. 获取栈大小（size）：计算链栈中元素的数量，可以是通过遍历所有节点来实现，但由于链表特性，这可能会消耗更多时间，通常不推荐这样做。

实现以上功能后，你需要提供一组测试用例来验证链栈操作的正确性，并处理可能出现的边界情况。