C/C++语言栈的出栈入栈操作实现(完整代码)

短命女 2022-01-14 06:53 635阅读 0赞

### 栈的创建、出队、入队、栈长度、清空栈、判断栈满、判断栈空、取栈元素C语言实现： ###

栈的C语言模拟比较简单，直接贴代码了。

/*  完整代码  */
    
    #include <iostream>
    
    using namespace std;
    #define MAX_SIZE 5 //数组大小
    
     struct stack {
        int top;
        int ans[MAX_SIZE];
    };
    typedef struct stack Stack;
    
    void InitStack(Stack *ptr) {    //初始化栈
        ptr->top = 0;
    }
    
    bool StackFull (Stack *ptr) {   //判断栈是否满
        if (ptr->top < MAX_SIZE)
            return false;
        else 
            return true;
    }
    
    bool StackEmpty (Stack *ptr) {  //判断栈是否空
        if (ptr->top == 0)     
            return true;
        else  
            return false;   
    }
    
    void Push(Stack *ptr, int item) {   //入栈
        if (StackFull(ptr))
            cerr << "栈满，不能入栈!" << endl;
        else {
            ptr->ans[ptr->top] = item;
            ptr->top ++;
        }
    }
    
    int GetTop(Stack *ptr) {    //返回栈顶值
        return ptr->ans[ptr->top - 1];
    }
    
    int Pop(Stack *ptr) {  //出栈,返回栈顶值
        if (StackEmpty(ptr)) {
            cerr << "栈空，不能出栈!" << endl;
            return -1;
        }
        else 
            return ptr->ans[--ptr->top];
    }
    
    int StackSize (Stack *ptr) {    //返回栈长度
        if (ptr->top == 0)
            return 0;
        else  
            return ptr->top;
    }
    
    void ClearStack(Stack *ptr) {   //清空栈
        ptr->top = 0;
    }
    
    
    
    int main(){
        Stack *ptr = (Stack *)malloc(sizeof(Stack));
        InitStack(ptr); //初始化栈
        //入栈
        Push(ptr, 4);
        Push(ptr, 10);
        Push(ptr, 21);
        Push(ptr, 19);
        Push(ptr, 12);
        Push(ptr, 13);
        
        cout << "当前栈顶值为: " << GetTop(ptr) << endl;
        cout << "当前栈顶指针为: " << ptr->top << endl;   //输出栈顶值
    
        cout << "当前栈长度为: " << StackSize(ptr) << endl;
        cout << "栈顶出队: " << Pop(ptr) << endl;   //出栈
    
        cout <<  "当前栈长度为: " << StackSize(ptr) << endl;
    
        ClearStack(ptr);    //清空栈
        cout << "清空栈后栈的长度为: " << StackSize(ptr) << endl;
    
    
        return 0;    
    }
    
    运行结果：
    
    栈满，不能入栈!
    当前栈顶值为: 12
    当前栈顶指针为: 5
    当前栈长度为: 5
    栈顶出队: 12
    当前栈长度为: 4
    清空栈后栈的长度为: 0

> 温馨提示：转载请联系作者，有问题可以留言。