码迷,mamicode.com
首页 > 其他好文 > 详细

什么是堆栈?堆栈的操作方式有哪两种?

时间:2015-06-26 12:45:19      阅读:172      评论:0      收藏:0      [点我收藏+]

标签:

堆栈是一种执行“后进先出”算法的数据结构。 

堆栈就是这样一种数据结构。它是在内存中开辟一个存储区域,数据一个一个顺序地存入(也就是“压入——push”)这个区域之中。有一个地址指针总指向最后一个压入堆栈的数据所在的数据单元,存放这个地址指针的寄存器就叫做堆栈指示器。开始放入数据的单元叫做“栈底”。数据一个一个地存入,这个过程叫做“压栈”。在压栈的过程中,每有一个数据压入堆栈,就放在和前一个单元相连的后面一个单元中,堆栈指示器中的地址自动加1。读取这些数据时,按照堆栈指示器中的地址读取数据,堆栈指示器中的地址数自动减 1。这个过程叫做“弹出pop”。如此就实现了后进先出的原则。

最基本的操作方式 就是 入栈和出栈





后进先出?堆栈数据的进出原则是什么?
后进先出  或 先进后出

什么是堆栈?堆栈的操作方式有哪两种?

标签:

原文地址:http://www.cnblogs.com/tanr-study/p/4601746.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!