第三章 栈和队列 3.1 栈stack 栈的定义和特点 定义限定仅在表尾进行插入或删除操作的线性表表尾栈顶表头栈底不含元素的空表称空栈 顺序栈 顺序栈示意图 = 3.2 栈的应用 3.2.1 数制转换 void conversion( ) { initstack(S; scanf %d,N; while(N){ push(SN%8; N=N/8; } while! Stackempty(s){ p