当前位置:首页 » 数据结构精品文章 » 正文

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

1053 人参与  2018年08月18日 08:59  分类 : 数据结构精品文章  评论

image.png

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≥n时,则给出溢出信息,作出错处理(进栈前首先检查栈是否已满,满则溢出;不满则作②);

②置TOP=TOP+1(栈指针加1,指向进栈地址);

S(TOP)=X,结束(X为新进栈的元素);

14、退栈(POP)算法

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

X=S(SOP),(退栈后的元素赋给X);

TOP=TOP-1,结束(栈指针减1,指向栈顶)。

15、递归

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

来源:我是码农,转载请保留出处和链接!

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

数据结构  

微信号:qq444848023    QQ号:444848023

加入【我是码农】QQ群:864689844(加群验证:我是码农)

<< 上一篇 下一篇 >>

网站分类

标签列表

最近发表

全站首页 | 数据结构 | 区块链| 大数据 | 机器学习 | 物联网和云计算 | 面试笔试

本站资源大部分来自互联网,版权归原作者所有!