解释如下:↓
来源:辞典修订版
解释如下:↓
来源:辞典简编版
解释如下:↓
堆叠(英文:stack),也可直接称栈。中国大陆作堆栈,在计算机科学中,是一种特殊的串列形式的资料结构,它的特殊之处在于只能允许在链结串列或阵列的一端(称为堆叠顶端指标,英文为top)进行加入资料(push)和输出资料(pop)的运算。另外堆叠也可以用一维阵列或连结串列的形式来完成。堆叠的另外一个相对的操作方式称为伫列。
由于堆叠资料结构只允许在一端进行操作,因而按照后进先出(LIFO, Last In First Out)的原理运作。
堆叠资料结构使用两种基本操作:推入(push)和弹出(pop)
推入(push):将数据放入堆叠的顶端(阵列形式或串列形式),堆叠顶端top指标加一。
弹出(pop):将顶端数据资料输出(回传),堆叠顶端资料减一。
来源:教育Wiki