JavaScript数据结构与算法之栈详解，能否一网打尽？

本文共计1425个文字，预计阅读时间需要6分钟。

目录

1.认识栈

1.1 思考 1.2 需要实现的方法 1.3 源码实现，并调用类

2.使用面向过程的方法编写栈源码

2.1 思考 2.2 需要实现的方法 2.3 源码实现

3.使用面向对象的方法编写栈源码

3.1 思考 3.2 需要实现的方法 3.3 源码及使用类

4.总结

1. 认识栈

目录

• 1.认识栈
• 2.面向过程方法源码编写栈
• 2.1思考
• 2.2需要实现的方法
• 2.3源码实现，并调用类
• 3.用面向对象的方法来源码书写
• 3.1思考
• 3.2需要实现的方法
• 3.3源码及使用类
• 4.总结

1.认识栈

栈：（stack）又名堆栈，它是一种运算受限的线性表。遵循后进先出（LIFO）

栈顶：限定仅在表尾进行插入和删除操作的线性表，

栈底：限定仅在表头进行插入和删除操作的线性表。