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

3.6证明： i j k,表明pi最先出栈，pj次之，pk最后出栈。 分情况： 1.若pi pj ，在pj出栈时，若pk 还在栈中， 则pk pj,可能的关系pi pk pj 或pk pi pj; pk不在栈中，则pi pj pk; 2.若pi pj，pk还在栈中，则pk pj, 即pk pj pi pk不在栈中，则pj pi pk 由此，输出序列中不可能出现当i j k时，pi pk pj 3.9 Void digui int j if j 1 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 ; void push DuStack * tws, int i,ElemType x if tws- top[0]+1 tws-