栈的定义与操作

看代码理解。。

/*************************************************************************
    > 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;
	}
}

运行图：