qq_44666176的博客

队列实现：通过充分的利用数组的功能，将数组看成是一个环形的（通过取模的方式来实现就可） 分析说明： （1）尾索引的下一个为头索引时表示队列满，即将队列容量空出一个作为约定，这个时候在判断队列满的时候就注意（rear+1）%maxSize==front表示队满； （2）rear==front表示队空； （3）队中的有效数据个数：（rear-front+maxSize）%maxSize； 代...

首先先了解一下栈的特性： 栈：stack,又称堆栈，它是运算受限的线性表，其限制是仅允许在表的一端进行插入和删除操作，不允许在其他任何位置进行添加、查找、删除等操作。 简单的说：采用该结构的集合，对元素的存取有如下的特点： 1.先进后出（即，存进去的元素，要在后它后面的元素依次取出后，才能取出该元素）。例如，子弹压进弹夹，先压进去的子弹在下面，后压进去的子弹在上面，当开枪时，先弹出上面的子...