栈顺序栈，链栈的实现

这段代码实现了顺序栈和链栈的基本操作，包括初始化、判空、求长度、清空栈、销毁、入栈和出栈等功能。

顺序栈部分：
1. 初始化栈：使用initstack函数初始化顺序栈，函数中动态分配了一个大小为MAXSIZE的数组作为栈的基地址，并设置栈顶指针指向栈底。
2. 判空：使用stackempt函数判断栈是否为空，即判断栈顶指针是否与栈底指针相等。
3. 求长度：使用stacklength函数获取栈中元素的个数，即栈顶指针与栈底指针的差值。
4. 清空栈：使用clearstack函数清空栈，即将栈顶指针与栈底指针设置为相等。
5. 销毁：使用destorystack函数销毁栈，即释放数组空间并将栈顶指针与栈底指针置空。
6. 入栈：使用push函数实现元素入栈操作，将元素压入到栈顶指针所指向的位置。
7. 出栈：使用pop函数实现元素出栈操作，将栈顶指针所指向的元素弹出并返回。
 

#include <iostream>
using namespace std;
#define MAXSIZE 100
//顺序栈
typedef int ElemType;
typedef struct {
    ElemType* top;
    ElemType* base;
    int stacksize;//栈可用最大容量
}sqstack;

int initstack(sqstack& s) {
    s.base = new ElemType[MAXSIZE];
    //或者s.base=((ElemType*)malloc(Maxsize*sizeof(elemtype));
    if (!s.base)return 0;
    s.top = s.base;
    s.stacksize = MAXSIZE;

}//判空
bool stackempt(sqstack s) {
    if (s.top == s.base)return true;
    else return false;
}
//求长度；
int stacklength(sqstack s) {
    return s.top - s.base;
}
//清空栈；忽视栈中元素
bool clearstack(sqstack s) {
    if (s.base)s.base = s.top;
    return true;
}
//销毁；
bool destorystack(sqstack s) {
    delete s.base;
    s.stacksize = 0;
    s.base = s.top = NULL;
    return true;
}
//入栈；
bool  push(sqstack s, ElemType x) {
    if (s.top - s.base == s.stacksize)return false;
    *s.top++ = x;
    return true;
}//出栈
bool push(sqstack s, ElemType &x) {
    if (s.top == s.base) {
        return false;
    }
     ElemType x=*--s.top;
     return true;
}