c语言数据结构之栈

已于 2022-12-10 23:02:18 修改
阅读量888 收藏 3
点赞数 2
分类专栏： 数据结构 文章标签： 数据结构 c语言 链表
于 2022-09-23 10:33:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_49576307/article/details/127004962
版权

前言

        栈是一种先进后出的结构，只能对栈顶进行操作，数据入栈、出栈都在栈顶处，换句话说，栈只能对栈顶端进行操作，禁止跳过栈顶插入或删除其它数据。

        栈可以简单分为数组栈和链表栈；数组栈设定了空间大小，而链表栈在内存允许的范围内无空间大小限制，通过链表的方式将栈链接起来。

C语言数据结构之单链表

C语言数据结构之双向链表

c语言数据结构之栈

c语言数据结构之队列
 

C语言数据结构之树
 

1   链表栈

1.1  数据结构

在单链表的基础结构上（一个数据域和一个指针域），再构建一个栈的结构体，包含一个指向Node节点的指针和一个栈长度计数值（count），top指向栈顶。

你也将栈结构体设计成把count替换成指向栈底的指针，道理都是一样的。

typedef struct _NODE {
    int data;
    struct _NODE *next;   //后继指针
}Node,*Nodelist;

typedef struct _STACK {
    Node *top;
    int count;
}Stack,*Stackp;

1.2  创建栈

调用malloc函数申请一块栈内存空间，将top指向NULL，表示空栈；count置为0，表示长度为0。

Stackp link_stack_creat()
{
    Stack *sta = NULL;
    sta = (Stackp)malloc(sizeof(Stack));
    if(sta == NULL){
        printf("malloc fail.\n");
        exit(-1);
    }
    sta->top = NULL;
    sta->count = 0;
    return sta;
}

1.3  入栈操作

创建一个新节点，入栈后，新节点的next指针指向top，然后再将top指向新节点处。新节点入栈的过程类似于链表的头插法，栈底的节点next指向NULL；每入栈一个节点，count加一，最后返回指向栈顶的指针。

Stackp link_stack_push(Stackp sta, int data)
{
    if(sta == NULL){
        printf("push stack error.\n");
        exit(-1);
    }
    Node *p = (Nodelist)malloc(sizeof(Node));
    if(p == NULL){
        printf("malloc fail.\n");
        exit(-1);
    }
    p->data = data;
    p->next = sta->top;
    sta->top = p;
    sta->count++;

    return sta;
}

1.4   出栈操作

出栈就是将栈顶节点移除，并释放掉移除节点的内存空间，将top指向栈顶的下一个节点，count栈长度减一。出栈的时候要判断该栈是否为空，空栈的话就不进行出栈操作。

Stackp link_stack_pop(Stackp sta)
{
    Node *p = NULL;
    if(sta->top == NULL){
        printf("pop stack error.\n");
        return sta;
    }
    else{
        p = sta->top;
        sta->top = sta->top->next;
        free(p);
        sta->count--;
    }
    return sta;
}

1.5  遍历栈操作

遍历栈的数据，并将其数据都打印出来。遍历结束判断条件可以是节点next指针指向NULL。

void link_stack_print(Stackp sta)
{
    Node *p = NULL;
    if(sta->top == NULL){
        printf("stack empty.\n");
        return;
    }
    p = sta->top;
    while(1){
        printf("data:%d\n",p->data);
        if(p->next == NULL){
            break;
        }
        else{
            p = p->next;
        }
    }
}

1.6   示例程序

/****************************************
Fuction:C语言实现链表栈
Time:9/22/2022
Author:Qurry
****************************************/


#include <stdio.h>
#include <stdlib.h>

typedef struct _NODE {
    int data;
    struct _NODE *next;   //后继指针
}Node,*Nodelist;

typedef struct _STACK {
    Node *top;
    int count;
}Stack,*Stackp;

/********   创建一个栈   ********/
Stackp link_stack_creat()
{
    Stack *sta = NULL;
    sta = (Stackp)malloc(sizeof(Stack));
    if(sta == NULL){
        printf("malloc fail.\n");
        exit(-1);
    }
    sta->top = NULL;
    sta->count = 0;
    return sta;
}

