鎿嶄綔绯荤粺鏂囦欢绯荤粺鐨勮�捐�′笌瀹炵幇璇剧▼璁捐�¤�茶В - 鐧惧害鏂囧簱

第二章 数据结构、算法和算法流程图

2．1 数据结构

数据结构说明：本程序所运用的主要有两个数据结构，分别如下： 文件目录结构：

struct filename {

//文件目录项结构体

char name[9]; //文件名 char ext[4]; //扩展名

int i; //文件所占用磁盘块的第一个磁盘块号

int Amount; //文件所占用磁盘块的块数 long int size; //文件大小 };

盘块结构：

struct empty { //盘块结构体

int map[100]; //盘块位示图 };

int filenum; //文件数量

2．2 程序功能图

模拟文件系统 创建文件 显示目录 显示内容 图2.1

复制文件 重命名 删除文件

2

文件系统提供的文件操作有建立文件(mkfile)、复制文件(copy)、显示文件所有内容(type)、删除文件(delfile)。可以通过键盘输入命令来模拟文件的操作。

2．3 程序流程图

（1）主程序流程图：

开始 初始化盘块 输入命令 分析命令 有无该命令？ 有 无 显示错误信息 创建文件 显示目录 显示内容 复制文件 删除文件 执行命令 结束 图2.2

3

（2）初始化模块流程图：

图2.3

（3）写入磁盘流程图：

图2.4

(4)显示目录流程图：

图2.5

（5）显示文件流程图：

图2.6

4

（6）删除文件流程图： 图2.7

（7）复制文件流程图：

图2.8

（8）创建文件流程图：

图2.9

5