栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

链栈基本操作(入栈和出栈)C语言详解

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

链栈基本操作(入栈和出栈)C语言详解

#include 
#include 
//链栈基本操作(入栈和出栈)C语言详解
//通过采用头插法操作数据的单链表实现了链栈结构,这里给出链栈及基本操作的C语言完整代码:
//链表中的节点结构
typedef struct lineStack{
    int data;
    struct linkStack *next;
}lineStack;
//stack 为当前的链栈,a表示为入栈元素
lineStack *push(lineStack *stack,int a)//向栈里面压存一个数据
{
    //创建新的元素节点,节点类型是(lineStack)
    lineStack *line = (lineStack*)malloc(sizeof(lineStack));
    line->data = a;
    //新节点与头节点建立逻辑关系
    line->next = stack;
    //更新头指针的指向
    stack=line;
    return stack;
}
//出栈
lineStack *pop(lineStack *stack)
{
    if(stack){
        //声明一个新指针指向栈顶节点
        lineStack *p = stack;
        //更新头指针
        stack = stack->next;
        printf("出栈元素:%dn",p->data);
        if(stack)
        {
            printf("新栈顶元素为:%dn",stack->data);
        }
        else{
            printf("此栈为空栈n");
        }
        free(p);
    }
    else{
        printf("栈内没有元素n");
        return stack;
    }
    return stack;
}

int main()
{
    lineStack *stack = NULL;
    stack = push(stack,1);
    stack = push(stack,2);
    stack = push(stack,3);
    stack = pop(stack);
    stack = pop(stack);
    stack = pop(stack);
    stack = pop(stack);
    return 0;
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/317175.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号