退栈和出栈有什么区别

问题描述

精选答案

栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。

退栈就是指把一个数据从栈里删除，也就是从栈顶取出一个元素（该数据不用保存，如果出栈操作则该数据要保存)同时栈顶指针减一。

出栈多用于计算机，与其相对应的是进栈；进栈、出栈是按照一定顺序的。