队列存储结构

㈠ 队列的顺序存储结构

&表示传递的是引用，在函数内使用和使用指针一样，会对传递进来的参数产生影响。如：
int a = 0, b = 0;
void func1(int c) {c=3;}
void func2(int& c) {c=3;}
void func3(int* c) {if(c) *c = 3;}

func1(a); // a 还是 0，传值
func2(a); // a 是 3， 传引用
func2(&b); // b 是 3， 传指针
指针和引用的区别在于引用不可能为空，函数内使用 . 而不是 ->

㈡ 循环队列是顺序还是链式存储结构

循环队列是顺序存储结构；顺序存储就是指用一组连续的存储单元依次存储，链式存储内存中地址不是挨着的，循环队列增设了两个指针头指针和尾指针，实现空间的最大利用

拓展资料

为充分利用向量空间，克服"假溢出"现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue）。这种循环队列可以以单链表的方式来在实际编程应用中来实现。

㈢ C语言二级考试循环链表是循环队列的链式存储结构

循环队列本身是一种顺序存储结构，而循环列表是一种链式存储结构。两者之间是平级关系。

线性链表是线性表的链式存储结构，包括单链表，双链表，循环链表等。

队列的顺序存储结构一般采用循环队列的形式。

循环队列的操作是按数组取摸运算的，所以是顺序存储，而循环链表本身就是收尾相连的，所以循环链表不是循环队列，两种不同的存储结构，虽然实现的功能是一样的，实现循环两种方式 顺序存储就是循环队列，链式存储就是循环链表。

(3)队列存储结构扩展阅读：

1、比顺序存储结构的存储密度小(链式存储结构中每个结点都由数据域与指针域两部分组成，相比顺序存储结构增加了存储空间)。

2、逻辑上相邻的节点物理上不必相邻。

3、插入、删除灵活 (不必移动节点，只要改变节点中的指针)。

4、查找节点时链式存储要比顺序存储慢。

5、每个节点是由数据域和指针域组成。

6、由于簇是随机分配的，这也使数据删除后覆盖几率降低，恢复可能提高。

㈣ 栈和队列不是逻辑结构吗,它们的顺序和链式才是存储结构，一题中说栈也是存储结构，请解释一下

栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。

(4)队列存储结构扩展阅读：

栈的顺序存储结构利用内存中的一片起始位置确定的连续存储区域来存放栈中的所有元素，为了指示栈顶的准确位置，还需要引入一个栈顶指示变量top。设数组data[MAXSIZE]为栈的存储空间，其中MAX-SIZE是一个预先设定的常数，为允许进栈结点的最大可能数目。

初始时栈空，top等于0。当top不等于0时，data[0]为栈底元素，即为当前停留在栈中时间最长的元素。而data[top-1]为最后入栈的元素。当top==MAXSIZE时，表示栈满，如果此时再有结点进栈，将发生“上溢”的错误，而当top==0时再执行出栈操作，将发生“下溢”的错误。

㈤ 给出队列的两种存储结构形式名称,这两种存储结构的空队列与满队列条件分别是什么

【解答】（1）顺序栈 （top用来存放栈顶元素的下标）
判断栈S空：如果S->top==-1表示栈空。
判断栈S满：如果S->top==Stack_Size-1表示栈满。 (2) 链栈（top为栈顶指针，指向当前栈顶元素前面的头结点） 判断栈空：如果top->next==NULL表示栈空。
判断栈满：当系统没有可用空间时，申请不到空间存放要进栈的元素，此时栈满。

㈥ 队列的存储结构为什么一般采用循环队列的形式

循环队列属于逻辑结构,其实质还是顺序存储，只是使用指针进行首尾的联结，其实现的存储方式可以为分散的链表或是连续的线性表，与其逻辑结构实现功能无关

㈦ 栈和队列的存储方式

栈和队列都是在一个特定范围的存储单元中存储的数据，这些数据都可以重新被取出使用。不同的是，栈就象一个很窄的桶先存进去的数据只能最后才能取出来，而且队列则不一样，即“先进后出”。队列有点象日常排队买东西的人的“队列”先牌队的人先买，后排队的人后买，即“先进先出”。有时在数据结构中还有可能出现按照大小排队或按照一定条件排队的数据队列，这时的队列属于特殊队列，就不一定按照“先进先出”的原则读取数据了。

㈧ 链式队列存储结构的定义及基本操作

链式队列其实很简单的。
其实就是一个链表，不过这个链表你只能从表尾插入，从表头删除。（单向队列）
链表你肯定会吧，定义两个指针，分别指向表头和表尾，作为队头指针和队尾指针。封装起来。
这就是一个链式队列了。
基本操作无非是入队，出队，删除这些，跟基本链表操作一样的。