栈模型
栈是限制插入和删除只能在一个位置上进行的表,该位置是表的末端,叫做栈的顶部(Top)。栈又叫做 LIFO (后进先出)表。
栈的实现
由于栈是一个表,阴恻任何实现表的方法都可以实现栈。
在这里我们使用链表方法。
栈链表实现的类型声明:
#ifndef _Stack_h
struct Node;
typedef struct Node *PtrToNode;
typedef PtrToNode Stack;
int IsEmpty(Stack S);
Stack CreateStack(void);
void DisposeStack(Stack S);
void MakeEmpty(Stack S);
void Push(int X, Stack S)