从无到有算法养成篇-栈和队列·栈

文宇肃然

于 2020-08-05 08:52:41 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构常见算法原理讲解

本文链接：https://blog.youkuaiyun.com/wenyusuran/article/details/107706027

44 篇文章 ¥19.90 ¥99.00

订阅专栏

这篇博客详细介绍了栈的结构，包括顺序栈和链栈，阐述了栈的常规操作如创建、判断空栈、获取栈顶元素、插入和删除元素等。同时，探讨了栈与递归的紧密关系，解释了何时使用递归以及递归在数据结构和问题解决中的应用，并通过实例分析了递归过程和工作栈的状态变化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、栈结构示意图

1.定义一个栈结构

/* 顺序栈结构 */
typedef struct
{
    SElemType data[MAXSIZE];
    int top; /* 用于栈顶指针 */
}SqStack

2.构建一个空栈

Status InitStack(SqStack *S){
   
    S->top = -1;
    return 1;
}

3.将栈置空

Status ClearStack(SqStack *S){
    
    S->top = -1;
    return 1;
}

4.判断顺序栈是否为空

Status StackEmpty(SqStack S){
    if (S.top == -1)
        return 1;
    else
        return 0;
}

5.求栈的长度

int StackLength(SqStack S){
    return S.top +

了解本专栏