‘壹’ 数据结构分为逻辑结构和储存结构,循环队列和栈分别属于什么结构
循环队列在教材指明用的顺序存储结构,所以属存储结构
栈属逻辑结构
‘贰’ 哪位知道循环队列是属于逻辑结构还是存储结构,为什么啊
数据结构。他是用顺序表表示的队列。
‘叁’ 循环队列是什么结构
循环队列是一种线性数据结构。
循环队列就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。在循环队列结构中,当存储空间的最后一个位置已被使用而再要进入队运算时,只需要存储空间的第一个位置空闲,便可将元素加入到第一个位置,即将存储空间的第一个位置作为队尾。循环队列可以更简单防止伪溢出的发生,但队列大小是固定的。
循环队列中,由于入队时尾指针向前追赶头指针;出队时头指针向前追赶尾指针,造成队空和队满时头尾指针均相等。因此,无法通过条件front==rear来判别队列是"空"还是"满"。解决这个问题的方法至少有两种:
①另设一布尔变量以区别队列的空和满。
②另一种方式就是数据结构常用的:队满时:(rear+1)%n==front,n为队列长度(所用数组大小),由于rear,front均为所用空间的指针,循环只是逻辑上的循环,所以需要求余运算。如图情况,队已满,但是rear(5)+1=6!=front(0),对空间长度求余,作用就在此6%6=0=front(0)。
‘肆’ 循环队列是顺序还是链式存储结构
循环队列是顺序存储结构;顺序存储就是指用一组连续的存储单元依次存储,链式存储内存中地址不是挨着的,循环队列增设了两个指针头指针和尾指针,实现空间的最大利用
拓展资料
为充分利用向量空间,克服"假溢出"现象的方法是:将向量空间想象为一个首尾相接的圆环,并称这种向量为循环向量。存储在其中的队列称为循环队列(CircularQueue)。这种循环队列可以以单链表的方式来在实际编程应用中来实现。
‘伍’ 数据结构分为逻辑结构和储存结构,循环队列和栈分别属于什么结构
循环队列和栈都是线性结构,是逻辑结构的一种。而存储结构是数据在计算机中的表示,循环队列在计算机内是顺序存储结构,栈在计算机内可是以顺序也可以是链式。所以循环队列和栈都是线性逻辑结构,不能说循环队列和栈是存储结构,只能说它们在计算机内的存储结构
‘陆’ 急急急!!!循环队列属于数据的什么结构
循环队列其实就是一个单循环链表,单循环链表是链式存储结构,所以循环队列是链式存储结构
‘柒’ 循环队列属于逻辑结构还是存储结构为什么
逻辑结构分为四种:线性,集合,树,图
存储结构分为四种:顺序,链式,散列,索引
循环队列是队列的顺序表示,我以为是存储结构
‘捌’ 循环队列属于逻辑结构还是存储结构
循环队列是用数组实现 是逻辑上的一种结构 在存储空间上只是一个连续的区域