[数据结构]栈

以下是用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;}