数据结构学习笔记（4）——堆栈的链式存储

最新推荐文章于 2022-11-10 22:43:19 发布

Alisa_ljn

最新推荐文章于 2022-11-10 22:43:19 发布

阅读量482

点赞数

分类专栏：算法文章标签：数据结构

本文链接：https://blog.csdn.net/Katherineljn/article/details/87730967

版权

本文介绍了堆栈的链式存储结构，包括定义、存储方式以及Push、Pop等操作。此外，重点讲解了堆栈在中缀表达式求值中的应用，通过将中缀表达式转换为后缀表达式来求解，同时提供了时间复杂性的分析。堆栈还在函数调用、深度优先搜索和回溯算法等方面有广泛应用。

摘要由CSDN通过智能技术生成

一、堆栈的链式存储实现

栈的链式存储结构实际上就是一个单链表，叫做链栈。插入和删除的操作只能在链栈的栈顶进行

typedef struct SNode *Stack;
struct SNode{
   
    ElementType Data;
    struct SNode *Next;
};

在这里插入图片描述

Stack CreateStack()
{
   
    Stack S;
    S = (Stack)malloc(sizeof(struct SNode));
    S -> Next = NULL;
    return S;
}

int IsEmpty

关注

专栏目录