void GenListNode<T>: GenListTraversalHelp(GenListNode<T> adNode. mark= VISITED; for(p node NULL; P: <class T> H(六个表1准图边同白的处亮 GenList<T>: ViewListo rsto: eadNode. mark = UNVISITED)( current->GenListTraversal o GenListTraversalHelp(p->child) template <cass T> } void GenListNode<T>: GenListTraversal o it te if next pullo& P- next- bpel EAD D) GenListTraversalHelp(this); ut<<"y"; 中强写 113存储管理技术 内存管理存在的问题 m动态内存分配 Q可利用空间表 ■neW 和 delete 存储的动态分配和回收 ■内存管理技术 伙伴系统 链表、广义表 失败处理策略和无用单元回收 北京大息啦_张铭写 权有。印乡究 北大啦孔写 叔新有命剑 虚拟存储:内存溢出的管理 斗分配与回收 虚拟地址空间 物理内存地址 内存管理最基本的问题 4k-8k 分配存储空间 回收被“释放”的存储空间 16k-20k 片问 存储的压缩 无用单元收集 无用单元:可以回收而没有回收的空间 内存泄漏( memory leak 程序员忘记 delete已经不再使用的指针 溢出发生后,把内存中某些数据暂存到外存 选择最近不使用的那些结点8 北京大学信息学院 张铭 编写 ©版权所有，转载或翻印必究 Page 43 template <class T> void GenListNode<T>::GenListTraversalHelp(GenListNode<T> *node) { GenListNode<T> *p; node->headNode.mark=VISITED; cout << "("; for (p = node->next; p!=NULL; p=p->next) { //进入一个子表结点，准备递归访问它的表头结点 if ((p->type==LIST)&&(p->child!=NULL)) { cout << p->child->headNode.Name; if (p->child->headNode.mark == UNVISITED) { if (p->child->headNode.Name[0]!='\0') cout <<":"; GenListTraversalHelp(p->child); } } else if (p->type==ATOM) cout<<p->element; if ((p->next!=NULL)) // &&(p->next->type!=HEAD)) cout << ", "; } cout << ")"; } 北京大学信息学院 张铭 编写 ©版权所有，转载或翻印必究 Page 44 template <class T> void GenList<T>::ViewList() { MoveToFirst(); current->GenListTraversal (); } template <class T> void GenListNode<T>::GenListTraversal () { GenListTraversalHelp(this); } 北京大学信息学院 张铭 编写 ©版权所有，转载或翻印必究 Page 45 11.3 存储管理技术 „ 内存管理存在的问题 „ 可利用空间表 „ 存储的动态分配和回收 „ 伙伴系统 „ 失败处理策略和无用单元回收 北京大学信息学院 张铭 编写 ©版权所有，转载或翻印必究 Page 46 „ 动态内存分配 „ new和delete „ 内存管理技术 „ 链表、广义表 北京大学信息学院 张铭 编写 ©版权所有，转载或翻印必究 Page 47 分配与回收 „ 内存管理最基本的问题 „ 分配存储空间 „ 回收被“释放”的存储空间 „ 碎片问题 „ 存储的压缩 „ 无用单元收集 „ 无用单元：可以回收而没有回收的空间 „ 内存泄漏( memory leak ) „ 程序员忘记delete已经不再使用的指针 北京大学信息学院 张铭 编写 ©版权所有，转载或翻印必究 Page 48 虚拟存储：内存溢出的管理 „ 溢出发生后，把内存中某些数据暂存到外存 „ 选择最近不使用的那些结点 0-4k 4k-8k 8k-12k 12k-16k 16k-20k 0-4k 4k-8k 8k-12k 12k-16k 16k-20k 20k-24k 24k-28k 28k-32k 32k-36k 36k-40k 虚拟地址空间 物理内存地址 1 3 0 4 2