[数据结构]栈

以下是用C语言实现的一个栈的结构：
定义一个节点结构

typedef struct Node{
    int data;
    struct Node*p;
}NODE,*PNODE;

定义栈的结构体

typedef struct Stack{
    PNODE top;
    PNODE bottom;
}STACK,*PSTACK;

对栈的初始化函数

void initStack(PSTACK pStack)
{
    pStack->top = (PSTACK)malloc(sizeof(NODE));
    if (pStack->top == NULL)
    {
        printf("maoolc error\n");
        exit(-1);
    }
    else
    {
        pStack->bottom = pStack->top;
        pStack->top->p = NULL;
    {
}

入栈函数

void pushStack(PSTACK pStack,int val)
{
    PNODE pNew = (PNODE)malloc(sizeof(NODE));
    if (pNew == NULL)
    {
        printf("maoolc error\n");
        exit(-1);
    }
    pNew->data =val;
    pNew->next = pStack->top;
    pStack->top = pNew;
    return;
}