栈的链式存储需要确定栈顶节点和栈顶节点。栈的链式存储结构是建立在链表的基础上,所以其实也是对链表的操作只是要把握栈的特点,在程序当中要用链表抽象的实现栈的特性。
// 栈的链式存储结构.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;
}