![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
植魂人
Everything should be made as simple as possible, but no simpler
展开
-
数据结构—栈的应用
接着上次的栈的应用一,我们接着说说栈在计算机中的一些具体应用。我们知道计算机的最初的本质工作就是做数学运算,那么计算机是如何读入字符串“9+(3-1)*5+8/2”并计算值的呢?在此我们就引入了后缀表达式这个新有概念: 后缀表达式更符合计算机运算规则。 那么后缀表达式又是怎样的呢?又如何在c语言中将中缀表达式转换成后缀表达式了? 解决方案: 遍历中缀表达式中的数字和符号原创 2017-06-15 11:37:25 · 670 阅读 · 0 评论 -
数据结构—栈的实现及实战应用
今天主要学习了下栈,下面对所学习到关于栈的知识进行下汇总: 首先,栈是一种特殊的线性表,相对于线性表,栈仅能在一端进行操作,所以在我们的栈的实现过程中,完全可以复用线性表的程序,对其进行封装下,达到能满足我们要求的栈的程序。 下面介绍下栈中的两个概念: 栈顶(Top):允许操作的一端 栈底(Bottom):不允许操作的一端 对于栈的性质,我想接触过计算机基础的同学都知道,先进后出嘛。原创 2017-06-11 21:46:50 · 577 阅读 · 0 评论