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许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

本文标题：栈的基本操作-创新互联
本文来源：http://azwzsj.com/article/ceshii.html