数据结构实用教程课后习题答案万健C++.docVIP

第2章作业参考答案 1. B 2. A，D 3. 1，n/2，(n-1)/2，n，0，0 4. templete class ElemType void SqList ElemType :: reverse() { ElemType e; for (int i = 0; i len / 2; i++) { e = elem[i]; elem[i] = elem[len – i -1]; elem[len – i – 1] = e; } } templete class ElemType void LinkList ElemType :: reverse() { if (!head-next) return; LinkNode ElemType *q = head - next, *p = q - next; q - next = NULL; tail = q; while (p) { q = p; p = p – next; q – next = head - next; head - next = q; } } 8. void add(LinkList Monomial pa, LinkList Monomial pb) { int pa_len, pb_len, i, j; pa_len = pa.Length(); pb_len = pb.Length(); i = j = 1; Monomial pa_e, pb_e; pa.GetElem(pa_e, 1); pb.GetElem(pb_e, 1); while (i = pa_len j = pb_len) { if (pa_e.exp pb_e.exp) { i++; if (i = pa_len) pa.GetElem(pa_e, i); } else if (pa_e.exp pb_e.exp) { pa.Insert(pb_e, i); i++; pa_len++; j++; if (j = pb_len) pb.GetElem(pb_e, j); } else { if (pa_e.coef += pb_e.coef) { pa.SetElem(pa_e, i); i++; } else { pa.Delete(pa_e, i); pa_len--; } j++; if (i = pa_len) pa.GetElem(pa_e, i); if (j = pb_len) pb.GetElem(pb_e, j); } } while (j = pb_len) { pb.GetElem(pb_e, j++); pa.Append(pb_e); } } 第3章作业参考答案 1. 1,4,3,5,2)能，IOIIIOOIOO； (1,4,2,3,5)不能，因为4先于3和2出栈，4出栈时，2和3都在栈中，且2压在3之下，故只能3先出栈才能2出栈。 *若借助栈由输入序列1,2, … , n得到输出序列为p1, p2, …, pn，则在输出序列中不可能出现这样的情形：存在着ijk使pjpkpi。 2. 借助栈T，删除栈S中元素值为k的元素。 4. //定义双向栈类 template class ElemType//声明一个类模板 class DSqStack { public: //栈类的各成员函数 DSqStack(int m = 100); ~DSqStack(); bool Empty(int i) const; ElemType Top(int i) const; void Push(const ElemType e,int i); void Pop(int i); private: //双向栈类的数据成员 ElemType *base; //基地址指针 int top[2]; //栈顶指针 int size; //向量空间大小 }; //构造函数，分配