/***********  入栈   ************/
Stackp link_stack_push(Stackp sta, int data)
{
    if(sta == NULL){
        printf("push stack error.\n");
        exit(-1);
    }
    Node *p = (Nodelist)malloc(sizeof(Node));
    if(p == NULL){
        printf("malloc fail.\n");
        exit(-1);
    }
    p->data = data;
    p->next = sta->top;
    sta->top = p;
    sta->count++;

    return sta;
}

/*********   出栈   **********/
Stackp link_stack_pop(Stackp sta)
{
    Node *p = NULL;
    if(sta->top == NULL){
        printf("pop stack error.\n");
        return sta;
    }
    else{
        p = sta->top;
        sta->top = sta->top->next;
        free(p);
        sta->count--;
    }
    return sta;
}

/********    遍历栈    **********/
void link_stack_print(Stackp sta)
{
    Node *p = NULL;
    if(sta->top == NULL){
        printf("stack empty.\n");
        return;
    }
    p = sta->top;
    while(1){
        printf("data:%d\n",p->data);
        if(p->next == NULL){
            break;
        }
        else{
            p = p->next;
        }
    }
}

void main()
{
    int mode = 0, data = 0;
    Stack *Top = NULL;
    Top = link_stack_creat();
    while(1){
        printf("please input mode:  0:push    1:pop    2:print    3:exit\n");
        scanf("%d",&mode);
        switch (mode)
        {
        case 0:
            printf("input push data:");
            scanf("%d",&data);
            Top = link_stack_push(Top,data);
            break;

        case 1:
            Top = link_stack_pop(Top);
            break;

        case 2:
            link_stack_print(Top);
            break;

        case 3:
            printf("Bye bye.\n");
            exit(0);

        default:
            printf("input mode error.\n");
            break;
        }
    }
}

1.7  Windows下测试结果

2   数组栈

2.1  数组栈结构体设计

在栈结构体里面，定义一个数组，其长度为STACK_LEN（6），top表示栈顶的位置。

#define STACK_LEN   6       //数组栈长度

typedef struct _STACK {
    int arr[STACK_LEN];
    int top;
}Stack,*Stackp;

2.1  创建栈操作

top初始化为 -1，表示空栈；栈中数组的数据初始化为0。

Stackp array_stack_creat()
{
    Stack *sta = NULL;
    sta = (Stackp)malloc(sizeof(Stack));
    if(sta == NULL){
        printf("malloc fail.\n");
        exit(-1);
    }
    memset(sta->arr, 0, STACK_LEN);
    sta->top = -1;
    return sta;
}

2.2  出、入栈操作

入栈：在栈未满下（sta->top < STACK_LEN），可以执行入栈操作，数组填入数据、top加一；

出栈：在空栈情况下（sta->top ==  -1），不执行出栈操作；

数组栈的操作总体比链表栈简单明了很多。

void array_stack_push(Stackp sta, int data)
{
    if(sta == NULL){
        printf("push stack error.\n");
        exit(-1);
    }

    if(sta->top < STACK_LEN -1){
        sta->arr[++sta->top] = data;
    }
    else{
        printf("stack is full.\n");
        return ;
    }
}

void array_stack_pop(Stackp sta)
{
    if(sta->top == -1){
        printf("stack is empty.\n");
        return;
    }
    sta->arr[sta->top] = 0;     //初始化为0
    sta->top--;
}

2.3   数组栈总例程

/****************************************
Fuction:C语言实现链表栈
Time:9/23/2022
Author:Qurry
****************************************/


#include <stdio.h>
#include <stdlib.h>

#define STACK_LEN   6       //数组栈长度

typedef struct _STACK {
    int arr[STACK_LEN];
    int top;
}Stack,*Stackp;

/********   创建数组栈   ********/
Stackp array_stack_creat()
{
    Stack *sta = NULL;
    sta = (Stackp)malloc(sizeof(Stack));
    if(sta == NULL){
        printf("malloc fail.\n");
        exit(-1);
    }
    memset(sta->arr, 0, STACK_LEN);
    sta->top = -1;
    return sta;
}

