栈(下)之链式栈
来源:互联网 发布:互联网金融数据分析师 编辑:程序博客网 时间:2024/06/05 08:18
链式栈代码
#include <stdio.h>
#include <stdlib.h>
#define OK 1
#define ERROR 0
typedef int data_t;
typedef struct StackNode
{
data_t data;
struct StackNode *next;
}LinkStack;
LinkStack *CreateEmptyStack()//创建栈
{
LinkStack *s;
s = (LinkStack*)malloc(sizeof(LinkStack));
if(s==NULL)
{
perror("Create Empty Stack Error");
exit(0);
}
s->next=NULL;
return s;
}
int ClearLinkStack(LinkStack *stack)//清空栈
{
if(!stack)
return ERROR;
LinkStack *node;
while(stack->next!=NULL)
{
node=stack->next;
stack->next=node->next;
free(node);
}
return OK;
}
int DestroyLinkStack(LinkStack *stack)//销毁栈
{
if(stack)
ClearLinkStack(stack);
free(stack);
stack=NULL;
return OK;
}
int EmptyLinkStack(LinkStack *stack)//判断栈是否为空
{
if(stack==NULL)
{
printf("Empty Error\n");
return -1;
}
else
{
return NULL==stack->next?OK:ERROR;
}
}
int PushStack(LinkStack *s,data_t e)//压栈
{
if(s==NULL)
{
printf("PushStack Error\n");
return ERROR;
}
LinkStack *p=(LinkStack*)malloc(sizeof(LinkStack));
p->data=e;
p->next=s->next;
s->next=p;
return OK;
}
int PopStack(LinkStack *s,data_t *e)//弹栈
{
LinkStack *p;
if(s==NULL)
{
printf("PopStack Error\n");
return ERROR;
}
if(EmptyLinkStack(s)==OK)
{
printf("The Stack is Empty\n");
return ERROR;
}
*e=s->next->data;
p=s->next;
s->next=s->next->next;
free(p);
return OK;
}
int main()
{
/*
data_t data;
LinkStack *stack = CreateEmptyStack();
PushStack(stack,20);
PushStack(stack,30);
PopStack(stack,&data);
printf("Pop:%d\n",data);
PopStack(stack,&data);
printf("Pop:%d\n",data);
PopStack(stack,&data);
printf("Pop:%d\n",data);
PushStack(stack,20);
PushStack(stack,30);
if(DestroyLinkStack(stack)==OK)
{
printf("Desroy LinkStack Success\n");
}
return 0;
*/
}
0 0
- 栈(下)之链式栈
- 数据结构之链式栈
- 数据结构之链式栈
- 数据结构之链式栈
- Java数据结构之链式栈
- 栈(链式)
- 栈(链式)
- LinkList_Stack(链式栈)
- 数据结构之栈(顺序栈和链式栈)
- java数据结构之(顺序栈+链式栈)
- 链式栈
- 链式栈
- 链式栈
- 链式栈
- 链式栈
- 链式栈
- 链式栈
- 栈链式
- 栈(上)之顺序栈
- Google 超分辨率技术 RAISR:模糊图片瞬间变清晰,运算速度快十倍
- RecyclerView的基本使用
- Cocoapods的安装和使用
- Hdu 1273 漫步森林【思维】水题~
- 栈(下)之链式栈
- Node.js 路由
- 算法——数字用中文输出
- java微信公众号开发学习笔记(二)——安装eclipse 及token验证
- 详细解析根文件系统制作
- python爬虫框架
- RecyclerView使用介绍
- 队列(上)之链式队列
- Java--二维数组中对角线的一边为相同的数字