卷内文件目录
3 文件目录管理与显示 1、题目的内容和要求 给出目录和文件信息，要求编程实现将其排列成一棵有一定缩进的树。 （1）设计文件和目录信息树的存储结构。 （2）从文件或键盘输入目录和文件信息，输入格式采用绝对路径法，即： \A \A\AA1 \A\AA1\aa1.doc … 创建时要检查同一路径下不能有同名的目录或文件名。 （3）设计文件和目录信息树的输出格式（以凹入表的形式显示）。 （4）查找指定目录和文件。 （5）添加新目录或新文件。 （6）删除指定目录或文件，子目录能够被删除的前提是其为空，既不包含任何子目录和文件；根目录不能删除。 （7）扩充目录或文件信息，如创建时间、读写权限、文件长度或子目录包含的子目录和文件数等。 （8）对同一层次下的子目录或文件按创建时间有序输出。 选做内容： （1）如何实现相对路径表示法。 （2）通配符的使用。如用“？”代表任意一个字符，用“*”表示任意多个多个任意字符。 2、设计 2.1设计思想 （1）数据结构设计：本体由于要对文件目录的处理，在一个文件中可以存放多个文件，所以用树，并且用孩子兄弟表示法，表示该树。 （2）算法设计：当在该目录下添加，查找，删除子目录时，相当于在该目录下对其孩子结点的处理，根据树建立和结点的孩子兄弟结点的处理来实现。 2.2设计表示 调用函数TreeInitiate(SibTree *t) 调用函数insertRoot( ) 调用函数insertChild( )
2.3详细设计 编写树的建立和孩子结点的添加、删除、搜索等函数是比较简单的，关键在函数中怎么去判断是给其插入孩子结点还是兄弟结点，在删除时还要判断该目录是否有子目录或者子文件……这些都要在写程序时考虑进去，我认为这个题的难点还是在输出上，因为要按照题目要求，以凹入法输出，在输出函数中就要想到用递归法来处理该问题。 3、调试 在写的过程中，没写一个函数都进行一次调试操作，以验证函数的正确性，在写完后，曾遇到过这样的情况：给一个结点的兄弟插入孩子结点时，出现了错误插入，变成了给该结点插入孩子结点，经过一步步的调试发现少一个判断过程，来判断这个结点是不是要插入的目的结点，通过修改问题被解决。 4、用户手册 此程序在VC下运行，在运行时要按照每一步的提示的规格去进行操作 5、测试数据和结果截图 （1）初始时运行如图 （2）进行添加操作，以输入0结束 （3）进行查找操作
1、mkdir -p test1/test2/test3 循环创建目录 rmdir -p test1/test2/test3 循环删除目录，前提这些目录都是空 mkdir -m 711 test4 指定目录的权限，如果不加m的话就是默认权限 2、PATH 查找文件属性的命令的ls的完整文件是：/bin/ls,为什么在任何一个地方输入ls都可以 进行文件的查找呢？因为环境变量PATH的帮助，当执行ls时候，系统会按照PATH定义的路径 去寻找，如果PATH中含有多个文件名为ls的文件，先被查询到的会被执行！ echo $PATH >>> /usr/kerberos/sbin:/usr/kerberos/bin:/usr/local/s bin:/usr/local/bin:/sbin:/bin:/usr/sbin:/usr/bin: /root/bin 上面是root用户，当是一般用户时候： echo $PATH>>> /usr/kerberos/bin:/usr/local/bin:/bin:/usr/bin:/h ome/cao/bin
由此可见PATH这个文件的内容是由一堆目录组成的，每个目录用：隔开，发现不管是 一般用户还是超级用户，都有/bin目录，所以都可以执行ls,因为ls就在bin下面！ 但是一般用户没有sbin目录，这也是为什么有些命令只有超级用户才可以执行！ 例题1：一般用户 $ifconfig eth0 不成功 超级用户 #ifconfig eth0 成功 一般用户 $/sbin/ifconfig eth0 成功 例题2：假如你是root，如果将ls由/bin/ls 移动成/root/ls(mv /bin/ls /root)然后你自己也在root目录下， (1)可不可以直接输入ls来执行? 不行，因为/root的这个目录并不在PATH指定目录中 (2)若不能该如何来执行? /root/ls 或者./ls (3)若要直接可以用ls可以执行,怎么做?将/root加入PATH 中，PATH="$PATH":/root 这个例题做好之后，别忘记将ls再次移动过来，否则系统就要出问题了！ 3、查看文件与目录
项目5 文件与目录管理 任务描述： 任务一：启动计算机，利用root用户登录到系统，查看提示符；用pwd目录查看目前所在的目录；用ls目录列出当前目录下的文件和目录；列出此目录下包括隐藏文件在内的所有文件和目录并且长格式显示；长格形式列出当前目录下的所有文件，注意比较每个文件的长度和创建时间的不同；进入/home目录下，创建测试目录test;利用ls目录列出文件和目录，确认test目录创建成功；回到上一层工作目录，删除test目录；cd /后，进入root的主目录（分别用绝对路径和相对路径进入）。 任务二：查看/etc/passwd文件类型；利用touch命令，在/home目录创建一个新的空文件newfile；使用man cat 命令查看cat命令使用帮助；只看/etc/passwd的前5行内容；只看/etc/passwd的后5行内容；分别用cat、more、less、head、tail查看/etc/passwd文件，看看有什么区别？ 任务三：查看/root及其子目录下以install开头的文件；查找显示/etc/passwd文件中包含root的行；查找/home目录下的所有名为profile的文件；查找httpd.conf。 任务四：利用cp命令复制系统文件/etc/profile到/home目录下；在/home中复制文件profile 到一个新文件profile.bak，作为备份；将/boot目录中的所有文件及其子目录复制到/root中。任务目标： ●掌握文件操作相关命令 ●掌握目录操作相关命令 任务重点： ●文件和目录操作命令 任务难点： ●文件和目录操作命令 知识准备： 5.1.1 文件及目录概述 1．文件系统的含义 文件系统是一种存放在格式化的存储介质上的能够被操作系统管理的文件集合Linux 文件均为无结构的字符流形式。文件名是文件的标识，它由字母、数字、下划线和圆点组成的字符串来构成。 Linux要求文件名的长度限制在255个字符以内.为了便于管理和识别，用户可以把扩展名作为文件名的一部分。圆点用于区分文件名和扩展名。 扩展名对于将文件分类是十分有用的。如:C语言编写的源代码文件具有.C的扩展名。 1). 普通文件: 分为文本文件和二进制文件。 错误！未找到引用源。文本文件：以ASCII码形式存储在计算机中。以“行”为基本结构的一种信息组织和存储方式。 错误！未找到引用源。二进制文件：以文本的二进制形式存储在计算机中，不能直接被读取，通过相应的软件才能将其显示。一般是可执行程序、图形、图像、声音等。utmpdump
Linux文件和目录管理常用命令 工具/原料 相对路径与绝对路径 常用命令介绍 查看文件内容 Linux文件和目录管理常用命令 linux mint 相对路径：相对于目前路径,开头不是/，例如 ./home/； 绝对路径：由根目录(/)开始写起的文件名或目录名称， 例如 /home/； 1 END pwd：显示当前工作目录。 1 cd：切换目录。 1.cd或者cd ~：进入当前用户的家目录 2.cd .. ：表示进入上一级目录 3.cd . ：当前目 录 4.cd ../.. ： 向上两级 2 ls:查看文件和目录 1. ls -a 显示所有文件，包括隐藏文件（注：linux隐藏文件以.开头的，..代表存在父目录 ）2. ls -l 列出文件的详细信息，如创建者，创建时间，文件的读写权限列表等等3. ls -F 显示文件类型。"@"表示符号链接、"|"表示FIFOS、"/"表示目录、“*”可执行文件、"= "表示套接字。4. ls -s 在每个文件的后面打印出文件的大小。 size(大小) 5. ls -S 以文件的大小进行排序 6. ls -t 按时间进行文件的排序 Time(时间) 7. ls -A 列出除了"."和".."以外的文件。 8. ls - R 将目录下所有的子目录的文件都列出来，相当于我们编程中的“递归”实现9. ls -L列出文件的链接名。Link（链接） 10.ls -d 仅列出目录本身，而不是列出目录内的文件数据 常用组合命令 按文件大小排序:ls -lS 易读方式来显示大小: ls-lh 列出文件下的子目录：ls -F /opt/soft |grep /$ 计算当前目录下的文件数：ls -l * |grep "^-"|wc -l 计算当前目录下的目录数：ls -l * |grep "^d"|wc -l 注：linux文件颜色的含义绿色---->代表可执行文件红色---->代表压缩文件深蓝色---->代表目录浅蓝色----->代表链接文件灰色---->代表其它的一些文件 3 mkdir:建立目录 mkdir -m: 对新建目录设置存取权限,也可以用chmod命令设置;mkdir -p: 直接建立所需要的目录递归.(建立多级目录) 例：创建一个空目录 :mkdir test 递归创建多个目录 :mkdir -p test1/test2/test3 创建权限目录 :mkdir -m 777 test4 4 touch 建立空文件与修改文件时间 touch -a: 仅修改atime touch -c: 仅修改时间,而不建立文件 touch -d: 后面可以接日期,也可以使用 --date=”日期或时间” touch -m: 仅修改mtime touch -t: 后面可以接时间,格式为 [YYMMDDhhmm] 例:新建一个空文件:touch test 将test日期调整为2天前：touch -d "2 days ago" test 5 END cat 由第一行开始显示文件内容 tac 从最后一行开始显示，可以看出 tac 是 cat 的倒着写！ 注：cat 和tac不分屏(一般用在小文件，大文件显示不下)；合并文件，仅在屏幕上合并，并不改变原文件。 1 more 一页一页的显示文件内容 空格键 (space)：代表向下翻一页； Enter ：代表向下翻【一行】； /字符串 ：代表在这个显示的内容当中，向下搜寻【字符串】； :f ：立刻显示出文件名以及目前显示的行数； q ：代表立刻离开 more ，不再显示该文件内容。 less 与 more 类似，但是比 more 更好的是，他可以往前翻页！ 2
文件和目录的管理（一） 命令行的格式： 命令名[选项][参数1][参数2]..... 1：命令名由小写的英文字母构成 2：选项是对命令的特别定义，以“-”开始，多个选项可用一个“-”连起来 3：参数提供命令运行的信息 例如： [root@teacher vnc]# ls -l /home 查看/home目录里的内容，显示详细信息 ls 是命令-l 选项（可供选择的项目）/home是参数（参加操作的数）中间用空格隔开 [root@teacher ~]# [] 分隔符号 root 代表是当前登录用户（root用户是linux系统里的超级管理员，windwos里的是administrator） @ 分隔符号 teacher 代表是主机名 ～代表你当前所在的路径是用户家目录（假如是root用户，～代表的路径为/root）
***********# 代表的是超级用户的提示符号 ***********$ 代表的是普通用户的提示符号 相对路径和绝对路径： 在liunx中，绝对路径是从/（根目录）开始如：cd /etc/sysconfig 相对路径是从当前路径开始即./ 内部命令和外部命令： 内部命令：shell程序的一部分 外部命令：独立于shell解释之外的程序文件，可查找的是外部命令例如： [root@localhost software]# which cd（查找cd的完全路径） /usr/bin/which: no cd in (/usr/lib/qt-3.3/bin:/usr/local/sbin:/usr/sbin:/sbin:/usr/local/bin:/usr/bi n:/bin:/root/bin) （括号里的路径为安装一般默认的路径） 文件，目录操作常规命令： 目录操作命令： pwd、cd 、ls、mkdir、du 文件操作命令 touch 、file 、cp 、rm 、mv 、ln
第五章磁盘文件与目录管理 5.1 按名存取 P152 5.1.1文件命名 P152 注意 5.1.2 路径绝对路径当前目录相对路径。P153 5.2常用的磁盘，文件和目录管理命令 p154 5.2.1 磁盘管理 5.2.1.1 查看磁盘空间的使用情况 p154 1．命令方式 参考示例：检查文件系统使用情况 检查所有文件系统的使用情况，并以便于阅读的方式输出 检查所有文件系统的使用情况，列出所有文件系统的名称与类型 安装windows系统C盘的文件系统，列出所有文件系统的名称 2、图形方式 5.2.1.2显示磁盘上目录或文件的大小 p156 1．命令方式 参考实例：列出当前目录下所有文件所占用的磁盘空间。 列出 /var 目录占用的磁盘空间，并给出统计信息 2、图形方式 5.2.2 文件与目录管理 p158 5．2．2．1 目录切换在命令行方式下使用cd命令切换目录。 5．2．2．2 显示当前目录使用pwd命令查看。 5．2．2．3 建立目录 1、命令行方式在命令行方式下建立目录使用mkdir命令。 ?参考示例:建立名为public的目录，让所有的用户都有rxw权限。 在当前目录stu下建立stu1/pro/fox目录，但stu目录下没有任何目录存在。 5．2．2．4 文件或目录复制 p160 1、命令行方式在命令行方式下采用cp命令复制文件或目录。 使用cp命令的注意点： 参考示例： 复制文件file1、file2、file3与目录directory1到目录directory2下。 复制符号链接文件sever到目标目录/home/stu下。 复制/var/tmp/netvigator文件到目录twngsm下。 5．2．2．5 移动文件或目录 p161 ?1、命令行方式采用mv命令移动文件或目录，该命令也可用于为文件或目录更名。 参考示例1：在当前目录下移动文件sudo.txt、suid.txt和目录bin到目标目录/home/stu/temp下。 把当前目录下文件sudo.txt更名为sd.txt，如果sd.txt存在，则将它备份为sd.txtbak文件。 5．2．2．6 删除空目录rmdir p162 5 ．2．2．7 删除文件或目录 p163 ?命令行方式在命令行方式下，删除文件或目录使用rm命令。 ?参考实例删除当前目录中的所有文件和子目录。 5．2．2．8 显示目录内容 p164 ls
数据结构课程设计 学生姓名：王文莉 学号：20111000399 院（系）：计算机学院专业：网络工程 指导教师：李桂玲 2013年 1月5日
第4题：文件目录管理与显示 1.需求分析 1.1问题描述：给出目录和文件信息，要求编程实现将其排列成一棵有一定缩进的 树。给出目录和文件信息（如图 A ），要求编程实现将其排列成一颗有一定缩进的树（如图B ） A AA1 A B c.txt aa1.doc AA2 AA1 AA2 B C.txt aa1.doc 图A 图B 其中，“\ ”表示根目录，A、B 是其下面的子目录，c.txt 是其下面的文件；类似地，AA1 、AA2 是A 下面的子目录，aa1.doc 是AA1 下的文件。 1.2基本要求： （1）设计文件和目录信息树的存储结构。 （2）从文件或键盘输入目录和文件信息，输入格式采用绝对路径法，即： \A \A\AA1 \A\AA1\aa1.doc … 创建时要检查同一路径下不能有同名的目录或文件名。 （3）设计文件和目录信息树的输出格式（以凹入表的形式显示）。 （4）查找指定目录和文件。 （5）添加新目录或新文件。 （6）删除指定目录或文件，子目录能够被删除的前提是其为空，既不包含任何子目录和文件；根目录不能删除。 （7）扩充目录或文件信息，如创建时间、读写权限、文件长度或子目录包含的子目录和文件数等。 （8）对同一层次下的子目录或文件按创建时间有序输出。 （9）通配符的使用。如用“？”代表任意一个字符，用“*”表示任意多个多个任意字符。 扩展内容： 实现相对路径表示法。
1.3对课程设计成果的要求〔包括图表、实物等硬件要求〕： 报告纸质双面打印，后面附有报告内容及格式要求，不打印源程序；同时，每个同学提交报告和程序的电子档，以班级为单位刻录光盘。详见2012年秋193111-3DS课设安排。 2.设计 2.1 设计思想 2.1.1数据结构设计—逻辑结构设计 firstchild firstchild Parent info Parent info brother brother 子目录或子文件 firstchild Parent info brother 同层目录或文件 图C 在存储结构方法上，采用二叉链表法，为简化对目录或文件的称呼，以下统称为 结点。 每个目录和文件都有基本信息，根据要求建立结构体，如下： *parent filetype flag *brother *firstchild time name n cenci size 文件创建时间信息结构： typedef struct creat_time { int year; int month; int date; }creat_time;
数据结构 指导老师：陈桂玲 罗开华 | 193132班 | 20131001842 2015年1月5日
题号：4 题目：文件目录管理与显示 1.需求分析 给出目录和文件信息，编程实现将其排列成一棵有一定缩进的树。 要求： （1）设计文件和目录信息树的存储结构。 （2）从文件或键盘输入目录和文件信息，输入格式采用绝对路径法，即： \A \A\AA1 \A\AA1\aa1.doc \A\AA1\aa2.txt …创建时要检查同一路径下不能有同名的目录或文件名 （3）设计文件和目录信息树的输出格式（以凹入表的形式显示）。 （4）查找指定目录和文件。 （5）添加新目录或新文件。 （6）删除指定目录或文件，子目录能够被删除的前提是其为空，既不包含任何子目录和文件；根目录不能删除。 （7）扩充目录或文件信息，如创建时间、读写权限、文件长度或子目录包含的子目录和文件数等。 （8）对同一层次下的子目录或文件按创建时间有序输出。 （9）通配符的使用。如用“?”代表任意一个字符，用“*”表示任意多个多个任意字符。扩展内容：实现相对路径表示法。 2.设计 2.1设计思想 （1）数据结构设计 在存储结构方法上，采用二叉链表法，为简化对目录或文件的称呼，以下统称为结点。 每个目录和文件都有基本信息，根据要求建立结构体 （2）算法设计 （1）创建根目录 a. 申请结点，输入基本信息；
b.所有指针置空； （2）结点创建 P 代表母结点 a..判断所给结点是否为目录。不是，则给出失败信息； b.查看是否在同一层有重名，若有，给出失败信息； c. 申请结点，完善基本信息； e. 根据母目录确定是否为孩子或孩子兄弟成员，建立链接关系； f.结点孩子指针，兄弟指针置空； q->firstchild=NULL; q->brother=NULL; (3)根据所给结点名称与同一层存在的结点名称比较，定位到所需结点； info*Compare(char*ch,info*p) //同级指针，根据文件名在同级目录里查找指定文件； a.判断是否为根结点； b. 回到该层次的第一个结点，即结点父亲的firstchild 指向结点； c.依次比较，确定位置，若不存在，返回NULL ； (4)绝对路径法提取目录名或文件名，定位指定结点 \****\****\****\*** a. 由该层内的应该用户给出的结点名称，提取字符段； b.根据该段字符在该层次内查找定位到存在的结点，若不存在，给出失败信 息 c.提取下一段字符，到S2 继续比较；直到结束符*； (5)树形展开目录 分析：对数据结构设计中图C 进行顺时针45 度旋转得到下图D Parent L1 Brother info Firstchild L2 Parent Parent Brother info Firstchild Brother info Firstchild L1 忽略指针L1 、L2 ，可以发现这是一颗二叉树；故图A 或图B 可以构成二叉树，图形如下： A
1 linux命令分类 内部命令：shell自带的命令。 外部命令：shell之外另安装的程序。 2 linux命令格式 命令字【选项】【参数】 命令字不可以省略，选项和参数有时候可以不加。选项和参数有时候可 以调换位置。 命令的技巧： tab键补全，\换行，ctrl+U删行前，ctrl+k删行后，ctrl+L清 屏，ctrl+C终止 3 linux命令帮助的方法 ①内部命令的帮助方法：help pwd ②外部命令的帮助方法：ls --help ③在线命令的帮助方法：man ls，在man中可以用/来查询，例如查询-v 选项可以输入/-v 4 目录和文件的基本操作-----pwd pwd，插看当前目录 mkdir /abc 在跟下创建目录 cd /abc 切换目录。 pwd 查看目录 操作示范： ls，列表就像双击文件夹看到的结果。-l长格式-a看隐藏，-h看大小，--color带颜色。 echo 123 > 1.txt 创建了一个123内容的文件1.txt ls 查看到了1.txt ls -l 查看长格式 ls -a 查看隐藏文件（隐藏文件.和..稍后解释） 操作示范：
alias myls='ls -alh'，定义别名让命令更加个性化，别名 操作示范 du -sh /boot,插看boot目录的总大小。几M而已 du -ah /boot,插看boot的大小。几M而已，还有下面子目录中每个文件的具体大小 5 创建目录mkdir ls，看看自己建立的文件 mkdir /aa/bb/cc,发现无法一次性建立多个目录 mkdir -p /aa/bb/cc,发现可以一次性建立多个目录 ls -R /aa,看到了多级目录。