/***********  入栈   ************/
void array_stack_push(Stackp sta, int data)
{
    if(sta == NULL){
        printf("push stack error.\n");
        exit(-1);
    }

    if(sta->top < STACK_LEN -1){
        sta->arr[++sta->top] = data;
    }
    else{
        printf("stack is full.\n");
        return ;
    }
}

/*********   出栈   **********/
void array_stack_pop(Stackp sta)
{
    if(sta->top == -1){
        printf("stack is empty.\n");
        return;
    }
    sta->arr[sta->top] = 0;     //初始化为0
    sta->top--;
}

/********    遍历栈    **********/
void array_stack_print(Stackp sta)
{
    if(sta->top == -1){
        return ;
    }
    for(int i = sta->top; i >= 0; i--){
        printf("arr[%d] = %d\n",i,sta->arr[i]);
    }
}

void main()
{
    int mode = 0, data = 0;
    Stack *Sta = NULL;
    Sta = array_stack_creat();
    while(1){
        printf("0:push    1:pop    2:print    3:exit  .please input mode:  ");
        scanf("%d",&mode);
        switch (mode)
        {
        case 0:
            printf("input push data:");
            scanf("%d",&data);
            array_stack_push(Sta,data);
            break;

        case 1:
            array_stack_pop(Sta);
            break;

        case 2:
            array_stack_print(Sta);
            break;

        case 3:
            printf("Bye bye.\n");
            free(Sta);
            exit(0);

        default:
            printf("input mode error.\n");
            break;
        }
    }
}

2.4   测试结果

