我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:2019跑狗图高清彩图 > 栈底 >

请解释一下入栈运算和退栈运算最好用举例子的方法特别搞不懂栈顶

归档日期:08-15       文本归类:栈底      文章编辑:爱尚语录

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部栈(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。

  栈是一种数据结构,它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。

  栈是只能在某一端插入和删除的特殊线性表。用桶堆积物品,先堆进来的压在底下,随后一件一件往堆。取走时,只能从上面一件一件取。堆和取都在顶部进行,底部一般是不动的。

  栈就是一种类似桶堆积物品的数据结构,进行删除和插入的一端称栈顶,另一堆称栈底。插入一般称为进栈(PUSH),删除则称为退栈(POP)。 栈也称为后进先出表(LIFO表)。

  进栈出栈就像只有一个口的长筒,先把数据一个个放入筒内,而拿出的时候只有先拿走上边的,才能拿走下边的。追问在退栈运算中,“首先将栈顶元素赋予一个指定的变量,然后将栈顶指针退1”,那么退栈过程中指针如何变化呢,这个我搞不懂?追答栈是一种特殊的线性表,是一种只允许在表的一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶。表的另一端称为栈底。栈顶的当前位置是动态的,对栈顶当前位置的标记称为栈顶指针。当栈中没有数据元素时,称之为空栈。栈的插入操作通常称为进栈或入栈,栈的删除操作通常称为退栈或出栈。

  入栈运算是指在栈顶位置插入一个新元素。这个运算有两个基本操作:道德将栈顶指针进一(即top加1),然后将新元素插入到栈顶指针指向的位置。

  当栈顶指针已经指向存储空间的最后一个位置时,说明栈空间已满,不可能再进行入栈操作。这种情况称为栈“上溢”错误。

  退栈运算是指取出栈顶元素并赋给一个指定的变量。这个运算有两个基本操作:道德将栈顶元素(栈顶指针指向的元素)赋给一个指定的变量。然后将栈顶指针退一(即top减1)。

  当栈顶指针为0时,说明栈空,不可能进行退栈操作。这种情况称为栈“下溢”错误码。

  读栈顶元素是指将栈顶元素赋给一个指定的变量。必须注意,这个运算不删除栈顶元素,只是将的值赋给一个变量,因此,在这个运算中,栈顶指针不会改变。

本文链接:http://apawoodbury.com/zhandi/484.html