C++实现堆栈数据结构（链表描述）

堆栈是一种非常重要的数据结构，可以看成是一种插入和删除均在一端进行的线性表。因此，可以认为堆栈中的元素是“先进后出”。由于堆栈是一种特殊的线性表，而线性表有链表描述和数组描述两种，因此堆栈也可以使用链表描述和数组描述两种方法，同样的，堆栈可以使用线性表的类继承来实现，但是考虑到类继承的方式会降低堆栈的运行效率，本文所实现的堆栈没有考虑这个方式。
一个堆栈应该具备如下的功能：

1.创建一个堆栈；
2.清空一个堆栈；
3.检查一个堆栈是否非空；
4.得到堆栈的长度；
5.得到最近一个入栈的元素；
6.出栈；
7.入栈一个元素；
8.复制一个堆栈；
9.遍历输出堆栈元素

因此，使用链表构建堆栈的类定义如下：

//
//  stackcreat.hpp
//  堆栈
//
//  Created by lq on 2019/9/6.
//  Copyright © 2019 Mr.liang. All rights reserved.
//
#ifndef stackcreat_hpp
#define stackcreat_hpp
//定义一个结构体用开表示链表的任一节点
//双向链表
struct node
{
    int data;
    node* next;
    node* last;
};
​
//定义一个堆栈类
class stackcreat
{
private:
//友元函数定义的位置不影响其权限
    node* head;
    node* tail;
    int length;//堆栈长度
    //该友元函数执行将堆栈st复制到堆栈target的操作
    friend stackcreat stackcopy(stackcreat target,const stackcreat & st);
public:
    stackcreat();