摘要：
存储#defineMaxSize＜存储数据元素的最大数量＞typedefstruct｛ElementTypeData[MaxSize]intTop；｝堆栈堆栈voidPush｛if｛printf；return；｝否则｛PtrS-˃Data[++]=item；return；｝｝Outstack ElementTypePop｛if｛printf；returnERROR；｝否则｛return；｝｝2.堆栈的链式存储堆栈的链式存储器结构实际上是一个单链表，称为链式堆栈。插入和删除操作只能在堆栈顶部执行。顶端应指向链接列表的头节点。初始化typedefstructNode｛ElementTypeData；structNode*Next；｝LinkStack；LinkStack*顶部；LinkStack*CreateStack（）｛/*构建堆栈的头节点并返回指针*/LinkStack*S；S=malloc；S-˃Next=NULL；returnS；｝IntIsEmpty｛/*判断堆栈S是否为空。如果为空，则函数返回整数1。否则，返回0*/return；｝Stack VoidPush｛/*将元素项推入堆栈S*/structNode*TmpCell；TmpCell=malloc；TmpCell-˃element=项；TmpCell-˃Next=S-˃Next；S-˃Next=TmpCell；｝Outstack ElementTypePop｛/*删除并返回堆栈S*/structNode*FirstCell；ElementTypeTopElem的顶部元素；如果｛printf；returnNULL；｝否则｛FirstCell=S-˃Next；S-˃Next=FirstCell-˃Next；TopElem=FirstCell-˃Element；free；returnTopElem；｝｝
堆栈（Stack）：具有一定操作约束的线性表
只在一端（栈顶，Top）做插入和删除
1、栈的顺序存储实现
栈的顺序存储结构通常由一个一维数组和一个记录栈顶元素位置的变量组成。
（1）存储
#define MaxSize <储存数据元素的最大个数>
typedef struct
{
ElementType Data[MaxSize]
int Top;
}Stack;
（2）入栈
void Push(Stack *PtrS, ElementType item)
{
if (PtrS->Top == MaxSize-1)
{
printf("堆栈满");
return;
}else
{
PtrS->Data[++(PtrS->Top)] = item;
return;
}
}
（3）出栈
ElementType Pop(Stack *PtrS)
{
if (PtrS->Top == -1)
{
printf("堆栈空");
return ERROR;
}else
{
return (PtrS->Data[(PtrS->Top)--]);
}
}
2、堆栈的链式存储实现
栈的链式存储结构实际上就是一个单链表，叫做链栈。
插入和删除操作只能在栈链的栈顶进行
栈顶指针Top应该指向链表的头结点
（1）初始化
typedef struct Node
{
ElementType Data;
struct Node *Next;
} LinkStack;
LinkStack *Top;
LinkStack *CreateStack()
{ /* 构建一个堆栈的头结点,返回指针 */
LinkStack *S;
S = malloc( sizeof(struct Node ));
S->Next = NULL;
return S;
}
int IsEmpty( LinkStack *S )
{ /*判断堆栈S是否为空,若为空函数返回整数 1,否则返回0 */
return ( S->Next == NULL );
}（2）入栈
void Push( ElementType item, LinkStack *S )
{ /* 将元素item压入堆栈S */
struct Node *TmpCell;
TmpCell = malloc( sizeof( struct Node ) );
TmpCell->Element = item;
TmpCell->Next = S->Next;
S->Next = TmpCell;
}（3）出栈
ElementType Pop( LinkStack *S )
{ /* 删除并返回堆栈S的栈顶元素 */
struct Node *FirstCell;
ElementType TopElem;
if( IsEmpty( S ) )
{
printf(“堆栈空”);
return NULL;
}else
{
FirstCell = S->Next;
S->Next = FirstCell->Next;
TopElem = FirstCell ->Element;
free(FirstCell);
return TopElem;
}
}