第3章 栈与队列(学生).ppt

* ; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; 例1、 数制转换 算法基于原理： N = (N div d)×d + N mod d ;例如：（1348)10 = (2504)8 ，其运算过程如下： N N div 8 N mod 8 1348 168 4 168 21 0 21 2 5 2 0 2;void conversion () { InitStack(S); cinN; while (N) { Push(S, N % 8); N = N/8; } while (!StackEmpty(S)) { Pop(S,e); coute; } };该数制转化问题应用采用数组不也很简单吗？为什么还要引入栈来实现？; 仔细分析，栈的引入简化了程序设计的问题，划分了不同的关注层次，使思考的范围缩小了。而采用数组不仅掩盖了问题的本质，还要分散精力去考虑数组下标增减等细节问题。;例2、 括号匹配的检验 假设在表达式中 （［］（））或［（［ ］［ ］）］ 等为正确的格式， ［（ ］）或（［（ ））或 (( )]) 均为不正确的格式。;算法的设计思想：;进阶任务1（经验值200）; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; * ; *