- 栈
push
:向数组末尾添加元素(进栈方法)。- 方法可以接收任意参数,并把它们逐个添加到数组末尾,并返回数组修改后的长度。
pop
:弹出数据最末尾的一个元素(出栈方法)。- 方法会删除数组最末尾的一个元素,并返回。
- 堆
- 堆数据结构通常是一种树状结构。
- 它的存取方式与在书架中取书的方式非常相似。书虽然整齐地摆放在书架上,但是只要知道书的名字,在书架中找到它之后就可以很方便地取出,我们甚至不用关心书的存放顺序,即不用像从乒乓球盒子中取乒乓球那样,必须将一些乒乓球拿出来之后才能取到中间的某一个乒乓球。
- 队列
- 队列(queue)是一种先进先出(FIFO)的数据结构。正如排队过安检一样,排在队伍前面的人一定是最先过安检的人。