• 队列
  • 队列是一种先进先出（FIFO）的数据结构。它就像排队一样，先进入队列的元素先离开。例如，在一个银行排队系统中，顾客按照先来后到的顺序办理业务，先进入队列的顾客先接受服务，当一个顾客接受完服务离开队列后，队列不会保留关于这个顾客的任何特殊记忆，重点在于保证先进先出的顺序。
• 循环队列
  • 循环队列是队列的一种特殊实现方式，它通过将队列的存储空间视为一个循环的空间来解决普通队列可能出现的假溢出问题。本质上，它仍然遵循先进先出的原则，没有对已经出队的元素进行记忆。例如，在循环队列用于存储计算机系统中的任务请求时，任务按照到达的先后顺序依次执行，执行完的任务就被清除出队列，不会被 “记忆”。
• 栈
  • 栈是一种后进先出（LIFO）的数据结构，具有记忆功能。它就像一个储物箱，最后放入的物品会最先被取出。在操作过程中，栈会 “记住” 最近放入的元素，因为这些元素会按照后进先出的顺序被处理。例如，在函数调用过程中，栈用于存储函数的返回地址、局部变量等信息。当一个函数调用另一个函数时，相关信息被压入栈中，当被调用函数执行完毕返回时，从栈顶取出之前压入的信息来恢复调用函数的执行环境，栈通过这种方式 “记忆” 了函数调用的顺序和相关信息。
• 顺序表
  • 顺序表是一种线性存储结构，用于存储数据元素，它主要关注数据的存储和访问方式，没有像栈那样的记忆功能。例如，顺序表可以用来存储一组学生的成绩，它只是按照一定的顺序存储这些成绩，在进行数据访问和操作时，重点是通过索引来获取或修改元素，而不会对元素的进出顺序等有特殊的记忆机制。

栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。

栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据，栈具有记忆作用。用top表示栈顶位置，用bottom表示栈底。

栈的基本运算：(1)插入元素称为入栈运算； (2)删除元素称为退栈运算；(3)读栈顶元素是将栈顶元素给―个指定的变量，此时指针无变化。

队列是指允许在一端(队尾)进入插入，而在另一端 (队头)进行删除的线性表。Rear指针指向队尾， front指针指向队头。

队列是“先进先出”(FIFO>或“后进后出”(LILO)的线性表。

队列运算包括(1)人队运算：从队尾插入一个元素；(2)退队运算：从队头删除一个元素。

栈的特点是 先进栈的后出栈，后进栈的先出栈，所以对一个栈进行出栈操作，出来的元素肯定是最后存入栈中的元素，所以栈有记忆功能

队列的特点是 先进先出，取队列的第一个元素，得到的是最先存入队列的元素，而不是上一个存入队列的元素，所以没有记忆功能

循环队列具有记忆功能。循环队列是一种特殊的队列，它使用数组实现，但是具有循环利用空间的特点。当队列满时，插入新元素时不会扩容，而是将元素放入队尾循环到队头的位置。这样可以有效利用数组空间，实现队列元素的循环复用，具有记忆功能。相比之下，普通的队列和栈都是线性结构，没有循环利用空间的特点。顺序表是一种基于数组的线性表，不具备记忆功能。