课程名称:

物联网/嵌入式工程师

课程章节(阶段二第五周 栈 1-2):

顺序栈的代码操作课程链接

老师:

大白老师

课程内容:

学习顺序栈的代码操作

学习笔记:

顺序栈的数据类型的设计

typedef int data_t;

#define  MAX  10
typedef struct
{
    //数组存储数据元素
    data_t buf[MAX];
    //记录当前栈顶位置的栈顶指针(下标)
    int top;
}seqstack_t;

创建空的顺序栈

```c
seqstack_t *create_empty_seqstack()
{
    //为顺序栈在堆区分配空间
    seqstack_t *s = (seqstack *)malloc(sizeof(seqstack_t));
    if(NULL == s)
    {
            printf("malloc is fail\n");        
            return NULL;
    }
    memset(s,0,sizeof(seqstack));
    // 置为空栈
    s->top = -1;
    return s;
}

顺序栈的判空

// 顺序栈的判空，比较top 和 -1
int is_empty_seqstack(seqstack_t *s)
{
    return s->top == -1 ? 1 : 0; 
}

顺序栈的判满

int is_full_seqstack(seqstack_t *s)
{
    return s->top == MAX - 1 ? 1 : 0; 
}

入栈

void push_seqstack(seqstack_t*s,data_t data)
{
    s->buf[++s->top] = data;
    return ;
}

出栈

data_t  pop_seqstack(seqstack_t *s)
{
    return s->buf[s->top--];
}

获得栈顶元素

data_t  get_top_data(seqstack_t *s)
{
    return s->buf[s->top];
}

打卡:

课程评价

本节主要讲解顺序栈的操作代码，跟着老师一步一步写的，都听明白了。