栈的链表存储实现
来源:互联网 发布:js 是否是数字 编辑:程序博客网 时间:2024/04/29 18:14
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;
}
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;
}
}
struct SNode{
ElementType Data;
struct SNode *Next;
};
Stack CreateStack()
{//构建一个堆栈的头结点,返回指针
Stack S;
S=(Stack)malloc(sizeof(struct SNode));
S->Next=NULL;
return 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;
}
}
0 0
- 栈的链表存储实现
- c++ 顺序存储和链表存储 栈的实现代码
- 线性表的链表存储实现
- 队列的链表存储实现
- 栈的顺序存储实现
- 栈的顺序存储实现
- 栈的顺序存储实现
- 栈的链式存储实现
- 栈的顺序存储实现
- 栈的链式存储实现
- 栈的顺序存储实现
- 栈的链式存储实现
- 栈的顺序存储实现
- 栈的顺序存储实现
- 栈的顺序存储实现和链式存储实现
- 线性表的顺序存储实现和链式存储实现
- 栈的链接存储结构---链栈的实现
- 线性表的链状存储结构的实现
- 腾讯云主机CVM Ubuntu系统搭建 PPTP VPN
- HDU2333 Assemble(二分)
- ScrumMaster到底做什么工作?
- 高性能代码编写原则
- eclipse中将一个项目作为library导入另一个项目中
- 栈的链表存储实现
- 刘贺稳专家解析2017年百度电脑下拉框对SEO排名推广的重大作用
- iPhone各屏幕尺寸 分辨率 及适配
- Linked List Cycle
- bzoj 2693: jzptab 莫比乌斯反演
- 智能家庭网络的革命时代已经来临
- 【JZOJ 3861】【JSOI2014】支线剧情2
- 从零开始成为一名开源程序员,其实只需要九步!
- C中各关键字总结