数据结构上机实习-资源管理器讲解.doc

数据结构上机实习 ——资源管理器 年 月 日 一、 需求分析 1、 问题描述 构造一个空的资源管理器，首先，要在空的资源管理器中新建磁盘，磁盘的数量不定，也可以删除磁盘。磁盘的属性：大小、名称。在磁盘中，可以新建文件夹和文件，在文件夹中又可以新建文件夹和文件。文件夹的属性包括：名称、创建时间，文件的属性包括：名称、文件类型、文件大小、创建时间。资源管理器中要能够查找文件夹和文件，也可以删除文件夹和文件，可以输出某个磁盘或文件夹中所有的文件夹和文件。 2、 功能需求 首先，需要建立一个功能菜单。在菜单中 1）构造多项式； 2）输入多项式； 3）选择操作类型； 4）加或乘操作； 5）打印多项式 6）带入一个数并求值。 7）结束 3、 输入及输出格式 （1） 输入数据 由于数据是在test.h中预先设置好的，也就是使用了for循环和两个数组index[]和coefficient[] 分别给两个多项式初始化，所以不需要从键盘输入。 （2）输出数据 结果输出到屏幕，显示P(x)=a1*x^n1+a2*x^n2+a3*x^n3+a4*x^n4。。。 （3）输入输出样例 输入由测试文件自动完成 屏幕输出：Pn(x)= 3*x^2 + 6*x^3 + 5*x^5 + 2*x^8 + 9*x^9 + 7*x^11 + 2*x^19 二、 概要设计 1、 数据特性分析 1）分析可知，多项式的项数具有不确定性，可大可小，所以多项式的结构应该是由一个链表构成，为了后面操作的方便，链表应该设计尾节点。 2）多项式的主要数据每一项的系数和指数，所以，设计节点类的时候，数据域应该有两个数据成员，分别储存系数和指数。 3）首先设计好节点类PolNode和链表类PolList，节点类需要初始化每一个新的一项，链表类首先需要构造一个空的多项式，其中链表类中有插入函数insert（）和有序插入函数OrderInsert（）实现对空多项式添加新的项。在链表类中还需要有加法、乘法、合并同类项、排序、打印等函数。 2.函数操作分析 多项式是由每一个单独项组成，也就是每一个新节点就代表了每一个新的项。一个多项式也就是一个由节点构成的动态链表，对于多项式的操作应该具有以下的： （1）构造多项式 （2）多项式整理 （3）多项式加/乘法 （4）输出结果 （5）带入求值 多项式的逻辑操作有： （1）初始化多项式 （2）按指数顺序插入元素节点 （3）加法、乘法操作 （4）输出结果 设计多项式的抽象数据类型如下： ADT POLNode 抽象数据： m_coefficient， m_index， *m_next //分别为系数、指数、指针域； 每一个节点的指针域m_next都保存有下一个节点的地址，保证了数据可寻性。 逻辑操作：PolNode(PolNodeT *pointer = NULL) //构造函数，构造空节点 PolNode(T coe,T ind, PolNodeT *pointer = NULL) //构造函数，构造带初始值的鞋垫 PolNode(const PolNodeT node) //复制构造函数 ~PolNode() //析构函数 T GetCoefficient() //接口函数，避免使用友元函数 T GetIndex() //接口函数，避免使用友元函数 PolNodeT* GetNext() //接口函数，避免使用友元函数 PolNodeT *GetNext()const //取指针域的值 ADT POLList 抽象数据： *m_head, *m_tail， m_size; //分别为头指针、尾指针、多项式项数 头指针指m_head向头结点，尾指针m_tail指向尾节点。 逻辑操作： PolList(); //构造一个空的多项式 ~PolList(); //将多项式所占取得储存空间整体回收