试验三 实验题目:在采用链式存储结构存储的二叉树上,以root指向根接点,p指向任一给定的接点,编程实现求出从根接点到给定接点之间的路径 试验要求: 1、采用二叉链表作存储结构。 2、创建二叉树,并实例化有若干结点的二叉树。 3、实现二叉树非递归后序遍历算法,并输出所需路径,算法要有较好的性能

2.1 线性表的定义 2.2 线性表的顺序表示（顺序存储结构）

5.1数组的定义 5.2数组的顺序表示和实现 5.3矩阵的压缩存储

第4章存储体系 一、主要内容包括: 二、几种常用的内存管理方法(分区、分页、分段) 三、内存的分配和释放算法(最先适应、最佳适应、最坏适应、临近适应) 四、虚拟存储器的概念(部分装入) 五、控制主存和外存之间的数据流动方法 六、地址变换技术和内存数据保护与共享技术等 七、Windows22000/xp内存管理

第3章栈和队列 要求: 1、掌握栈与队列的逻辑结构; 2、栈和队列的顺序存储和链式存储表示,即顺序栈、链栈如何表示;链队列与循环队列如何表示 3、不同存储方式下操作算法

6.1引言 定义:存储器是带有存取电路的储存二进信息单元的集合。在计算机中的很多部分广泛应用。 两种主要类型:RAM,ROM RAM(Random memory):随机存储器暂存数据。例:用于处理器内外部的快速 CACHE

const int maxLen = 128; class String { int curLen; //串的当前长度 char *ch; //串的存储数组 public: String ( const String& ob ); String ( const char * init );

第九章 9.1图的基本概念 9.2图的存储结构 9.3图的遍历 9.4生成树和最小生成树 9.5最短路径

一、变量的存储类型 对变量的定义需要给出两方面的属性: 数据类型指变量的名称、类型、取值范围和占据 :存贮空间的大小。如整型,实型,字符型等。 变量存在的时间(生存期)、作用范围 存储糙件中存放的地点(区域)。 变量定义的一般形式为:

SEMIC语言作业:电话号码存储系统 要求和实现 第一部分:需求概述 超级市场中,有的时候需要保存购买者的名称电话号码、地址信息,以方便进行送货上 门、订购服务。 电话号码目录是拥有大量数据的存储库,提供有关个人和组织的信息,简易的电话号码存 储系统可以采用C语言来实现,并且这些信息可以保存在磁盘文件上。 随着新订户的加入、一些老订户的删除以及其他订户数据的改变,必须经常地更新目录