数据结构:栈

Posted daihang2366

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构:栈相关的知识,希望对你有一定的参考价值。

栈:

目录:

   1、栈是什么
   2、实现栈
     2-1、使用数组模拟栈
     2-2、使用单链表模拟栈
     2-3、实现栈全部源码
   3、使用栈实现简易计算器
     3-1、步骤
     3-2、源码
   4、使用后缀表达式完成计算器实现
     4-1、前缀表达式
      4-2、中缀表达式
        4-3、后缀表达式
      4-4、实现
       4-4-1、步骤
      4-4-2、使用后缀表达式计算结果
       4-4-3、使用中缀表达式转后缀表达式
      4-4-4、源码

1、栈是什么

 

2、实现栈

2-1、使用数组模拟栈

    

2-2、使用单链表模拟栈

  

2-3、实现栈全部源码

 

3、使用栈实现简易计算器

3-1、步骤

 

3-2、源码

  

4、使用后缀表达式完成计算器实现

4-1、前缀表达式

 

4-2、中缀表达式

 

4-3、后缀表达式

 

4-4、实现

4-4-1、步骤

 

4-4-2、使用后缀表达式计算结果

 

4-4-3、使用中缀表达式转后缀表达式

 

4-4-4、源码

 

以上是关于数据结构:栈的主要内容,如果未能解决你的问题,请参考以下文章

数据结构之栈以及栈的基本操作

数据结构笔记——栈

数据结构-栈(C++实现)

数据结构栈和队列-;栈

顺序栈:创建&初始化入栈出栈计算栈中有效数据长度获取栈顶数据清空栈销毁栈

数据结构栈与队列