用c代码实现简单的出栈和压栈

栈其实就是一种实现“先进后出”的一种存储结构。

用动态链表的方式实现出栈和压栈：

                         

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>

//节点的结构

typedef struct Node
{
    int date;
    struct Node *pNext;
}NODE, *PNODE;

//栈顶和栈底的指针

struct Stack
{
    PNODE pTop;
    PNODE pBottom;
}STACK, *PSTACK;