数据结构之栈
来源:互联网 发布:网页直播间源码 编辑:程序博客网 时间:2024/04/29 09:50
栈的特点:后进先出(入栈和出栈均在尾部进行操作)
栈得顺序存储表示
几个主要算法
//构造空栈
Status InitStack(SqStack &S)
{
S.base=(ElemType*)malloc(STACK_INIT_SIZE*sizeof(ElemType));
if(!S.base)
{
return OVERFLOW;
}
else
{
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return OK;
}
}
Status InitStack(SqStack &S)
{
S.base=(ElemType*)malloc(STACK_INIT_SIZE*sizeof(ElemType));
if(!S.base)
{
return OVERFLOW;
}
else
{
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return OK;
}
}
//销毁栈
Status DestroyStack(SqStack &S)
{
ElemType e;
if(S.top!=S.base)
{
Pop(S,e);
}
return OK;
}
Status DestroyStack(SqStack &S)
{
ElemType e;
if(S.top!=S.base)
{
Pop(S,e);
}
return OK;
}
//入栈
Status Push(SqStack &S,ElemType e)
{
if(S.top-S.base>=S.stacksize)
{
S.base=(ElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(ElemType));
if(!S.base)
{
return OVERFLOW;
}
else
{
S.top=S.base+S.stacksize;
S.stacksize+=STACKINCREMENT;
}
}
else
{
*S.top++=e;
return OK;
}
}
Status Push(SqStack &S,ElemType e)
{
if(S.top-S.base>=S.stacksize)
{
S.base=(ElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(ElemType));
if(!S.base)
{
return OVERFLOW;
}
else
{
S.top=S.base+S.stacksize;
S.stacksize+=STACKINCREMENT;
}
}
else
{
*S.top++=e;
return OK;
}
}
//出栈
Status Pop(SqStack &S,ElemType &e)
{
if(S.top==S.base)
{
return ERROR;
}
else
{
e=*--S.top;
return OK;
}
}
Status Pop(SqStack &S,ElemType &e)
{
if(S.top==S.base)
{
return ERROR;
}
else
{
e=*--S.top;
return OK;
}
}
0 0
- java数据结构之栈
- 数据结构之顺序栈
- 数据结构之链栈
- 数据结构之栈
- 数据结构复习之【栈】
- 数据结构之栈
- 数据结构之栈
- 数据结构之栈实现
- 数据结构学习之栈
- 数据结构之栈
- 数据结构之栈
- 复习数据结构之栈
- 数据结构之栈
- 数据结构之栈
- 大话数据结构之栈
- 数据结构之顺序栈
- 数据结构之链式栈
- 数据结构之顺序栈
- win7下WindowsForms_主要控件文件打不开“确保 Web 地址 //ieframe.dll/dnserrordiagoff.htm# 正确。 “
- CDH快速离线安装
- 虚幻4DPI自适应缩放规则解析
- bug宝典PYTHON篇 maven install问题
- 数组和链表
- 数据结构之栈
- mysql数据库导入导出
- 服务器linux常用命令
- 求两个字符串之间的最大相同的最大子字符串!!
- 八皇后问题
- hive语句
- SpringMVC 表单CRUD(模拟数据库)
- Jsp实现分页功能
- String两种赋值方式区别