数据结构——链式栈

合集 - 数据结构(8)

1.数据结构：单链表——定义、插入、删除2023-12-052.数据结构：顺序表——相关习题22023-12-023.数据结构：单链表——定义、插入、删除2023-12-074.数据结构：双链表2023-12-135.数据结构习题24/12/242023-12-246.数据结构——栈及相关操作2024-01-21

7.数据结构——链式栈2024-01-24

8.线索二叉树2024-03-02

收起

采用链式存储的方式构建栈

Copy
#include<bits/stdc++.h>
 
using namespace std;
 
#define ElementType int
 
typedef struct LinkNode{
    ElementType data;
    struct LinkNode *next;
} *LiStack;
 
bool InitStack(LiStack &S){
    S = (LinkNode *)malloc(sizeof(LinkNode));
    if(S == NULL){
        printf("Init Stack Failed!\n");
        return false;
    }
    S->next = NULL;
    return true;
}
 
bool Push(LiStack &S,ElementType x){
    LinkNode *p = S;
    while(p->next!=NULL){
        p=p->next;
    }
    p->next = (LinkNode *)malloc(sizeof(LinkNode));
    if(p->next == NULL){
        printf("Push Failed!\n");
        return false;
    }
    p->next->data = x;
    p->next->next = NULL;
    return true;
}
bool IsEmpty(LiStack &S){
    return S->next == NULL;
}
 
bool Pop(LiStack &S){
    if(IsEmpty(S)){
        printf("Stack is Empty");
        return false;
    }
    LinkNode *p=S;
    while(p->next->next!=NULL){
        p = p->next;
    }
    free(p->next);
    p->next = NULL;
    return true;
}
 
bool GetTop(LiStack &S,ElementType &x){
    if(IsEmpty(S)){
        printf("Stack is Empty");
        return false;
    }
    LinkNode *p = S;
    while(p->next!=NULL){
        p=p->next;
    }
    x = p->data;
    return true;
}
 
bool print(LiStack &S){
    if(IsEmpty(S)){
        printf("Stack is Empty");
        return false;
    }
    LinkNode *p = S;
    while(p->next!=NULL){ 
        p = p->next;
        printf("%d\n",p->data);
       
    }
    return true;
    
}
 
void test(){
    LiStack S;
    InitStack(S);
    Push(S,1);
    Push(S,2);
    Push(S,3);
    Push(S,4);
    Pop(S);
    int x;
    GetTop(S,x);
    print(S);
    printf("取出一个数据为:%d",x);
}
 
int main()
{
    test();
    return 0;
}