C++ 链式栈（使用模板类）

最新推荐文章于 2024-07-08 22:21:54 发布

ChanJose

最新推荐文章于 2024-07-08 22:21:54 发布

阅读量1.1k

点赞数 5

分类专栏： C、C++ 文章标签： C++ 链式栈 LinkedStack

本文链接：https://blog.csdn.net/chuanzhouxiao/article/details/86081748

版权

本文介绍如何使用C++实现一个链式栈的数据结构，通过模板类支持多种数据类型。包括Stack.h、LinkedStack.h和main.cpp三个部分的代码实现。

摘要由CSDN通过智能技术生成

一、实现程序：

1.Stack.h

#ifndef Stack_h
#define Stack_h

template <class T>
class Stack {
public:
    Stack(){}; // 构造函数
    void Push(const T x); // 新元素进栈
    bool Pop(); // 栈顶元素出栈
    virtual bool getTop(T &x) const = 0; // 读取栈顶元素，由x返回
    virtual bool isEmpty() const = 0; // 判断栈空否
    // virtual bool isFull() const = 0; // 判断栈满否,因为链式栈不存在不满的情况
    virtual int getSize() const = 0; // 计算栈中元素个数
};


#endif /* Stack_h */

2.LinkedStack.h

#ifndef LinkedStack_h
#define LinkedStack_h
#include <iostream>
#include "Stack.h"
using namespace std;

template <class T>
struct LinkNode {
    T data;
    LinkNode<T> *link;
};

//类的前置声明
template <class T>
class LinkedStack;

//友元函数的声明
template <class T>
ostream& operator<<(ostream& out, LinkedStack<T>& s);


template <class T>
class LinkedStack: public Stack<T> {
public:
    LinkedStack(); // 构造函数
    ~LinkedStack();// 析构函数
    void Push(const T x); // 进栈
    bool Pop(); // 出栈
    bool getTop(T &x) const; // 读取栈顶元素
    bool isEmpty()const; // 判断栈是否为空
    int getSize()const; // 求栈的元素个数
    void makeEmpty(); // 清空栈的内容
    friend ostream& oper