栈的链式存储

栈的链式存储需要确定栈顶节点和栈顶节点。栈的链式存储结构是建立在链表的基础上，所以其实也是对链表的操作只是要把握栈的特点，在程序当中要用链表抽象的实现栈的特性。

// 栈的链式存储结构.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"

struct link
{
	struct link *next;
	int data;
};

struct stack
{
	struct link *base;
	struct link *sp;
	int top;
};

void initStack(stack *s)
{
	link *node=(link*)malloc(sizeof(link));
	node->data=NULL;
	s->base=node;
	s->sp=s->base;
	s->top=-1;
}

void pushStack(stack *s,int e)
{
	s->top++;
	link *node=(link*)malloc(sizeof(link));
	node->data=e;
	node->next=s->sp;
	s->sp=node;
	s->top++;
}

int pop(stack *s)
{
	int data=-1;
	if(s->sp!=s->base)
	{
		data=s->sp->data;
		s->sp=s->sp->next;
		s->top--;
	}
	return data;
}
int _tmain(int argc, _TCHAR* argv[])
{
	stack s;
	initStack(&s);
	pushStack(&s,1);
	pushStack(&s,2);
	pushStack(&s,3);
	cout<<pop(&s);
	cout<<pop(&s);
	cout<<pop(&s);
	return 0;
}