链栈

栈的链式存储结构称为链栈，它是操作受限的单链表，其插入和删除操作仅限制在表头位置上进行。链栈通常用不带头结点的单链表来实现。栈顶指针就是链表的头指针。

1.相关声明

2.初始化，设置一个空栈

3.判断链栈是否为空

4.进栈

5.出栈

6.读取栈顶元素

7.测试语言

8.程序运行结果

1.

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

#define  OK 1
#define  ERROR 0
#define  OVERFLOW -1
#define  TRUE 1
#define  FALSE 0
typedef int Status;
typedef int Elem;
typedef struct SNode *LinkStack;

typedef struct SNode{
Elem data;
struct SNode * Next;
}SNODE;

2.

//设置一个空栈
LinkStack Init_stack()
{
LinkStack s;
s=NULL;
return s;
}

3.

//判断链栈是否为空
Status IsEmpty_stack(LinkStack L)
{
if (L==NULL)
{
return OK;
}
else
{
return ERROR;
}
}

4.

//插入一个新的栈顶元素，即：进栈
void Push_stack(LinkStack *L,Elem x)
{
SNODE *pNew=(SNODE *)malloc(sizeof(SNODE));
if (pNew==NULL)
{
exit(OVERFLOW);
}
pNew->data=x;
pNew->Next=*L;
*L=pNew;
}

5.

//删除栈顶元素，即：出栈
Elem Pop_stack(LinkStack *L)
{
LinkStack p;//暂存栈结点
Elem e;
if (*L==NULL)
exit(-1);
e=(*L)->data;//原栈顶元素
p=*L;
(*L)=(*L)->Next;
free(p);
return e;
}

6.

//读取栈顶元素
Elem Peek_stack(LinkStack top)
{
if (top==NULL)
{
printf("为空栈！\n");
exit(-1);
}
return top->data;
}

7.

int main()
{
int i;
Elem val;
Elem Item;
Elem x;
LinkStack s;//定义一个栈
s=(LinkStack)malloc(sizeof(SNODE));//分配内存空间
s=Init_stack();//初始化
printf("0-9依次入栈并输出：\n");
for(i=0;i<10;i++) //要对栈进行修改，则须传入栈顶指针的地址
{
Push_stack(&s,i);  //进栈
x=Peek_stack(s);  //取栈顶元素
printf("%d ",x);
}
printf("\n");
printf("\n");

while(!IsEmpty_stack(s))
{
val=Pop_stack(&s);  //出栈
printf("%d ",val);
}
printf("\n");
printf("\n");

x=Peek_stack(s);
printf("%d ",x);
printf("\n");
return 0;
}

8.