zoukankan      html  css  js  c++  java
  • C语言,栈的实现

    一、动态栈的实现

    #include <stdio.h>
    #include <stdlib.h>
    #include <malloc.h>
    //定义一个节点的结构
    typedef struct node
    {
        int member;                             //数据域
        struct node *pNext;                     //指针域
    }Node,*pNode;
    //定义一个栈结构
    typedef struct stack
    {
        pNode Top;                              //栈顶
        pNode Bottom;                           //栈底
    }Stack,*pStack;
    
    
    void initStack(pStack);                       //初始化栈
    bool push(pStack,int);                        //压栈操作
    void traverseStack(pStack);                   //遍历栈
    bool empty(pStack);                           //判断栈是否为空
    int pop(pStack);                              //出栈操作
    void clear(pStack);                           //清空栈
    
    int main(void)
    {
        Stack s;                        //    定义一个栈
        int i;
        int num;
        int data;                        //    临时保存用户输入的数据
        int re_num;                        //    保存Pop函数的返回值
        initStack(&s);
        printf("你想输入几个数据啊:");
        scanf("%d",&num);
        for (i = 0;i < num;i++)
        {
            printf("第 %d 个数:",i+1);
            scanf("%d",&data);
            if (push(&s,data))                //    调用Push函数
            {
                continue;
            }
            else
            {
                printf("进行进栈操作失败!
    ");
                exit(-1);
            }
        }
        traverseStack(&s);                //    调用遍历函数
        printf("你想去掉几个数啊: ");
        scanf("%d",&data);
        printf("你去掉的数字是:");
        for (i = 0; i < data;i++)
        {
            re_num = pop(&s);            //    调用Pop函数,并把返回值赋给re_num;
            printf("%d ",re_num);
        }
        printf("看看删除后还有啥:");
        traverseStack(&s);
        printf("
    ");
        clear(&s);                        //    调用清空栈函数
        printf("遍历下看看栈清空没····
    ");
        traverseStack(&s);
        printf("
    ");
    
    
    
        return 0;
    }
    
    
    //栈的初始化操作
    void initStack(pStack ps)
    {
        ps->Top = (pNode)malloc(sizeof(Node));   //分配内存空间给栈顶
        if(NULL == ps->Top)
        {
            printf("动态内存分配失败!
    ");
            exit(-1);
        }
        else
        {
            ps->Bottom = ps->Top;               //使栈底也指向栈顶空间
            ps->Top->pNext = NULL;              //栈顶指针置为NULL
        }
        return;
    }
    
    
    //压栈操作函数
    bool push(pStack ps,int data)
    {
        pNode pNew = (pNode)malloc(sizeof(Node));  //定义一个新节点,并分配内存空间
        if(NULL == pNew)
        {
            return false;
        }
    
        pNew->member = data;                       //把要进栈的数据赋给新节点的member成员
        pNew->pNext = ps->Top;                     //使新节点的指针指向栈顶
        ps->Top = pNew;                            //把新节点作为新栈顶
        return true;
    }
    
    //遍历栈的函数
    void traverseStack(pStack ps)
    {
        pNode pNew = ps->Top;
        while(pNew != ps->Bottom)       //栈顶不等于栈底,循环
        {
            printf("%d ", pNew->member);//打印栈顶成员member
            pNew = pNew->pNext;         //栈顶指针指向下一个节点
        }
        return;
    }
    
    //判断栈是否为空
    bool empty(pStack ps)
    {
        if(ps->Top == ps->Bottom)    //如果栈顶等于栈底,表示栈中没有数据
        {
            return true;
        }
        else
        {
            return false;
        }
    }
    
    
    //出栈操作函数
    int pop(pStack ps)
    {
        pNode pSwap = NULL;
        int val;
        if(empty(ps))                 //判断栈是否为空,如果是空栈,就不能进行出栈操作
        {
            exit(-1);
        }
        else
        {
            val = ps->Top->member;    //把栈顶的成员member的值赋给val做为函数的返回值
            pSwap = ps->Top;          //使pSwap指向栈顶
            ps->Top = ps->Top->pNext; //使栈顶指向栈顶的下一个节点
            free(pSwap);              //释放以前的栈顶空间
            return val;
        }
    }
    //清空栈的函数
    void clear(pStack ps)
    {
        pNode pNew = NULL;
        while(ps->Top != ps->Bottom)   //栈顶和栈底不等,循环
        {
            pNew = ps->Top;            //把栈顶赋给新节点
            ps->Top = ps->Top->pNext;  //使栈顶指向栈顶的下一个节点
            free(pNew);                //释放以前的栈顶空间
        }
        ps->Top = ps->Bottom;
        return;
    }
    View Code
  • 相关阅读:
    图论
    利益相关者系统描述
    问题账户需求分析
    2018年春季个人阅读计划
    软件需求分析阅读笔记
    寒假社会实践报告
    敏捷软件需求阅读笔记03
    微信小程序一笔记账开发进度五
    微信小程序一笔记账开发进度四
    微信小程序一笔记账开发进度三
  • 原文地址:https://www.cnblogs.com/kingshow123/p/stack1.html
Copyright © 2011-2022 走看看