2301_79870182的博客

收获：通过这次实验，我收获很多一方面：加深c语言的代码使用，以及对c的进一步的理解。另一方面：还提高了自己动手能力。本次实训，是对自己能力的进一步锻炼，也是考验从中获取很多无线网络的宝贵的知识。体会：在实验期间通过理论联系实际，不断地学习和总结知识，巩固了所学的知识，提高了处理实际问题的能力。

在讲循环队列之前先了解一下队列以及队列定义队列：1.队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表2.队列的数据元素又称为队列元素。3.在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。注：队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表。

在了解顺序站之前先了解什么是栈栈的概念：1、栈：一种只允许在一端进行插入或删除的线性表2、栈顶：线性表允许进行插入删除的那一端3、栈底：固定的，不允许进行插入和删除的那一端4、空栈：不含任何元素的空表栈了解完了我们在了解顺序栈顺序栈的定义顺序栈是栈的顺序实现。顺序栈是指利用顺序存储结构实现的栈。采用地址连续的存储空间（数组)依次存储栈中数据元素，由于入栈和出栈运算都是在栈顶进行，而栈底位置是固定不变的，可以将栈底位置设置在数组空间的起始处；

在将循环链表之前我们第一步要掌握的是链表，循环链表是链表的一种。循环链表是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。

顺序表的存储特点是：只要确定了起始位置，表中任一元素的地址都通过下列公式得到：LOC（ai）=LOC（a1）+（i-1）*L 【1≤i≤n】 其中，L是元素占用存储单元的长度}4.插入，删除操作效率低（由于顺序表的存储结构是连续的，因此在插入或删除元素时，需要将后续的元素全部向后或向前，移动效率较低）1.存储结构 (顺序表的存储结构是一段连续的内存空间,数据元素按照线性顺序存储,可以通过元素下标进行访问。2.固定大小 (顺序表的大小是固定的,一旦创建后就不能动态扩容或缩小,因此需要事先确定存储元素的个数)