循环队列本身是一种顺序存储结构，而循环列表是一种链式存储结构。两者之间是平级关系。
线性链表是线性表的链式存储结构，包括单链表，双链表，循环链表等。
队列的顺序存储结构一般采用循环队列的形式。
循环队列的操作是按数组取摸运算的，所以是顺序存储，而循环链表本身就是收尾相连的，所以循环链表不是循环队列，两种不同的存储结构，虽然实现的功能是一样的，实现循环两种方式 顺序存储就是循环队列，链式存储就是循环链表。
(1)双链式存储空间和单链式扩展阅读：
1、比顺序存储结构的存储密度小(链式存储结构中每个结点都由数据域与指针域两部分组成，相比顺序存储结构增加了存储空间)。
2、逻辑上相邻的节点物理上不必相邻。
3、插入、删除灵活 (不必移动节点，只要改变节点中的指针)。
4、查找节点时链式存储要比顺序存储慢。
5、每个节点是由数据域和指针域组成。
6、由于簇是随机分配的，这也使数据删除后覆盖几率降低，恢复可能提高。
⑵ 栈往往用单链表实现，可以用双链表吗哪个更好
栈往往用单链表实现，可以用双链表，双链表更好。
最好是用数组，其次应该用双链，因为它是双向变化的。双链表除了有一个指向下一结点的指针外，还有一个指向前一结点的指针，可以通过prev()快速找到前一结点，顾名思义，单链表只能单向读取。
介绍
栈是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底（push），最后的数据在栈顶（top），需要读数据的时候从栈顶开始弹出数据（top）最后一个数据被第一个读出来。链式栈中的元素以Node的形式存储，节点Node中存有此节点存于栈中的元素以及指向下个节点的指针。链式栈的数据成员只用保存指向栈顶节点的指针 *top_node。
⑶ c语言链表问题
链式存储结构就是链表。
单链表是只有一个方向的链式存储结构。
单链表实现栈的意思就是用单向链式存储结构实现栈，但是注意，头结点作为栈顶，这样出栈入栈操作的时间复杂度是O(1)，如果头结点作为栈底则需要遍历整个链表。
链式存储结构有很多种，单链表、双链表、十字链表等，一般用到的确实就只有两种，就是单和双，但是细分又可分为带或不带头结点，是否是循环链表等。
栈和队列是受限的线性表，有其特殊用途，随着学习的深入你就知道了，比方说计算表达式，就用到了栈（操作符栈和操作数栈），避免了很多误操作，直接用链表当然也可以，但是不保险，可能会误操作或被别有用心的人利用。
⑷ 线性表两种 存储结构各自的优缺点有哪些
线性表的链式存储结构：
优点：
插入和删除不需要移动插入时只需要对插入位置后的一个元素进行操作，不需要大量的移动元素。空间有效利用高。
缺点：
大量访问操作时不如顺序存储结构，因为每次都需要从头开始遍历整个线性表直到找到相应的元素为止。
线性表的顺序存储结构：
优点：
可随机存取表中任一元素。因为有下标可以操作可以快速的定位到指定位置的元素，但是不知道位置的话也需要顺序遍历。
缺点：
插入或删除操作时，需大量移动元素。合适在很少进行插入和删除运算的情况下。
(4)双链式存储空间和单链式扩展阅读：
线性表的特征
集合中必存在唯一的一个“第一元素”。
集合中必存在唯一的一个 “最后元素” 。
除最后一个元素之外，均有唯一的后继(后件)。
除第一个元素之外，均有唯一的前驱(前件)。
线性表的基本操作
MakeEmpty(L) 这是一个将L变为空表的方法。
Length（L） 返回表L的长度，即表中元素个数。
Get（L，i） 这是一个函数，函数值为L中位置i处的元素（1≤i≤n）。
Prior（L，i） 取i的前驱元素。
Next（L，i） 取i的后继元素。
Locate（L，x） 这是一个函数，函数值为元素x在L中的位置。
Insert（L，i，x）在表L的位置i处插入元素x，将原占据位置i的元素及后面的元素都向后推一个位置。
Delete（L，p） 从表L中删除位置p处的元素。
IsEmpty(L) 如果表L为空表(长度为0)则返回true，否则返回false。
Clear（L）清除所有元素。
Init（L）同第一个，初始化线性表为空。
Traverse（L）遍历输出所有元素。
Find（L，x）查找并返回元素。
Update（L，x）修改元素。
Sort（L）对所有元素重新按给定的条件排序。
strstr(string1,string2)用于字符数组的求string1中出现string2的首地址。
参考资料来源：网络-线性表
⑸ 文件系统
文件系统的目的就是通过目录查找文件，寻找空闲位置存放文件。
组成：超级块、目录结构、描述文件属性的结构，文件系统相关操作
sysfs：超级块，目录sys_dirent,，属性kset、kobject
vfs：超级块，目录dentry，属性inode
bdevfs：超级块，目录dentry，属性bdevfs_inode（嵌在block_device中）
超级块、空闲表、目录文件（文件控制块FCB）、普通文件、与文件系统有关的操作（查找、读写等）
超级块——文件系统中第一个块被称为超级块。描述文件系统块大小、空闲表相关的属性（比如地址、每一项大小等）、根目录地址
空闲表——磁盘上空闲磁盘块
目录文件——存放文件名、文件属性、文件地址等信息
把目录文件拆分为两部分：与文件查找有关的部分（文件名、文件类型）、文件属性部分（inode、FAT）
顺序存储——把文件存放在连续的扇区上
链式存储——把文件存放在不连续的文件块上，每个文件快的结束端有存放有下一个文件块的地址
索引存储——把存放文件的所有块号集中放在一个索引结构上
优劣：顺序存储，读取速度更快，但容易浪费大量磁盘存储空间；链式存储，可以充分利用内存空间，但是不能随机访问文件内的任意部分，访问速度慢；索引存储，可以随机访问文件的任意部分，可以看作链式存储的优化方案。
linux磁盘文件系统采用ext2
组织方式：超级块、空闲块位图、只有目录名的目录文件、inode位图、inode（含文件属性、文件磁盘地址）、索引存储方式、ext_fIle_operations表、ext_file_inode_operations表
文件存储方式：索引存储。
硬链接目录共享一个inode。由于硬链接是直接将文件名与索引节点号（即inode号）链接，因此硬链接存在以下几个特点： 1、文件有相同的inode号及data block，这使得修改其中一个硬链接文件属性或文件数据时，其他硬链接文件都会发生相应修改；2、只能对已存在的文件进行创建；3、不能跨文件系统（即分区）进行创建；4、不能对目录文件进行创建；5、删除其中一个硬链接文件时，不会对其他硬链接文件产生影响。
软链接则是一个文件，文件内存储有目标文件的路径。创建软链接时，目标文件inode中的链接计数 i_nlink 不会增加。由于软链接有着自己的索引节点号（即inode号）以及用户数据块（data block），因此没有硬链接的诸多限制，它的特性如下：1、软链接有自己的文件属性、inode号和data block，但是编辑文件其实就是编辑源文件；2、可以对不存在的文件或目录进行创建；3、可以跨文件系统（即分区）进行创建，使用ln命令跨文件系统创建时，源文件必须是绝对路径，否则为死链接；4、可以对文件或目录文件进行创建；5、删除软链接并不影响源文件，但源文件被删除，则相关软链接文件变为死链接（dangling link），若源文件（原地址原文件名）重新被创建，则死链接恢复为正常软链接。
目的：封装好不同文件系统，向上提供统一的接口
组成：超级块superblock、目录项dentry、文件属性inode；文件系统类型file_system_type、描述文件系统安装在哪个父文件系统下vfsmount
如图在vfs中安装ext2和fat文件系统：即置i_ops、i_fops、d_ops为各个文件系统独有的操作，超级块中的s_fs_info指向具体文件系统的超级块；vfsmount中描述有文件系统的安装点。
先把安装点记录在vfsmount中。根据file_system_type中的读超级块方法，读取super_block，再根据super_block中的构造inode方法，构造一inode并初始化；然后根据inode->i_ops构造dentry
⑹ c++ 单向链表和双向链表有什么区别各自有什么优缺点
一、指代不同
1、双向链表：也叫双链表，是链表的一种，每个数据结点中都有两个指针，分别指向直接后继和直接前驱
2、单向链表：是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。
二、优点不同
1、双向链表：从双向链表中的任意一个结点开始，都可以很方便地访问前驱结点和后继结点。
2、单向链表：单个结点创建非常方便，普通的线性内存通常在创建的时候就需要设定数据的大小，结点的访问方便，可以通过循环或者递归的方法访问到任意数据。
三、缺点不同
1、双向链表：增加删除节点复杂，需要多分配一个指针存储空间。
2、单向链表：结点的删除非常方便，不需要像线性结构那样移动剩下的数据，但是平均的访问效率低于线性表。
⑺ 数据结构的存储方式有哪几种
数据结构的存储方式有顺序存储方法、链接存储方法、索引存储方法和散列存储方法这四种。
1、顺序存储方式：顺序存储方式就是在一块连续的存储区域一个接着一个的存放数据，把逻辑上相连的结点存储在物理位置上相邻的存储单元里，结点间的逻辑关系由存储单元的邻接挂安息来体现。顺序存储方式也称为顺序存储结构，一般采用数组或者结构数组来描述。
2、链接存储方法：它比较灵活，其不要求逻辑上相邻的结点在物理位置上相邻，结点间的逻辑关系由附加的引用字段表示。一个结点的引用字段往往指导下一个结点的存放位置。链接存储方式也称为链接式存储结构，一般在原数据项中增加应用类型来表示结点之间的位置关系。
3、索引存储方法：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。它细分为两类：稠密索引：每个结点在索引表中都有一个索引项，索引项的地址指示结点所在的的存储位置；稀疏索引：一组结点在索引表中只对应一个索引项，索引项的地址指示一组结点的起始存储位置。
4、散列存储方法：就是根据结点的关键字直接计算出该结点的存储地址。
(7)双链式存储空间和单链式扩展阅读
顺序存储和链接存储的基本原理
在顺序存储中，每个存储空间含有所存元素本身的信息，元素之间的逻辑关系是通过数组下标位置简单计算出来的线性表的顺序存储，若一个元素存储在对应数组中的下标位置为i，则它的前驱元素在对应数组中的下标位置为i-1，它的后继元素在对应数组中的下标位置为i+1。
在链式存储结构中，存储结点不仅含有所存元素本身的信息，还含有元素之间逻辑关系的信息。数据的链式存储结构可用链接表来表示。其中data表示值域，用来存储节点的数值部分。Pl，p2，…，Pill(1n≥1)均为指针域，每个指针域为其对应的后继元素或前驱元素所在结点的存储位置。
在数据的顺序存储中，由于每个元素的存储位置都可以通过简单计算得到，所以访问元素的时间都相同；而在数据的链接存储中，由于每个元素的存储位置保存在它的前驱或后继结点中，所以只有当访问到其前驱结点或后继结点后才能够按指针访问到，访问任一元素的时间与该元素结点在链式存储结构中的位置有关。