新手向栈及其基本操作的代码实现（C++）

最新推荐文章于 2023-11-01 23:22:51 发布

原创

最新推荐文章于 2023-11-01 23:22:51 发布 · 793 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法

本文介绍了栈这一数据结构，详细讲解了栈的链表逻辑和存储结构，并提供了使用数组和链表两种方式实现栈的代码示例，包括反向遍历链表的应用。

栈

链表的逻辑，存储结构

在这里插入图片描述

栈是一种抽象数据类型，具有先入先出（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;
}

void print(){
   
   
    cout<<"Stack:";
    for(int i=0;i<=top;i++)