㈠ 【讨论】数据结构——数据的存储结构
1.“循环队列”与存储结构有关,即是与计算机在内存中实现有关的概念。“队列”本是一个逻辑概念,但“循环队列”特指在内存中依地址顺序存放“数据元素”,当队尾越过规定内存区域的下界时,调整队尾指向内存区域的上界,继续进行入队操作。
2.“链表”无疑与存储结构有关。也就是在体现“数据元素”之间关系时增加一或多个“域”,用于存放相关联的“数据元素的地址”。
3.“哈希表”也与存储结构有关。“哈希表”一般是为了查找某个“数据元素”方便,而将有某种关系的一组“数据元素”集中放置,并为各组数据生成一个连续的“索引”(正如数组下标)。在实现时就用连续的内存地址来体现。
4.“栈”仅是一个逻辑概念,LIFO(后进先出),并不涉及具体的物理实现。即与存储结构无关。
㈡ 数据的存储结构指的是
数据的存储结构指的数据结构(数据的逻辑结构)在计算机中的表示,又称物理结构。数据的存储结构主要有两种:顺序存储结构和链式存储结构。
顺序存储结构的主要优点是节省存储空间,因为分配给数据的存储单元全用存放结点的数据(不考虑c/c++语言中数组需指定大小的情况),结点之间的逻辑关系没有占用额外的存储空间。
采用这种方法时,可实现对结点的随机存取,即每一个结点对应一个序号,由该序号可以直接计算出来结点的存储地址。但顺序存储方法的主要缺点是不便于修改,对结点的插入、删除兄扒姿运算时,可能要移动一系列的结点。
链式存储结构一般在计算机的硬盘中,文件都是链式存储的。我们知道,多个扇区组成一个簇,簇是计算机存储数据的基本单位。而一个文件是存储在多个在空间上也许并不相连的簇中的。这就是链式存储。
但此饥是为了能够读取出这个文件,计算机会在该文件第羡绝一部分的尾部写上第二部分所在的簇号。第二部分的尾部又写上第三部分,以此类推,最后一部分写上一段代码,表示这是该文件的最后一部分。值得一提的是,高簇号在后。(如代码所示的1234实为簇3412)文件所占簇可认为是随机分配的。
㈢ 与存储结构有关的术语
一级缓存、二级缓存 、只读和随机存储器,静态和动态存储器、 外存储器(硬盘光驱)等、存储介质(如磁盘和磁带)、柱面,磁道,磁头等、问得不是很清楚,不知道回答的是不是。