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

栈 详解

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

标签:

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

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

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

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

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

  

  入栈操作

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

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

  出栈操作

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

栈 详解

标签:

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

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