【数据结构】栈 链式实现 包含入栈出栈遍历等操作（代码+注释）

 基本构成

/*基本构成*/
typedef struct {
    int n;
    char ch;
}ElemType;//数据类型 可以自行添加、改变
typedef struct SNode{
    ElemType data;
    SNode *next;
}SNode,*LinkStack;

初始化

/*栈初始化*/
void InitStack(LinkStack &S)
{
    //初始化---建立头结点
    S=(SNode*)malloc(sizeof(SNode));
    if(!S)
    {
        cout<<"初始化分配内存失败！";
        return;
    }
    S->next=NULL;
}

入栈

/*入栈*/
void Push(LinkStack &S,ElemType e)
{
    //建立结点
    SNode* p=(SNode*)malloc(sizeof(SNode));
    p->data=e;
    //入栈---链表头插法插入结点
    p->next=S->next;
    S->next=p;
}

出栈

/*出栈 并将出栈的元素值赋给e*/
void Pop(LinkStack &S,ElemType &e)
{
    //判断栈是否为空 栈空则不进行出栈
    if(S->next==NULL) return;
    //保存出栈元素数据
    SNode* p=S->next;//出栈元素
    e=p->data;
    //出栈
    S->next=p->next;
    free(p);
}

遍历

/*遍历并输出*/
void StackTraverse(LinkStack S)
{
    cout<<"栈：";
    SNode *p=S->next;
    while(p)
    {
        cout<<p->data<<" ";
        p=p->next;
    }
    cout<<endl;
}

判断栈是否为空

/*判断栈是否为空*/
bool Empty(LinkStack S)
{
    if(S->next==NULL) return true;
    else return false;
}

获取栈顶元素

/*获取栈顶元素 返回栈顶元素数据*/
ElemType Top(LinkStack S)
{
    return S->next->data;
}