???

链栈的实现

• 栈可谓是一种简单的数据结构，在 C++ 有库函数可以调用 #include<stack> 我们也可以亲手写一个链栈。链栈的实现形式是通过链表来储存，使用单向链表，使用头插法，头的位置称之为栈顶，其尾部的位置成为栈底。
• 栈的操作有 进栈 ，出栈，判空，访问栈顶 等操作。自己写栈的结构可以添加自己需要的操作

图示：

main.c

#include"Stack_my.h"
using namespace std;
int main()
{
    Stack_my<int>s1;
    s1.Push(1);
    cout <<"Stack top: "<< s1.Top() << endl;
    s1.Push(2);
    cout << "Stack top: " << s1.Top() << endl;
    if (s1.Empty())
        cout << "Empty." << endl;
    else
        cout << "Not Empty." << endl;
    s1.Pop();
    cout << "Stack top: " << s1.Top() << endl;
    s1.Pop();
    cout << "Stack top: " << s1.Top() << endl;
    if (s1.Empty())
        cout << "Empty." << endl;
    else
        cout << "Not Empty." << endl;

    return 0;
}

stack_my.h

#pragma once
#ifndef _STACK_MY_H_
#define _STACK_MY_H_
#include<iostream>
#include<cstdlib>
template<typename T>
struct node1
{
    T data;
    node1<T>* next = nullptr;
};

template<typename T>
class Stack_my
{
private:
    node1<T>* top;
    node1<T>* head;
    int len;

    node1<T>* op1, * op2, * op3;

public:
    Stack_my();
    ~Stack_my();

    void Push(T a);//进栈
    T Top();//栈顶
    void Pop();//出栈
    bool Empty();//判空
    int Len();//元素个数


};
#endif // !_STACK_H_

template<typename T>
inline Stack_my<T>::Stack_my()
{
    top = head = nullptr;
    len = 0;
    op1 = op2 = op3 = nullptr;
}

template<typename T>
inline Stack_my<T>::~Stack_my()
{
    op1 = top;
    while (op1)
    {
        op2 = op1;
        op1 = op1->next;
        delete op2;
    }
}

template<typename T>
inline void Stack_my<T>::Push(T a)
{
    op1 = new node1<T>;
    if (!op1)
        exit(0);
    op1->data = a;//数据录入
    op1->next = nullptr;
    if (!head)//判断是否为头，头在最后面
    {
        head = op1;
        top = op1;
    }
    else
    {
        op1->next = top;//头不为空，那么就头插法
        top = op1;
    }
    len++;
}

template<typename T>
inline T Stack_my<T>::Top()
{
    if (top)//判断顶是否为空
        return T(top->data);
    else
    {
        std::cout << "No data!!!" << std::endl;
        return false;
    }
}

template<typename T>
inline void Stack_my<T>::Pop()
{
    if (!head)//头为空，栈中没有元素
    {
        std::cout << "Error" << std::endl;
    }
    else
    {
        len--;
        if (!len)
        {
            delete head;
            top = head = nullptr;
        }
        else//删除顶部元素
        {
            op2 = top;
            top = top->next;
            delete op2;
        }
    }
}

template<typename T>
inline bool Stack_my<T>::Empty()
{
    if (head)
        return false;
    else
        return true;
}

template<typename T>
inline int Stack_my<T>::Len()
{
    return len;
}

• 有错误请指出
• 有更好的方法请指教

链栈的实现

原文：https://www.cnblogs.com/Yunrui-blogs/p/11734040.html