002-栈

数据机构之

栈..

--------------------------------------------------------------------------------------------------------

栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。

“先进后出”

“容量小”用于临时存储数据

写入----先进入的数据被压入栈底，最后的数据在栈顶

读取---需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。

栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。

-----------------------------

栈

--------------------------------------------------------------------------------------------------------



--------------------------------------------------------------------------------------------------------

入栈--Push

----------------------------



--------------------------------------------------------------------------------------------------------

出栈--pop

---------------------------------



Stack的实现

——————————————————————————————————