栈与队列(栈)

1.定义 相同点:栈和队列都是线性表。 不同点:栈是限定仅在表尾进行插入和删除操作的线性表。(先进后出)              队列是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。(后进后出)     栈:             我们把允许插入和输出的那一称之为栈顶(top),另一端称为栈底(bottom)。不含任何元素的栈称为空栈。            栈的插入工作称为进栈,
相关文章
相关标签/搜索