js数据结构和算法(二)栈和队列 - SegmentFault
栈和队列
都是动态的集合,在栈中,可以去掉的元素是最近插入的哪一个。栈实现了后进先出。在队列中,可以去掉的元素总是在集合中存在的时间最长的那一个。队列实现了先进先出的策略。
栈的官方定义:栈(Stack)是一个后进先出(Last in first out,LIFO
)的线性表,它要求只在表尾进行删除和插入操作。对于栈来说,这个表尾称为栈的栈顶,相应的表头称为栈底。入栈使用push()
方法。出栈使用pop()
方法。
最开始栈中不含有任何数据,叫做空栈,此时栈顶就是栈底。然后数据从栈顶进入,栈顶栈底分离,整个栈的当前容量变大。数据出栈时从栈顶弹出,栈顶下移,整个栈的当前容量变小。
Read full article from js数据结构和算法(二)栈和队列 - SegmentFault
No comments:
Post a Comment