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

1448 人阅读 | 时间：2021年01月15日 01:04

数据结构之栈和队列-基本概念和术语汇总 - 数据结构 - 机器学习 #daohang ul li t,.reed .riqi,a.shangg,a.xiatt,a.shangg:hover,a.xiatt:hover,a.shang,a.xiat,a.shang:hover,a.xiat:hover,.reed-pinglun-anniu,span.now-page,#daohangs-around,#caidan-tubiao,#daohangs,#daohangs li,#btnPost{background-color:#D10B04;} .dinglanyou1 h3{border-bottom:3px solid #D10B04;} #dibuer{border-top:2px solid #D10B04;}.cebianlan .rongqi h3{border-bottom:1px solid #D10B04;} #edtSearch{border:1px solid #D10B04;} #daohang .zuo ul li{border-right:1px solid #;} #daohang ul li t a{border-top:1px solid #;border-right:1px solid #D10B04;} #daohang ul li t a:hover{border-right:1px solid #;} #daohang .you ul li a:hover,#daohang .zuo ul li a:hover,.reed-pinglun-anniu:hover{background-color:#;} a:hover,.reed h6 a:hover,#dibuer a:hover,.reed .riqiding,.cebianlan .rongqi li a:hover,#pinglun-liebiao ul.fubens li.depth-1 dl dd span.shu a,#pinglun-liebiao ul.fubens li.depth-1 dl dd span.huifuliuyan a:hover,.reed-biaoti h6 span{color:#D10B04;} .reed .kan a{color:#0A0AF5;}.reed .kan a:hover{color:#D10101;} @media screen and (max-width:1492px){a.shang,a.xiat{background:none;} a.xiat:hover,a.shang:hover{background-color:#f9f9f9;background-image:none;text-decoration:none;}} var _hmt = _hmt || [];(function() { var hm = document.createElement("script"); hm.src = "https://hm.baidu.com/hm.js?b19db5ba3b437a9e8698d2bc8fc64334"; var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(hm, s);})(); var _hmt = _hmt || []; (function() { var hm = document.createElement("script"); hm.src = "https://hm.baidu.com/hm.js?b19db5ba3b437a9e8698d2bc8fc64334"; var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(hm, s); })(); var _hmt = _hmt || []; (function() { var hm = document.createElement("script"); hm.src = "https://hm.baidu.com/hm.js?2d748c9763cfc72fb7d1ccab29f0770d"; var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(hm, s); })(); var _hmt = _hmt || []; (function() { var hm = document.createElement("script"); hm.src = "https://hm.baidu.com/hm.js?f6d451f3f1be23f3abf240c64c469c1b"; var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(hm, s); })();

数据结构 - 深度学习

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

(function() { var s = "_" + Math.random().toString(36).slice(2); document.write('

'); (window.slotbydup = window.slotbydup || []).push({ id: "u3646162", container: s }); })();

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

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

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

(function() { var s = "_" + Math.random().toString(36).slice(2); document.write('

'); (window.slotbydup = window.slotbydup || []).push({ id: "u3646208", container: s }); })();

(function() { var s = "_" + Math.random().toString(36).slice(2); document.write('

'); (window.slotbydup = window.slotbydup || []).push({ id: "u3646147", container: s }); })();

window._bd_share_config={"common":{"bdSnsKey":{},"bdText":"","bdMini":"2","bdPic":"","bdStyle":"0","bdSize":"16"},"share":{},"image":{"viewList":["qzone","tsina","tqq","renren","weixin"],"viewText":"分享到：","viewSize":"16"},"selectShare":{"bdContainerClass":null,"bdSelectMiniList":["qzone","tsina","tqq","renren","weixin"]}};with(document)0[(getElementsByTagName('head')[0]||body).appendChild(createElement('script')).src='http://bdimg.share.baidu.com/static/api/js/share.js?v=89860593.js?cdnversion='+~(-new Date()/36e5)];

数据结构

微信号：qq444848023 QQ号：444848023

加入【我是码农】QQ群：864689844（加群验证：我是码农）

(function() { var s = "_" + Math.random().toString(36).slice(2); document.write('

'); (window.slotbydup = window.slotbydup || []).push({ id: "u3646186", container: s }); })();

(function() { var s = "_" + Math.random().toString(36).slice(2); document.write('

'); (window.slotbydup = window.slotbydup || []).push({ id: "u3646175", container: s }); })();

搜索

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

数据结构 - 深度学习

数据结构 - 机器学习

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

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

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

网站分类

标签列表

最近发表

评论专区

搜索

作者介绍

30天热门

热评文章

最近发表

标签列表

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

数据结构 - 深度学习

数据结构 - 机器学习

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

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

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

网站分类

标签列表

最近发表

评论专区

相关文章

搜索

作者介绍

30天热门

热评文章

最近发表

标签列表

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