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

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

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

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

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

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

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

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

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