⭐️栈的基本操作（C语言数组和链表分别实现）✨✨✨

最新推荐文章于 2023-04-23 16:52:44 发布

money的大雨

最新推荐文章于 2023-04-23 16:52:44 发布

阅读量478

点赞数 1

分类专栏：数据结构文章标签：指针链表数据结构算法栈

本文链接：https://blog.youkuaiyun.com/weixin_49638344/article/details/119711969

版权

本文详细介绍了栈的概念，包括其后进先出（LIFO）特性，并通过数组和链表两种方式实现栈的基本操作，如判空、判满、进栈和退栈。文中给出了具体的C语言代码示例，展示了如何使用数组和链表来创建和操作栈，并通过实际运行的示例展示栈的操作过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1️⃣栈的概念

栈(stack) 是限定仅在表尾进行插入或者删除的线性表。
对于栈来说，表尾端称为栈顶（top），表头端称为栈低（bottom）。不含元素的空表称为空栈。
因为栈限定在表尾进行插入或者删除，所以栈又被称为后进先出的线性表（LIFO）

2️⃣栈的基本操作

判空IsEmpty：判断栈是否为空
判满IsFull：判断栈是否装满
进栈push：向栈顶压入一个元素
退栈pop：从栈顶弹出一个元素

在这里插入图片描述

3️⃣用数组实现栈的基本操作

在这里插入图片描述

首先定义一个结构体存放栈的信息，栈为空时令top= - 1,push时top+1，pop时top-1，我们通过top的值就可以判断栈空和栈满的情况

struct stack
{
   
    int top;   //因为用的是数组，所以直接定义整型数就能找到元素位置
    int *bottom;//把数组首地址给栈顶指针，可以直接找到该栈
    int Size;//存放栈的大小
};

判满

int IsFull(struct stack *s)
{
   
    if (s->top > s->size - 2){
   //判满，因为top是从-1开始加的，所以size要-2
        return 0;
    }else{
   
        return 1;
    }
}

判空

int IsEmpty(struct stack *s)
{
   
    if (s->top == -1){
   
        return 0;
    }else{
   
        return 1;
    }
}

push操作，把栈结构体的地址传入，x为要入栈的数据，每次top+1

int push(struct stack *s, int x)
{
   
	int ret = IsFull(s);
    if (ret == 0){
   
        printf("此栈已满\n");
        return 0;
    }
    int *p = s->bottom;//把数组首地址给p
    p[++(s->top)] = x;//top先加再赋值，可以与数组下标一一对应
}

pop操作，top-1

int pop(struct stack *s)
{
   
    int ret = IsEmpty(s);
    if (ret == 0){
   
        printf("此栈已空\n");
        return 0;
    }   
     
    s->top--;//top-1
}

代码验证：

#include <stdio.h>
#define MAX_SIZE 8//定义栈的最大元素个数
struct stack
{
   
    int top;
    int *bottom;
    int size;
};

int IsFull(struct stack *s)
{
   
    if (s->top > s->size - 2)
    {
   
        return 0;
    }
    else