数据结构在js中的实现

一、栈 栈是一种十分常见的数据结构，可以解决的问题有很多，比如括号匹配、表达式求值、递归等，用简单的话描述他的特点就是：先进后出，后进先出。 实现 二、队列 队列和栈十分相似，他的特点也同样可以用一句

线性表 包括有顺序存储结构和链式存储结构 一、顺序存储结构 顺序存储结构线性表，即数组，在原生js中已经包含该种数据结构，所以在这里不做过多讲述。 这种数据结构可以通过索引直接定位，便于查找，但是不利