[C++知识库]C语言—栈与队列

栈

又称堆栈，其特点是后进先出。向栈中添加新元素称进栈或push,提取新元素也称出栈或pop。

?栈的应用

例1：我们经常使用浏览器浏览各类网页。当我们把网页A关闭打开了网页B，又把网页B关了打开网页C，这时我们想回到网页A，就可以通过返回键回到网页A，这其中就是使用到了堆栈。

例2：算术表达式的计算。表达式4+（7-3）/2+6，把4入栈，+入栈，7入栈，+入栈，3来了，+出栈，7出栈，7+3=10，把结果10入栈，2来了，10出栈，10/2=5，把结果5入栈，6来了，5出栈，6+5=11，结果为11，+出栈，4出栈，11+4=15，最后运算结果为15.

队列

?队列是一种先进先出的线性表，队头front,队尾rear.

?队列的应用

?例1：cpu在执行间，需要数据总线取来数据，控制总线取指令。一般为了cpu运作流水线不断流，给数据和指令增加队列，从而达到缓冲效果。

例2：排队办理业务。前面办理完业务的人就可以走了，而后面新来的人需要排队才可以办理业务。当两边工作运行速度不匹配时，队列就起到了很好的缓冲效果。

?