• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

链式栈-C语言实现

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

相对于顺序栈的空间有限,链式栈的操作则更加灵活

 

#include<stdio.h>
#include<malloc.h>
typedef int SElemType;                    //元素类型
typedef int Status;                        //返回值类型
#define OK 1                            //操作成功
#define ERROR 0                            //操作失败

typedef struct StackNode                //链栈结点结构体
{
    SElemType date;                        //节点数据
    struct StackNode *next;                //节点指针
}*LinkStackPtr;                            //结点名

typedef struct LinkStack                //链栈结构体
{
    LinkStackPtr top;                    //栈顶指针
    int count;                            //栈结点数量
}LinkStack;                                //栈名

/*链栈的入栈操作*/
Status Push(LinkStack *S, SElemType e)
{
    LinkStackPtr s = (LinkStackPtr)malloc(sizeof(StackNode));        //申请新结点
    s->date = e;                            //新结点的数据等于e
    s->next = S->top;                        //新结点的下一结点等于现在的栈顶结点
    S->top = s;                                //栈顶结点等于新结点
    S->count++;                                //栈中数据加1
    return OK;
}

/*链栈的出栈操作*/
Status Pop(LinkStack *S, SElemType *e)
{
    if(S->count == 0)                //判断栈是否为空
        return ERROR;
    LinkStackPtr s = (LinkStackPtr)malloc(sizeof(StackNode));        //申请新结点
    s = S->top;                        //新结点等于当前栈顶结点
    *e = s->date;                    //e等于栈顶结点的数据
    S->top = s->next;                //栈顶等于新结点的下一结点
    free(s);                        //释放新结点
    S->count--;                        //栈中数据减1
    return OK;
}

void main()
{
    LinkStack S;            //创建栈L
    S.count = 0;            //栈顶指针为-1,栈为空
    int e;                //入栈与出栈的元素

    while(true)
    {
        printf("请选择对链栈的操作:\n");
        printf("1.入栈\n");
        printf("2.出栈\n");
        printf("3.退出\n");
        int a;
        scanf("%d", &a);
        switch(a)
        {
            case 1:
                printf("请输入入栈的元素:");
                scanf("%d", &e);
                if(Push(&S, e))
                    printf("入栈成功\n");
                else
                    printf("入栈失败\n");
                break;
            case 2:
                if(Pop(&S, &e))
                    printf("出栈的元素为:%d\n",e);
                else
                    printf("栈空\n");
                break;
            case 3:
                return;
            default:
                printf("选择错误\n");
                break;
        }
    }
}

 


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
c函数中传递可变参数:va_list,va_start,va_arg,va_end发布时间:2022-07-13
下一篇:
C#TextBox单个键入字符进行16进制验证发布时间:2022-07-13
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap