数据结构——栈及相关操作

合集 - 数据结构(8)

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

6.数据结构——栈及相关操作2024-01-21

7.数据结构——链式栈2024-01-248.线索二叉树2024-03-02

收起

Copy
#include<bits/stdc++.h>
 
#define MaxSize 10
#define ElementType int
 
typedef struct
{
    ElementType data[MaxSize];
    int top;
}SqStack;
 
void InitStack(SqStack &S){
    S.top = -1;
}
 
bool StackEmpty(SqStack &S){
    if (S.top == -1)
    {
        return true;
    }
    return false;
}
 
bool Push(SqStack &S,ElementType x){
    if(S.top == MaxSize - 1){
        printf("Stack is full!");
        return false;
    }
    S.top++;
    S.data[S.top] = x;
    return true;
}
 
bool Pop(SqStack &S,ElementType &x){
    if(StackEmpty(S)){
        return false;
    }
    x = S.data[S.top];
    S.top--;
    return true;
}
 
bool Get_TopElem(SqStack &S,ElementType &x){
    if(StackEmpty(S)){
        return false;
    }
    x =S.data[S.top];
    return true;
}
 
bool print_Stack(SqStack &S){
    if(StackEmpty(S)){
        return false;
    }else{
        for(int i=S.top;i>=0;i--){
            printf("%d\n",S.data[i]);
        }
        return true;
    }
}
 
void test(){
    SqStack S;
    InitStack(S);
    Push(S,1);
    Push(S,2);
    Push(S,3);
    print_Stack(S);
}
 
int main()
{
    test();
    return 0;
}