关于栈的叙述正确的是什么 什么是栈?栈的特点是什么?在什么情况下需要使用栈?


关于栈的叙述正确的是什么 什么是栈?栈的特点是什么?在什么情况下需要使用栈?

文章插图
关于栈的叙述正确的是:栈按“先进后出”组织数据 。
【关于栈的叙述正确的是什么 什么是栈?栈的特点是什么?在什么情况下需要使用栈?】栈(stack)又名堆栈 , 它是一种运算受限的线性表 。限定仅在表尾进行插入和删除操作的线性表 。这一端被称为栈顶,相对地,把另一端称为栈底 。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素 。
首先系统或者数据结构栈中数据内容的读取与插入(压入push和弹出pop)是两回事!压入是增加数据,弹出是删除数据,这些操作只能从栈顶即最低地址作为约束的接口界面入手操作,但读取栈中的数据是随便的没有接口约束之说 。很多人都误解这个理念从而对栈产生困惑 。

    推荐阅读