什么叫作栈？对栈中元素的操作有何特性？

[问答题]

什么叫作栈？对栈中元素的操作有何特性？

推荐

1185925亓乂

解：栈是只能从一端访问的线性群体，可以访问的这一端称栈顶，另一端称栈底。对栈顶位置的标记称为栈顶指针，对栈底位置的标记称为栈底指针。向栈顶添加元素称为“压入栈”，删除栈顶元素称为“弹出栈”。栈中元素的添加和删除操作具有“后进先出”（LIFO）的特性。

发表于 2018-04-18 20:41:22 回复(0)

杨一听

栈是一种后进先出（LIFO）的线性表，它限定只能在表尾进行插入或删除操作的线性表。表尾被称为栈顶，表头被称为栈底。所以退栈的第一个元素应为栈顶元素。

发表于 2018-05-05 17:25:16 回复(0)

提交观点

问题信息

栈

上传者：1185925亓乂

难度：

2条回答 3收藏 2067浏览

扫一扫，把题目装进口袋