数据结构学习小结（6）——堆栈的链式存储

堆栈的头

栈的链式存储结构实际上就是一个单链表，叫做链栈。插入和删除操作只能在链栈的栈顶进行。则栈顶指针Top应该在链表的头

堆栈的链式存储的实现

链表的创建

typedef struct SNode *Stack;
struct SNode{
ElementType Data;
struct SNode *Next;
};

堆栈的初始化

stack Createstack (
(/*构建一个堆栈的头结点，返回指针*/
Stack S;
S =(Stack)malloc(sizeof(struct SNode));
S->Next = NULL;
return S;
}

判断堆栈S是否为空

int IsEmpty(Stack S)
(/*判断堆栈S是否为空，若为空函数返回整数1，否则返回0*/
return (S->Next ==NULL );
}

添加元素

void Push(ElementType item,Stack S)
{/*将元素item压入堆栈s*/
struct SNode *TmpCell;
TmpCell=(struct SNode *)malloc(sizeof(struct SNode))
TmpCell->Element =item;
TmpCell->Next =S->Next;
S->Next =TmpCell;
}

删除元素

ElementType Pop(Stack S)
(/*删除并返回堆栈S的栈顶元素*/
struct SNode *FirstCell;
ElementType TopElem;
if(IsEmpty(s)）{
printf("堆栈空")；
return NULL;
}else{
FirstCell =S->Next;
S->Next =FirstCell->Next;
TopElem =FirstCell ->Element;
free(FirstCell);
return TopElem;
}
}