数据结构与算法学习--栈

栈的应用 1.栈在函数调用中的应用 操作系统给每个线程分配了一块独立的内存空间，这块内存被组织成“栈”这种结构，用来存储函数调用时的临时变量。每进入一个函数，就会将其中的临时变量作为栈帧入栈，当被调用函数执行完成，返回之后，将这个函数对应的栈帧出栈。 2.栈在表达式求值中的应用（比如：34+13*9+44-12/3） 利用两个栈，其中一个用来保存操作数，另一个用来保存运算符。我们从左向右遍历表达式

>>阅读原文<<