002-栈

来源:互联网 发布:c语言pthread 编辑:程序博客网 时间:2024/06/18 02:57

数据机构之


栈..

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

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


“先进后出”

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


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


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


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

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



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



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




入栈--Push


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




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



出栈--pop


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




Stack的实现

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






0 0
原创粉丝点击