(200910231.吕岩数据结构课程设计.docVIP

数据结构课程设计 指导老师 郭燕 学院 计算机学院 班级号 学号 20091000231 姓名 吕岩 目录 1.文件目录管理--------------------------------------------------------------3 2.西文图书管理系统--------------------------------------------------------18 3.野人与修道士--------------------------------------------------------------42 4心得---------------------------------------------------------------------------40 1. 文件目录管理与显示； （1）、需求分析： （1）设计文件和目录信息树的存储结构。 （2）从文件或键盘输入目录和文件信息，输入格式采用绝对路径法，即： \A \A\AA1 \A\AA1\aa1.doc … 创建时要检查同一路径下不能有同名的目录或文件名。 （3）设计文件和目录信息树的输出格式（以凹入表的形式显示）。 （4）查找指定目录和文件。 （5）添加新目录或新文件。 （6）删除指定目录或文件，子目录能够被删除的前提是其为空，既不包含任何子目录和文件；根目录不能删除。 （7）扩充目录或文件信息，如创建时间、读写权限、文件长度或子目录包含的子目录和文件数等。 （8）对同一层次下的子目录或文件按创建时间有序输出。 （2）、设计 1.数据存储结构设计 typedef struct SibTreeNode { DataType data; int a[10]; int valid; struct SibTreeNode * parent; struct SibTreeNode *firstChild; struct SibTreeNode *nextSibling; }SibTreeNode; typedef struct { SibTreeNode *root; int size; }SibTree; 上述是树的存储结构，里边的a[10]是目录的存储。 2.算法设计 树的设计就是以前的作业文件，又在里边添加了凹入表显示树的函数。 （1）输入问题 对于文件目录的输入，我用的字符数组c[]，以 “/” 为辨别标志。 又分别定义了两个数组a[]，b[]，第一个在遇到“/”时，跳过，开始把c[]中“/”之后数据复制给a[],因为有“/”限制，所以a[],b[],均为整型数组，赋值的时候转换了一下，然后遇到下一个“/”停止，再开始再下一个“/”之前赋值给b[],判断a[]与树中结点已有的目录比较，若有，跳过，看b[],没有则存入并记录在树中与a[]相同的节点的孩子结点。，然后把a[]初始，继续循环，反正相邻的两个数组是双亲结点和孩子结点的关系。 （2）查找输出一个文件的上级路线 查找，一个文件时，把它的双亲的双亲，只要存在，就反着存到一个数组内，同样输入完一个上级目录时，就输入“/“，知道根目录，在正着输出该数组，找”/“，玉带第一个就开始输出到完。 （3）输出一个文件目录的同层文件目录时，其实就是把其双亲结点的所有孩子结点输出即可。 3.函数模块 newSibTreeNode（）//构造新结点 insertChild（）//插入孩子结点 Issame（）//判断输入的目录和结点上的目录是否相同 children()//某个结点孩子个数 invalidSibTreeNode ()//删除孩子结点的时候用 preorderString（）toString（）//这两个函数是凹入表输出函数 4.调试手册。 刚开始在数据输入，存入，隔开判别之间存在问题，由于当时问题很多，最后一点一点调试好。 5.用户手册 开始运行后， 按着提示依次做 （1）输入根目录。 （2）然后再输入要输入 的文件目录个数 （3）输入文件目录(绝对路径) （4）然后会显示出来该树，以及指示菜单 6.测试数据 (3).源代码清单 3.t.cpp文件 包含一个文件”SibThree.h”.文件。 3.t.cpp #include stdio.h #include malloc.h #include string #include iostre