Beginners' guide to stack implementation and basic operations in C++

阅读量：

栈

链表逻辑与存储结构分析

在这里插入图片描述

栈作为一种抽象的数据结构，其核心特征体现为先进后出（FILO）的存储与访问机制。

栈的代码实现

一、使用数组实现一个栈

复制代码

    #include<iostream>
    using namespace std;
    
    #define MAX_SIZE 101
    
    int A[MAX_SIZE];
    int top = -1;//栈顶
    
    void push(int x){//入栈
    if(top== MAX_SIZE - 1){
        cout<<"ERROR:STACK OVERFLOW\n";
        return;
    }
    A[++top] = x;
    }
    
    void pop(){
    if(top == -1){//出栈
        cout<<"ERROR:NO ELEMENT TO POP\n";
        return;
    }
    --top

全部评论 (0)

还没有任何评论哟~