数据结构-栈

一.简介

栈的特点:

1)先进后出 ,即最先进栈的元素最后出栈。

2)栈只能从表的一端存取数据,另一端是封闭的。

上图中1是最先入栈的数据,其次是2,3,4。如果想把数据1从栈中取出,分别需要按顺序先取出数字4,3,2。

栈的开口端(头部)称为栈顶,封口端(尾部)称为栈底。上图中,栈顶元素是4,栈底元素是1。

二.链栈


链栈 :使用链表实现栈存储结构

上图中的head指针指向栈顶节点,链表的头部节点作为栈顶节点。

数据入栈 操作:将数据作为新的节点插入链表头部。

数据出栈操作:删除链表头部节点。

三.数据入栈

将数字1,2,3存入栈中,步骤如下:

1)创建head指针。

2)添加元素1:

head->1->NULL。head指针指向新增节点1。

3)添加元素2:

head->2->1->NULL。head指针指向新增节点2,节点2指向节点1。

4)添加元素3:

head->3->2->1->NULL。head指针指向新增节点3,节点3指向节点2,节点2指向节点1。

四.数据出栈

初始链栈:head->3->2->1->NULL。

1)元素3出栈:

head->2->1->NULL。

2)元素2出栈:

head->1->NULL。

3)元素1出栈:

head->NULL。

五.源代码

c 复制代码
#include <stdio.h>
#include <stdlib.h>
typedef struct ListStack{
    int data;
    struct ListStack *pNext;
}ListStack;

//入栈
ListStack *pushStack(ListStack *pHead,int data)
{
    //创建新节点
    ListStack *pNode = (ListStack *)malloc(sizeof(ListStack));
    pNode->data = data;
    //头结点和新节点建立联系
    pNode->pNext = pHead;
    printf("入栈元素:%d\n",data);
    //更新头指针的指向
    pHead = pNode;
    return pHead;
}

//出栈
ListStack *popStack(ListStack *pHead)
{
    if(pHead != NULL)
    {
        //出栈节点
        ListStack *pNode = pHead;
        printf("出栈元素:%d\n",pNode->data);
        //更新头指针
        pHead = pNode->pNext;
        if(pHead == NULL)
        {
            printf("栈已空\n");
        }

        free(pNode);
        pNode = NULL;
    }
    else
    {
        printf("栈内没有元素\n");
    }
    return pHead;
}

int main() {
    printf("链式栈:入栈、出栈!\n");
    ListStack *pHead = NULL;//创建头节点指针
    pHead = pushStack(pHead,1);
    pHead = pushStack(pHead,2);
    pHead = pushStack(pHead,3);

    pHead = popStack(pHead);
    pHead = popStack(pHead);
    pHead = popStack(pHead);
    pHead = popStack(pHead);

    return 0;
}

六.运行效果

使用CLion IDE创建工程,编译运行结果如下:

相关推荐
伴杯猫12 分钟前
【ESP32-IDF】高级外设开发3:I2S
c语言·单片机·嵌入式硬件·mcu·物联网·esp32·esp-idf
我爱学嵌入式1 小时前
C语言:第18天笔记
c语言·开发语言·笔记
SunnyKriSmile1 小时前
指针实现数组的逆序存放并输出
c语言·算法·排序算法·数组逆序存放
Y4090011 小时前
Java算法之排序
java·数据结构·笔记·算法
艾莉丝努力练剑3 小时前
【C语言16天强化训练】从基础入门到进阶:Day 6
c语言·数据结构·学习·算法
快去睡觉~4 小时前
力扣1005:k次取反后最大化的数组和
数据结构·算法·leetcode
想不明白的过度思考者4 小时前
初识数据结构——Map和Set:哈希表与二叉搜索树的魔法对决
数据结构·散列表
天意生信云4 小时前
生信分析自学攻略 | R语言数据筛选和修改
数据结构·经验分享·r语言
月盈缺4 小时前
学习嵌入式第二十三天——数据结构——栈
数据结构·学习
草莓熊Lotso5 小时前
【C语言强化训练16天】--从基础到进阶的蜕变之旅:Day10
c语言·开发语言·经验分享·算法·强化