数据结构之栈和队列-基本概念和术语汇总

1、队尾

允许插入的一端称为队尾，队尾元素的位置由rear指出；

2、队头

允许删除的一端称为队头，队头元素的位置由front指出。

3、循环队列

把队列设想成头尾相连的循环表，使得数组前部由于删除操作而导致的无用空间尽可能得到重复利用。这样的队列称之为循环队列。

4、队列的链式存储结构

队列的链式存储结构是用一个线性链表表示一个队列，指针front 与rear　分别指向队头元素与队尾元素所在的链结点。

5、后缀表达式

运算符紧跟在两个操作数之后的表达式叫后缀表达式。

6、假溢出

系统作为队列用的存储区还没有满,但队列却发生了溢出,我们把这种现象称为"假溢出"。

7、堆栈

堆栈是一种只允许在表的一端进行操作和删除操作的线性表。特点：

1）先进后出( FILO）的线性表。

2）或后进先出（ LIFO）的线性表。

3）或仅在表尾进行插入和删除操作的线性表。

8、栈顶

允许操作的一端称为栈顶，栈顶元素的位置由一个称为栈顶指针的变量给出。

9、链式堆栈

链式堆栈就是用一个线性链表来实现一个堆栈结构，同时设置一个指针变量指出当前栈顶元素所在链结点的位置。

10、队列

队列简称队，是一种只允许在表的一端进行插入操作，而在表的另一端进行删除操作的线性表。特点：

1）先进先出

2）仅在队尾进行插入和队头进行删除操作的线性表。

11、栈底

栈结构中，相对于栈顶，另一个固定端叫做栈底。

12、空栈

当表中没有元素时称为空栈。

13、进栈（PUSH）算法

①若TOP≥ｎ时，则给出溢出信息，作出错处理（进栈前首先检查栈是否已满，满则溢出；不满则作②）；

②置TOP=TOP+1（栈指针加１，指向进栈地址）；

③S(TOP)=X，结束（X为新进栈的元素）；

14、退栈（POP）算法

①若TOP≤0，则给出下溢信息，作出错处理(退栈前先检查是否已为空栈， 空则下溢；不空则作②)；

②X=S(SOP)，（退栈后的元素赋给X）；

③TOP=TOP-1，结束（栈指针减１，指向栈顶）。

15、递归

    自己调用自己，如(定义、调用)，又分直接和间接。它是在函数或子过程的内部，直接或者间接地调用自己的算法。其实质是：把问题转化为规模缩小了的同类问题的子问题，然后递归调用函数(或过程)来表示问题的解。

来源：我是码农，转载请保留出处和链接！

本文链接：http://www.54manong.com/?id=9