顺序存储堆栈
2008-10-02 23:40
351 查看
#define MAXSIZE 100
typedef int DATATYPE;
DATATYPE stack[MAXSIZE];
int top=-1;
/*压栈*/
int push(DATATYPE element)
{
if(top >= MAXSIZE - 1)
return 0;
else
{
stack[++top]=element;
return 1;
}
}
/*出栈*/
int pop()
{
/*栈空*/
if(top == -1)
return 0;
else
{
top--;
return 1;
}
}
/*取栈顶数据*/
DATATYPE get_top()
{
/*栈空*/
if(top == -1)
exit(0);
else
return stack[top];
}
/*栈是否为空*/
BOOL IsEmpty()
{
if(top == -1)
return TURE;
else
return FASLE;
}
/*栈是否已满*/
BOOL IsFull()
{
if(top == MAXSIZE - 1)
return TURE;
else
return FALSE;
}
typedef int DATATYPE;
DATATYPE stack[MAXSIZE];
int top=-1;
/*压栈*/
int push(DATATYPE element)
{
if(top >= MAXSIZE - 1)
return 0;
else
{
stack[++top]=element;
return 1;
}
}
/*出栈*/
int pop()
{
/*栈空*/
if(top == -1)
return 0;
else
{
top--;
return 1;
}
}
/*取栈顶数据*/
DATATYPE get_top()
{
/*栈空*/
if(top == -1)
exit(0);
else
return stack[top];
}
/*栈是否为空*/
BOOL IsEmpty()
{
if(top == -1)
return TURE;
else
return FASLE;
}
/*栈是否已满*/
BOOL IsFull()
{
if(top == MAXSIZE - 1)
return TURE;
else
return FALSE;
}
相关文章推荐
- 堆栈顺序存储的c++实现与测试
- 堆栈的顺序存储---顺序栈
- 堆栈的定义与操作(顺序存储)
- 堆栈--顺序存储
- 数据结构之堆栈的顺序存储
- 用数组实现堆栈顺序存储
- 数据结构学习之堆栈(顺序存储)
- 堆栈基本操做&&顺序存储
- 堆栈顺序存储和 free 失败原因分析
- 堆栈的顺序存储
- 试编写函数判断计算机的字节存储顺序是开序(little endian)还是降序(bigendian)
- 串的定长顺序存储表示
- 变量存储位置和堆栈的区别
- 基于java.util.logging实现轻量级日志记录库(增加根据当前类class初始化,修复线程池模型(javaEE)下的堆栈轨迹顺序与当前调用方法不一致问题)
- 数据结构-顺序存储线性表
- 数据结构 串的定长顺序存储
- JAVA中的数据存储(堆及堆栈)
- 数据结构_线性表_顺序存储之1顺序栈2共享栈_链式存储之链栈_栈的应用举例
- 队列的顺序存储及实现(C++版)
- 队列(顺序存储) java实现