Qurry.OS
关注
  • 2
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言 数据结构中栈的实现代码
09-01
数据结构中的栈是一种非常基础且重要的抽象数据类型，它的特点是具有后进先出（LIFO，Last In First Out）的特性。栈的操作主要包括入栈（Push）和出栈（Pop）。在C语言中，我们可以使用两种方式来实现栈：静态栈...
数据结构-栈的C语言实现
01-20
数据结构-栈的C语言实现，随手笔记
【数据结构】栈的实现（C语言）
m0_65679465的博客
10-07 6039
栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。在程序的运行中，栈区有着举足轻重的作用，用数据结构模拟栈能够大大增加我们对程序的理解，这篇文章从选择栈的实现方式、压栈、出栈、销毁等方面详细介绍了栈的实现。
栈的基本操作（C语言实现）创建，销毁，入栈，出栈
m0_74774759的博客
04-22 2109
栈的实现一般可以使用数组或者链表实现，相对而言数组的结构实现更优一些。因为数组在尾上插入数据的代价比较小。
c语言栈堆空间详解
最新发布
volta_xu的博客
05-20 513
栈是一种数据结构，具有后进先出（LIFO，Last In First Out）的特点。在c语言中，栈空间主要用于存储函数的局部变量和函数调用的上下文信息。堆是一块由程序员控制的内存区域，可以动态分配和释放内存。在c语言中，堆空间通常用于动态分配内存，以适应程序运行时的不确定需求。栈和堆是c语言的两种重要内存区域，各自有其优缺点和适用场景，理解栈和堆的区别对于编写高效、安全的C语言程序至关重要。栈适用于管理函数的局部变量和较小的数据量，而堆则适合处理需要动态分配的大数据量。
C语言数据结构--栈 基本操作代码合集
m0_70744482的博客
04-05 510
三段代码分别是栈的顺序存储，带头结点的链式存储，不带头结点的链式存储。都包括着初始化、判空、进栈、建立栈表、出栈，读取栈顶元素、遍历操作，方便大家调试。
数据结构C语言版 —— 栈的实现
爱敲代码的三毛的博客
12-18 1041
和线性表类似，栈也有两种存储表示的方法。但相对而言使用数组更合适一些，因为数组在末尾插入元素的代价会比较小一些。：一种特殊的线性表，其只限定于在表尾进行插入或者删除操作。出栈只需要将top指针往后走一步即可，数据在下次入栈时就会被覆盖掉。因为是数组实现的，所以当栈放满时要考虑扩容操作。因为数组是一段连续空间，所以需要通过指针减指针就能得到元素个数。为空判断非常简单，只需要判断top是否指向数组起始地址。top指向的是栈中有效元素的后一个位置，所以要-1.直接把申请的数组给释放掉，避免内存泄露。
C语言初阶数据结构（四）栈（详细图解，简单上手，通俗易懂）
qq_54469537的博客
04-26 4150
C语言初阶数据结构（四）栈（详细图解，简单上手，通俗易懂）
C语言数据结构之栈简单操作
01-01
C语言数据结构之栈简单操作 实验： 编写一个程序实现顺序栈的各种基本运算，并在此基础上设计一个主程序，完成如下功能： （1）初始化顺序栈 （2）插入元素 （3）删除栈顶元素 （4）取栈顶元素 （5）遍历顺序栈 ...
C语言数据结构之迷宫问题
01-01
本文实例为大家分享了数据结构c语言版迷宫问题栈实现的具体代码，供大家参考，具体内容如下 程序主要参考自严蔚敏老师的数据结构c语言版，在书中程序的大体框架下进行了完善。关于迷宫问题的思路可查阅原书。 #...
《数据结构C语言版》——栈和队列详解(图文并茂)，从零开始的学习
青春无问西东 岁月自成芳华
04-20 4660
一文搞懂数据结构系列之栈和队列部分，从0基础到快速手敲数据结构，小白也能轻松看懂的宝典！
数据结构学习——C语言对栈的基本操作
weixin_63586719的博客
07-28 5563
栈(Stack)是一种常用的数据结构，遵循先进后出(LIFO)的原则，对表尾进行操作，常用于临时存储和撤销等操作，其基本操作包括栈的创建、入栈(也叫压栈Push)、出栈(又称弹栈)、栈的遍历、栈的清空(clear)、栈的销毁(destroy)等。
【数据结构】C语言实现栈(详细解读)
weixin_65186652的博客
08-24 9146
c--数据结构,使用C语言实现栈，详细解读
【C语言之数据结构（栈）】
qq_39842609的博客
03-30 2236
C语言之数据结构（栈）
栈的基础细节(c语言)(全部代码，详细图解)：入栈，出栈，获取栈中数据个数，栈顶数据等.....
weixin_61125362的博客
12-16 2119
栈的基础(详细的图解):（栈的创建，栈初始化，入栈，出栈，获取栈中数据个数，获取栈顶数据，注销栈....）
【数据结构】C语言实现顺序栈(附完整运行代码)
C/C++领域,数据结构,linux,MySQl学习者
11-25 2050
使用C语言实现顺序栈程序的新手入门详解.包括每个函数的设计思路及程序的完整代码.
数据结构：栈(Stack)的各种操作（入栈，出栈，判断栈非空，判断栈已满，附源码）
luming的博客
12-12 8156
栈是一种先进后出（LIFO）的数据结构，在其中元素的的添加（称为“入栈”）和删除（称为“出栈”）仅在栈的顶部进行。因此，最后一个插入到栈中的元素是第一个从栈中删除的元素。 它通常有两个主要操作： 1. push：在栈的顶部插入一个元素。 2. pop：从栈的顶部移除一个元素。 除此之外，也可以进行一些其他的操作，例如查询栈顶元素、获取栈的大小、判断栈是否为空等。栈可以用于很多应用，例如表达式求值、函数调用等。
数据结构——栈(C语言版)
qq_59774127的博客
10-30 6842
本文章以理论、图解、代码实战给大家讲清楚数据结构的每个知识点
c语言数据结构简述
luyuhang5201的博客
04-05 6299
基本概念和术语： 1、数据(data) 所有能输入到计算机中去的描述客观事物的符号。 2. 数据元素(data element) 数据的基本单位, 也称结点(node)或记录(record)。 3、数据项(data item) 有独立含义的数据最小单位也称域(field)。 4、数据对象(Data Object) 是性质相同的数据元素的集合，是数据的一个子集。 5 、数据结构（Data Structure） 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 数据结构的两个层次： 1、逻辑结构 数据
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值