![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
队列
文章平均质量分 79
HarmoniaGropius
这个作者很懒,什么都没留下…
展开
-
堆,栈,队列
栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front原创 2018-02-02 18:42:48 · 191 阅读 · 0 评论 -
栈,队列
1.栈的理解 栈(stack)时限定仅在尾表进行插入和删除操作的线性表。 我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom) ,不含任何数据元素的栈称为空栈。 栈又称为后进先出(LastIn First Out)的线性表,简称LIFO结构。 首先它是一个线性表,也就是说,栈元素具有线性关系,即前驱后继关系。只不过它是一种特殊的线性表 2.栈的插入与删原创 2018-02-06 20:13:03 · 260 阅读 · 0 评论 -
队列
1、对消息队列的操作有下面三种类型:(1) 打开或创建消息队列。消息队列的内核持续性要求每个消息队列都在系统范围内对应唯一的键值,所以,要获得一个消息队列的描述字,只需提供该消息队列的键值即可。注:消息队列描述字是由在系统范围内唯一的键值生成的,而键值可以看作对应系统内的一条路经。(2)读写操作。消息读写操作非常简单,对开发人员来说,每个消息都类似如下数据结构:struct msgbuf{long...原创 2018-02-26 21:56:41 · 283 阅读 · 0 评论