算术表达式求值新.pptVIP

1 栈 2 算术表达式求值;3.1 栈 在;图3-1给出了递归调用执行过程;计算机系统处理上述过程时，其关;3.1.1 栈的定义及其运算;2．栈的基本运算（1）init;3.1.2 栈的顺序存储结构;top=0top=1Atop=;用C语言定义的顺序存储结构的栈;2．顺序栈的基本运算算法（1）;（2）入栈操作【算法3.2 ;（3）出栈操作【算法3.3 ;（4）取栈顶元素操作【算法3.;3.1.3 多栈共享邻接空间;1．双向栈在一维数组中的实现栈;C语言定义的这种两栈共享邻接空;自由区lefttopright;2．共享栈的基本操作（1）初始;（3）出栈操作【算法3.9 ;3.1.4 栈的链式存储结构;（1）入栈操作【算法3.10 ;2．多个链栈的操作在程序中同时;（2）出栈操作【算法3.13 ;3.2 算术表达式求值 ;+－*/()#+;计算机系统在处理表达式时，从左;4）假如读出的是“）”，则：A;图3-7给出了表达式5+(6-;以上讨论的表达式一般都是运???符;例:数制转换：十进制数N和其他;3.3 队列在日常生活中队列;3.3.1 队列的定义及其运;2．队列的基本运算（1）ini;3.3.2 队列的链式存储结;用C语言定义链队列结构如下：t;（2）入队列操作【算法3.24;（3）出队列操作【算法3.25;3.3.3 队列的顺序存