数据结构之—栈

数据结构之—栈

顺序栈

内部采用数组实现

结构图；

定义结构体:

typedef struct StackInfo
{
    int topOfStack; /*记录栈顶位置*/
    ElementType stack[STACK_SIZE]; /*栈数组，也可以使用动态数组实现*/
}StackInfo_st;

函数声明

int stack_push(StackInfo_st *s,ElementType value);
int stack_pop(StackInfo_st *s,ElementType *value);
int stack_top(StackInfo_st *s,ElementType *value);
int stack_is_full(StackInfo_st *s);
int stack_is_empty(StackInfo_st *s)

进栈以及出栈

图示:

int stack_push(StackInfo_st *s,ElementType value)
{
    if(stack_is_full(s))