优点:检索效率高,允许文件重名,确切反应了信息的层次结构,而且可以利用层次结构实现文件的共享和保护。
文件目录结构一般有一级目录结构、二级目录结构和多级目录结构。 一级目录结构的优点是简单,缺点是文件不能重名,限制了用户对文件的命名。 二级目录结构实现了文件从名字空间到外存地址空间的映射:用户名—文件名à文件内容。
顺序结构 优点:支持顺序存取和随机存取。顺序存取速度快。所需的磁盘寻道次数和寻道时间最少。缺点:需要为每个文件预留若干物理块以满足文件增长的部分需要。不利于文件插入和删除。
归档和分类。计算机文件的目录是为了方便用户和计算机检索。比如身份证上的籍贯,包含了:省,市,县,乡镇,村/街道,这些都是一级一级的目录。
(1)网站目录规范 目录建立的原则:以最少的层次提供最清晰简便的访问结构。 a.根目录。根目录指dns域名服务器指向的索引文件的存放目录。
1、便于插入和删除操作的数据结构是静态链表、单链表、双链表以及循环链表等。数据结构是计算机存储、组织数据的方式,数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
2、平均情况下,查找速度最快,而且又能适应插入、删除的数据结构是散列表。散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。
3、添加相对于删除要简单一点。跟查找相近,一层一层找下一层子树的保存地址。没有,就申请,循环到最后一层。然后保存数据。
1、第十三章。广义表(Lists,又称列表)是一种非连续性的数据结构,是线性表的一种推广。即广义表中放松对表元素的原子限制,容许它们具有其自身结构。它被广泛的应用于人工智能等领域的表处理语言LISP语言中。
2、BinTNode的结构为lchild|data|rchild,把所有BinTNode类型的结点,加上一个指向根结点的BinTree型头指针就构成了二叉树的链式存储结构,称为二叉链表。它就是由根指针root确定的。共有2n个指针域,n+1个空指针。
3、其余元素组成的表。第一个元素可能是表,也可能是元素;其余元素组成的表可以是空表,也可以是非空表,但一定是表。故一个广义表的表头总是一个广义表这个说法是错误的。详见《数据结构》北航出版社,第4章,广义表。