栈的基本操作-创新互联

myStack.h

#ifndef MYSTACK_H_INCLUDED
#define MYSTACK_H_INCLUDED

#include "myList.h"
#include "myTree.h"

typedef struct tag_myStack
{
    int data;
    myTree *pTree;
    struct list_head stStack;
}myStack;

myStack* getNewNode();
void initStack(myStack *pRoot);
void destoryStack(myStack *pRoot);
int getStackLen(myStack *pRoot);
int isStackEmpty(myStack *pRoot);
void stackPush(myStack *pRoot, myStack *pNew);
myStack* stackPop(myStack *pRoot);

#endif // MYSTACK_H_INCLUDED

myStack.c

#include "myStack.h"
#include "malloc.h"

myStack* getNewNode()
{
    myStack *pTmp = NULL;
    pTmp = (myStack *)malloc(sizeof(myStack));
    if (NULL == pTmp)
    {
        return NULL;
    }

    pTmp->data = 0;
    pTmp->pTree = NULL;
    INIT_LIST_HEAD(&(pTmp->stStack));

    return pTmp;
}

void initStack(myStack *pRoot)
{
    pRoot->data = 0;
    pRoot->pTree = NULL;
    INIT_LIST_HEAD(&(pRoot->stStack));
    return;
}

void destoryStack(myStack *pRoot)
{
    struct list_head *pos = NULL;
    struct list_head *n = NULL;
    myStack *pstStack = NULL;

    list_for_each_safe(pos, n, &(pRoot->stStack))
    {
        list_del(pos);
        pstStack = list_entry(pos, myStack, stStack);
        free(pstStack);
        pos = n;
    }

    return;
}

int getStackLen(myStack *pRoot)
{
    int len = 0;
    struct list_head *pos = NULL;

    list_for_each(pos, &(pRoot->stStack))
    {
        len++;
    }

    return len;
}

int isStackEmpty(myStack *pRoot)
{
    return list_empty(&(pRoot->stStack));
}

void stackPush(myStack *pRoot, myStack *pNew)
{
    list_add_tail(&(pNew->stStack), &(pRoot->stStack));
}

myStack* stackPop(myStack *pRoot)
{
    myStack *pstStack = NULL;
    struct list_head *pTmp = NULL;

    if (!isStackEmpty(pRoot))
    {
        pTmp = (pRoot->stStack).prev;
        list_del((pRoot->stStack).prev);
        pstStack = list_entry(pTmp, myStack, stStack);
        return pstStack;
    }

    return NULL;
}

main.c

#include "myStack.h"
#include "malloc.h"

myStack* getNewNode()
{
    myStack *pTmp = NULL;
    pTmp = (myStack *)malloc(sizeof(myStack));
    if (NULL == pTmp)
    {
        return NULL;
    }

    pTmp->data = 0;
    pTmp->pTree = NULL;
    INIT_LIST_HEAD(&(pTmp->stStack));

    return pTmp;
}

void initStack(myStack *pRoot)
{
    pRoot->data = 0;
    pRoot->pTree = NULL;
    INIT_LIST_HEAD(&(pRoot->stStack));
    return;
}

void destoryStack(myStack *pRoot)
{
    struct list_head *pos = NULL;
    struct list_head *n = NULL;
    myStack *pstStack = NULL;

    list_for_each_safe(pos, n, &(pRoot->stStack))
    {
        list_del(pos);
        pstStack = list_entry(pos, myStack, stStack);
        free(pstStack);
        pos = n;
    }

    return;
}

int getStackLen(myStack *pRoot)
{
    int len = 0;
    struct list_head *pos = NULL;

    list_for_each(pos, &(pRoot->stStack))
    {
        len++;
    }

    return len;
}

int isStackEmpty(myStack *pRoot)
{
    return list_empty(&(pRoot->stStack));
}

void stackPush(myStack *pRoot, myStack *pNew)
{
    list_add_tail(&(pNew->stStack), &(pRoot->stStack));
}

myStack* stackPop(myStack *pRoot)
{
    myStack *pstStack = NULL;
    struct list_head *pTmp = NULL;

    if (!isStackEmpty(pRoot))
    {
        pTmp = (pRoot->stStack).prev;
        list_del((pRoot->stStack).prev);
        pstStack = list_entry(pTmp, myStack, stStack);
        return pstStack;
    }

    return NULL;
}

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。