用C写一个目录和文件的数据结构 你这个应该用链表表现,上面的改成如下就可以了:struct file {/文件char filename[255];文件名char extension[4];扩展名};struct dir {/目录char dirname[255];目录名file filelist[1000];目录的文件列表struct dir*dirlist;目录的子目录列表(*)/这一句改成指针.};
数据结构与算法设计的目录 前言第1章 绪论1.1 数据结构的实践意义1.2 数据结构的理论意义1.3 数据结构研究的内容和关键问题习题第2章 线性表2.1 线性表的概念及抽象数据类型定义2.2 线性表的顺序存储2.3 线性表的链式存储2.4 线性表的应用—一元多项式的表示及相加2.5 顺序表与链表的综合比较习题第3章 栈和队列3.1 栈3.2 队列习题第4章 串4.1 串的定义与操作4.2 串的存储结构及操作4.3 串操作应用举例习题第5章 数组和广义表5.1 数组的定义5.2 数组的顺序表示和实现5.3 矩阵的压缩存储5.4 广义表习题第6章 树6.1 树的定义、操作及基本术语6.2 二叉树6.3 遍历二叉树和线索二叉树6.4 树和森林6.5 哈夫曼树及其应用习题第7章 图7.1 图定义和术语7.2 图的存储结构7.3 图的遍历7.4 图的连通性7.5 有向无环图及其应用7.6 最短路径习题第8章 查找8.1 查找的基本概念8.2 静态查找表8.3 动态查找表8.4 哈希表习题第9章 排序9.1 概述9.2 插入排序9.3 交换排序9.4 选择排序9.5 归并排序9.6 外部排序简介习题第10章 文件10.1 基本概念10.2 顺序文件10.3 索引文件10.4 ISAM文件和VSAM文件10.5 直接存取文件(散列文件)习题第11章 算法。
数据结构课程设计报告 树的遍历:文件目录结构的显示 数据结构课程设计报告 树的遍历:文件目录结构显示 专业 计算机科学与技术(软件工程)学生姓名 施利华 班级 M计算机。
数据结构的目录 第1章绪论11?1什么是数据结构11?2数据结构的基本概念31?3算法与算法性能分析10第2章线性表242?1线性表的逻辑结构及基本运算242?2顺序表272?3链表352?4线性表应用举例50第3章栈与队列623?1栈623?2栈与递归773?3队列82第4章串1004?1串的定义与操作1004?2串的存储结构1024?3串的模式匹配108第5章数组和广义表1155?1数组1155?2矩阵的压缩存储1175?3广义表123第6章树1316?1树的基本概念1316?2二叉树的概念和性质1336?3二叉树的存储结构1366?4二叉树的遍历及其他操作1386?5线索二叉树1426?6树和森林1466?7哈夫曼树与哈夫曼编码156第7章图1637?1图的概述1637?2图的存储结构1687?3图的遍历1767?4最小生成树1817?5拓扑排序与关键路径1877?6最短路径195第8章查找2078?1基本概念与术语2078?2静态查找表2098?3动态查找表2148?4哈希法228第9章排序2379?1排序的相关术语与概念2379?2插入排序2409?3交换排序2449?4选择排序2499?5归并排序2549?6各种排序方法比较2569?7查找与排序综合应用实例257参考文献273
shell怎么定义一个目录的数据结构? 用awk处理 ls-lh 出来的结果。1)每行的最后一个字段(一般是第9个字段)为文件名。2)文件目录是指文件所在的目录,还是判断一个文件是不是目录?如果是前者,用 pwd 命令即可获得。(下面的代码根据这种情况来)如果是后者,根据 ls-lh 结果每行第一个字符判断,如果是d表示为目录(directory)。3)获取文件大小根据第5个字段。shell脚本大致如下:bin/shls-lh\"$1\"|awk 'BEGIN{printf(\"filename\\tdirectory\\tsize\\n\")}NR>;1{printf(\"%s\\t%s\\t%s\\n\",$NF,'\\\"$1\\\"',$5)}'>;file.txtexit 0脚本保存为 statistic.sh运行如下命令即可:sh statistic.sh[要统计的目录名]结果保存在当前目录下的 file.txt 中。