数据结构-栈-单链表实现

//
// Created by 15267 on 2021/9/27.
// 数据结构-栈-链式存储

#include <iostream>
#include <stdlib.h>
#include <stdio.h>
using namespace std;

typedef struct LNode{
    int data;
    struct LNode *next; // 定义指向后驱结点的指针
}LNode,*LinkStack;

void InitStack(LinkStack &S); // 初始化链栈
bool StackEmpty(LinkStack S); // 判断栈是否为空
bool Push(LinkStack &S, int value); // 入栈
bool Pop(LinkStack &S); // 出栈：弹出栈顶元素
int GetTop(LinkStack S); // 获取栈顶元素
void PrintStack(LinkStack S); // 遍历栈

int main(){
    LNode *S;
    InitStack(S); // 初始化线性表
    int opt = 0; // 操作
    while(opt != 5){
        int value = -1; // 值初始化
        printf("请选择你要执行的操作:\n1.入栈\n2.出栈\n3.读取栈顶元素\n4.遍历栈\n5.退出\n");
        cin >> opt;
        switch(opt){
            case 1: // 入栈
            cin >> value;
                Push(S,value);
                break;
            case 2:  // 出栈
                Pop(S);
                break;
            case 3: // 读取栈顶元素
                GetTop(S);
                break;
            case 4: // 遍历栈
                PrintStack(S);
                break;
            default: break;
        }
    }
    cout << "退出成功";
    return 0;
}

void InitStack(LinkStack &S){
    S = (LNode*) malloc(sizeof(LNode)); // 为栈顶开辟存储空间
    S->next = NULL; // 栈顶初始指向NULL
}

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

// 入栈
bool Push(LinkStack &S, int value){
    LNode *v = (LNode*) malloc(sizeof(LNode)); // 为新结点开辟存储空间
    v->next = S->next; // 将新结点从栈顶插入，新结点的后驱为上一个入栈的元素
    v->data = value; // 新结点赋值
    S->next = v; // 栈顶指向新结点
    PrintStack(S);
    return true;
}

// 出栈：弹出栈顶元素
bool Pop(LinkStack &S) {
    if(!StackEmpty(S)){
        LNode *v = S->next; // 获取栈顶元素
        S->next = v->next; // 栈顶指针指向当前栈顶元素的后驱结点
        cout<< "出栈：" << v->data<< endl;
        free(v); // 释放存储空间
        PrintStack(S);
        return true;
    }
    return false;
}

// 获取栈顶元素
int GetTop(LinkStack S){
    if(!StackEmpty(S))
        cout << "当前栈顶元素为：" << S->next->data << endl ;
    return S->next->data;
}

// 遍历栈
void PrintStack(LinkStack S){
    if(!StackEmpty(S)){
        S = S->next; // 从栈顶元素开始遍历
        cout << "遍历的结果为:" << endl;
        while (S != NULL){
            cout << S->data << " ";
            S = S->next; // 前往下一个结点
        }
        cout << endl;
    }
}