![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
不撸代码闲得慌
这个作者很懒,什么都没留下…
展开
-
数组模拟环形队列
队列实现:通过充分的利用数组的功能,将数组看成是一个环形的(通过取模的方式来实现就可) 分析说明: (1)尾索引的下一个为头索引时表示队列满,即将队列容量空出一个作为约定,这个时候在判断队列满的时候就注意(rear+1)%maxSize==front表示队满; (2)rear==front表示队空; (3)队中的有效数据个数:(rear-front+maxSize)%maxSize; 代...原创 2019-12-04 09:43:53 · 230 阅读 · 1 评论 -
数组实现栈的顺序存储功能
首先先了解一下栈的特性: 栈:stack,又称堆栈,它是运算受限的线性表,其限制是仅允许在表的一端进行插入和删除操作,不允许在其他任何位置进行添加、查找、删除等操作。 简单的说:采用该结构的集合,对元素的存取有如下的特点: 1.先进后出(即,存进去的元素,要在后它后面的元素依次取出后,才能取出该元素)。例如,子弹压进弹夹,先压进去的子弹在下面,后压进去的子弹在上面,当开枪时,先弹出上面的子...原创 2019-08-07 21:17:42 · 571 阅读 · 0 评论