棧的基本操作

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;
}