栈的定义与操作

看代码理解。。

/*************************************************************************
    > File Name: stack.c
    > Author: Netcan
    > Mail: 1469709759@qq.com
    > Created Time: 2014/12/21 9:39:37
 ************************************************************************/

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

struct Node {  // 定义节点 
    int data;
    Node * pNext;
};

struct Stack { // 定义栈 
    Node *pTop; // 栈顶指针 
    Node *pBottom; // 栈底指针 
};

void init_Stack(Stack *S); // 初始化栈 
void traverse_Stack(Stack *S); // 遍历栈 
bool push_Stack(Stack *S,int val); // 压栈 
bool pop_Stack(Stack *S); // 出栈 
void clear_Stack(Stack *S); // 清空栈 


int main() {
    Stack S; // 声明一个栈 
    init_Stack(&S); // 初始化 
    push_Stack(&S,0); // 压栈测试 
    push_Stack(&S,1);
    push_Stack(&S,2);
    push_Stack(&S,3);
    push_Stack(&S,4);
    push_Stack(&S,5);
    push_Stack(&S,6);
    push_Stack(&S,7);
    push_Stack(&S,8);
    push_Stack(&S,9);
    traverse_Stack(&S); // 遍历 
    pop_Stack(&S); // 出栈测试 
    pop_Stack(&S);
    traverse_Stack(&S);
    clear_Stack(&S); // 清空栈测试 
    traverse_Stack(&S);

    return 0;
}

void init_Stack(Stack *S)
{
    S->pBottom = (Node *)malloc(sizeof(Node)); // 分配一个新结点给栈顶和栈底 
    S->pTop = S->pBottom;
    S->pBottom->pNext = NULL; // 栈底的不指向其他节点 
    return;
}

void traverse_Stack(Stack *S)
{
    Node * p = S->pTop;  // 遍历用的指针 
    while( p != S->pBottom ){ // 如果没遍历到栈底 
        printf("%3d",p->data);
        p = p->pNext;
    }
    puts("");
}

bool push_Stack(Stack *S,int val)
{
    Node *pNew = (Node*)malloc(sizeof(Node)); // 分配一个新节点 
    if( pNew == NULL ) // 如果分配失败 
        return false;
    pNew->data = val; // 节点赋值 
    pNew->pNext = S->pTop; // 使新节点成为栈顶 
    S->pTop = pNew;
    return true;
}

bool pop_Stack(Stack *S)
{
    if(S->pTop == S->pBottom) // 如果栈为空则不必出栈 
        return false;
    Node *p = S->pTop; // 使 p 指向栈顶，为了释放栈顶节点 
    S->pTop = p->pNext; // 栈顶下移 
    free(p); // 释放 
    p = NULL;
}

void clear_Stack(Stack *S)
{
//  while(pop_Stack(S));  其实可以这样写。。。一直出栈直到栈为空 
    Node * p = S->pTop; // p 一直指向栈顶 
    while( S->pTop != S->pBottom ) { // 如果栈顶还没到栈底就继续释放 
        S->pTop = p->pNext; // 栈顶下移 
        free(p); // 释放 
        p = S->pTop;
    }
}