数据结构与算法 - 栈和队列

栈(stack)

先进后出,删除与加入均在栈顶操作

栈也称为堆栈,是一种线性表。

堆栈的特性: 最先放入堆栈中的内容最后被拿出来,最后放入堆栈中的内容最先被拿出来, 被称为先进后出、后进先出。

堆栈中两个最重要的操作是PUSH和POP,两个是相反的操作。

PUSH:在堆栈的顶部加入一 个元素。

POP:在堆栈顶部移去一个元素, 并将堆栈的大小减一。

protected int elementCount; 栈元素数量

猜你喜欢

转载自www.cnblogs.com/xiaozhongfeixiang/p/11532642.html