《数据构造》(C语言版)第三章_栈和队列.pptVIP

第三章 栈和队列 3.1 栈（stack） 栈的定义：限定仅在表尾进行插入或删除操作的线性表。不含元素的空表称空栈。 一、顺序栈 实现：一维数组s[M] 3.2 栈的应用 3.2.1 数制转换 void conversion( ) { //对于输入的任意一个非负十进制整数， //打印输出与其等值的八进制数 initstack ( S ); scanf (“%d”,N); while ( N ) { push (S，N%8); N = N / 8; } while ( ! Stackempty(s) ){ pop ( S,e ); printf ( “%d”, e ); } }//conversion 例：3 * ( 7 – 2 ) OPTR栈 OPND栈