链栈

系统管理员 2022-06-16 13:15 130阅读 0赞

#include<stdio.h>
    typedef struct node
    {
        int data;
        struct node * next;
    }LkStk,*Stk;
    //初始化
    Stk InitStack(Stk s)
    {
        s=malloc(sizeof(LkStk));
        s->next=NULL;
    }
    //判栈空
    int EmptyStack(Stk s)
    {
        if(s->next==NULL)
            return 1;
        else
            return 0;
    }
    //进栈
    void PushStack(Stk s,int x)
    {
        LkStk *p;
        p=malloc(sizeof(LkStk));
        p->data=x;
        p->next=s->next;
        s->next=p;
    }
    //出栈
    void PopStack(Stk s)
    {
        LkStk *p;
        if(!EmptyStack(s))
            {
                p=s->next;
                s->next=p->next;
                free(p);
            }
        else
            exit("栈空!");
    }
    //取栈顶元素
    int GetTop(Stk s)
    {
        if(!EmptyStack(s))
            return s->next->data;
        else
            exit("栈空！");
    }
    main()
    {
        Stk s;
        s=InitStack(s);
        int x;
        printf("请输入栈元素:");
        scanf("%d",&x);
        while(x>0)
        {
            PushStack(s,x);
            printf("请输入栈元素:");
            scanf("%d",&x);
        }
        printf("元素出栈:");
        while(!EmptyStack(s))
        {
            x=GetTop(s);
            PopStack(s);
            printf("%d ",x);
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，130人围观）

还没有评论，来说两句吧...

相关阅读

相关链栈

typedef struct LinkNode { ElemType data; struct LinkNode next; }LinkSt

- 日理万妓/ 2023年08月17日 15:15/ 0 赞/ 72 阅读

相关数据结构-005-栈-链栈

链栈的定义链式堆栈分为带头结点的链式堆栈和不带头结点的链式堆栈。堆栈的链式存储表示称为链式堆栈，简称链栈。 ![在这里插入图片描述][watermark_type_

╰+哭是因爲堅強的太久メ/ 2022年11月28日 10:35/ 0 赞/ 268 阅读

相关 java栈链_java实现链栈

标签：接下来，学习java实现链栈。链栈类代码： package linkedstack; public class LinkStack \{ private E

悠悠/ 2022年11月04日 00:49/ 0 赞/ 179 阅读

相关链栈

\define OK 1 \define ERROR 0 \define TRUE 1 \define FALSE 0 \define INFEASIBLE -

怼烎@/ 2022年08月25日 05:27/ 0 赞/ 103 阅读

相关链栈

package com.loong.datastructure; / 链栈 @author Loong @param <E> / p

不念不忘少年蓝@/ 2022年07月19日 02:17/ 0 赞/ 118 阅读

相关链式栈

2016年7月23日15:39:13 为什么需要链式栈? 这是因为,顺序栈的使用需要事先指定存贮空间的大小,如果静态分配的存贮空

╰+哭是因爲堅強的太久メ/ 2022年07月16日 13:29/ 0 赞/ 237 阅读

相关链栈

include <iostream> using namespace std; class node { friend clas

妖狐艹你老母/ 2022年07月14日 07:22/ 0 赞/ 108 阅读

相关链式栈

链式栈 // //Description:链式栈 // include <iostream> include <malloc.h>

偏执的太偏执、/ 2022年06月18日 01:56/ 0 赞/ 169 阅读

相关链栈

include<stdio.h> typedef struct node { int data; struct node

系统管理员/ 2022年06月16日 13:15/ 0 赞/ 131 阅读

相关链栈

//linkstack.h include<string.h> include<malloc.h> include<limits.h> inc

「爱情、让人受尽委屈。」/ 2022年06月03日 20:42/ 0 赞/ 126 阅读