标签： typedef struct ElemType top base stackNode

栈

1. 理解

    栈是一个只能从尾部进行插入和删除数据操作的线性表，存储方式通常使用顺序存储，很少使用链式存储

2. 栈的顺序存储

1. 结构体代码

    typedef struct stack 
    {
        ElemType *top;
        ElemType *base;
        ElemType stackSize
    } sqStack;

3. 栈的链式存储

1. 结构体代码

    /**
     * @brief 栈的链式存储结构
     *
     */
    typedef struct stackNode
    {
        ElemType data;
        struct stackNode *next;
        struct stackNode *prior;
    } stackNode, *LinkStackPtr;
    typedef struct LinkStack
    {
        LinkStackPtr top; // top 指针
        ElemType *base;   // base 指针
        int count;        // 栈元素的计数器
    } LinkStack;

拓展

1. 逆波兰表达式（RPN）

标签：,typedef,struct,ElemType,top,base,stackNode
来源： https://www.cnblogs.com/white-boy/p/16221263.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。