首页 > 其他 > 详细

栈 详解

时间:2015-03-13 20:15:49      阅读:271      评论:0      收藏:0      [点我收藏+]

  官方定义是这样的:栈(Stack)是一个后进先出的线性表,它要求只在表尾进行删除和插入操作。

  栈是一种重要的线性结构,可以这样讲,栈是线性表的一种具体表现形式,但是它在操作上有一些特殊的要求和限制:

      --栈的元素必须“先进后出”

      --栈的操作只能在这个线性表的表尾进行。

      --注:对于栈来说,这个表尾称为栈的栈顶,相应的表头称为栈底。

  

  入栈操作

        入栈操作又叫压栈操作,就是向栈中存放数据。

        入栈操作要在栈顶进行,每次向栈中压入一个数据,top指针就要+1,直到栈满为止。

  出栈操作

        出栈操作就是在栈顶去除数据,栈顶指针随之下移的操作,

栈 详解

原文:http://www.cnblogs.com/lomomiao/p/4335772.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!