《数据结构》第三四章习题C语言版..docVIP

3.6证明： ijk,表明pi最先出栈，pj次之，pk最后出栈。 分情况： 1.若pipj ，在pj出栈时，若pk 还在栈中， 则pkpj,可能的关系pipkpj 或pkpipj; pk不在栈中，则pipjpk; 2.若pipj，pk还在栈中，则pkpj, 即pkpjpi pk不在栈中，则pjpipk 由此，输出序列中不可能出现当ijk时，pipkpj 3.9 Void digui(int j) { if (j1){ printf(j); digui(j-1); } } 3.11简述队列和栈两种数据类型的相同点和差异点 相同点:都是操作受限的线性表 差异: 1.队列只能在头部删除、尾部插入而栈只能在称为栈顶的一端插入、删除。 2.队列是先进先出表，栈是后进先出表。 3.15 typedef int ElemType ; typedef struct { int top[2]; ElemType v[m0]； }DuStack; Inistack(DuStack tws) { tws.top[0]=0; tws.top[1]=m0-1; v=(ElemType *) malloc(m0*sizeof(ElemType)