《数据结构》(C语言版)第三章 栈和队列.ppt

第三章 栈和队列 3.1 栈stack 栈的定义限定仅在表尾进行插入或删除操作的线性表不含元素的空表称空栈 一顺序栈 实现一维数组s[M] 3.2 栈的应用 3.2.1 数制转换 void conversion( ) { //对于输入的任意一个非负十进制整数 //打印输出与其等值的八进制数 initstack ( S ; scanf %d,N; while ( N ) { push (SN%8;