数据结构-栈-004

1链栈

1.1栈结点结构体定义

/*定义一个数据结构*/
typedef struct student
{
    char name[32];
    char sex;
    int age;
}DATA_TYPE;

/*定义一个栈结点*/
typedef struct stack_node
{
    DATA_TYPE data;//数据域
    struct stack_node *pnext;//指针域
}STACK_NODE;

1.2栈顶结点结构体定义

/*定义一个栈顶结点*/
typedef struct stack_top
{
    STACK_NODE *ptop;//栈顶结点指针域
    int clen;//栈顶结点数据域-栈结点数
}STACK_TOP;

1.3创建栈顶结点

/*==========创建栈顶结点(创建一个空栈)==========*/
STACK_TOP *create_stack_top(void)
{
    STACK_TOP *stack_top=NULL;

    /*申请一个栈顶结点空间*/
    stack_top=malloc(sizeof(STACK_TOP));
    if(NULL==stack_top)
    {
        perror("fail to malloc");
        return NULL;
    }

    /*栈顶结点成员初始化*/
    stack_top->ptop=NULL;
    stack_top->clen=0;

    return stack_top;
}

1.4创建栈结点

/*==========创建一个新的栈结点==========*/
STACK_NODE *create_stack_new_node(DATA_TYPE data)
{
    STACK_NODE *stack_node=NULL;

    /*申请一个栈结点空间*/
    stack_node=malloc(sizeof(STACK_NODE));
    if(NULL==stack_node)
    {
        perror("fail to malloc");
        return NULL;
    }

    /*栈结点成员初始化*/
    stack_node->data=data;
    stack_node->pnext=NULL;//思考1:这里直接初始化为NULL，还是继承栈顶的ptop?

    return stack_node;
}

1.5判断非空栈

/*==========判断是否为空栈==========*/
int is_empty_stack(STACK_TOP *pstack)
{
    return NULL==pstack->ptop;
}

1.6入栈

/*==========入栈-头插法==========*/
int push_stack(STACK_TOP *pstack,STACK_NODE *pnode)
{
    if(is_empty_stack(pstack))
    {
        pstack->ptop=pnode;//更新栈顶指针域
    }
    else
    {
        pnode->pnext=pstack->ptop;//初始化新的栈结点指针域
        pstack->ptop=pnode;//更新栈顶指针域
    }

    pstack->clen++;//更新栈顶结点数据域

    return 0;
}

1.7出栈

1.8遍历栈

/*==========遍历栈==========*/
void stack_for_each(STACK_TOP *pstack,void (*pfun)(STACK_NODE *))
{
    STACK_NODE *ptmp=NULL;

    ptmp=pstack->ptop;//初始化栈结点类型的中间指针变量为栈首
    while(1)
    {
        if(NULL==ptmp)
        {
            break;
        }

        pfun(ptmp);
        ptmp=ptmp->pnext;
    }
}

/*==========遍历方法==========*/
void show_data(STACK_NODE *pnode)
{
    printf("%-10s\t%-10c\t%-10d\n",pnode->data.name,pnode->data.sex,pnode->data.age);
}