算法与数据结构之链式栈

顺序栈和链式栈比较

由于栈只在表的一端进行插入和删除的操作，采用顺序存储结构，在入栈和出栈时也不需要移动栈中元素。故顺序栈比链栈的效率要高一些

链式栈

栈也是线性表，是操作受限的线性表。栈的操作是线性表操作的子集。因此，也可以将线性表的结构作为栈的结构。可把带头结点的线性单链表结构作为链栈的结构，
链式结构的实现如下所示

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

//链表存储结构
typedef struct Node
{
   
	int data;
	struct Node *pNext;
}NODE,*PNODE;

//链式栈存储结构
typedef struct Stack
{
   
	PNODE top;	//指向栈顶元素
	PNODE base;	//指向栈底元素
}STACK,*PSTACK;

void Init(PSTACK pS);	//初始化链栈
bool Empty(PSTACK pS);	//判断栈是否为空
void Push(PSTACK pS,int val);	//入栈
bool Pop(PSTACK pS,int *e);	//出栈
void Clear(PSTACK pS);//置空栈
void Traverse(PSTACK pS);	//遍历栈中元素(栈顶到栈底)
int main(