前端面试--数据结构

数据结构面试考点

---

---

1.栈

栈是一种遵从后进先出(LIFO，后进先出)原则的有序集合。新添加的或者待删除的元素都保存在栈的末尾。称作栈顶，另一端就叫栈底。在栈里，新元素都靠近栈顶，旧元素都接近栈底。

---

栈的创建

function Stack(){
   var items = [];
}

接下来，是栈的方法：

push(element) -- 添加新元素到栈顶。

pop() -- 移除栈顶的元素，同时返回被移除的元素。

peek() -- 返回栈顶的元素，但不对栈做任何操作。

isEmpty() -- 如果栈里没有任何元素就返回true,否则返回false。

clear() -- 移除栈里的所有元素。

size() -- 返回栈里的元素个数。

2.队列

队列是遵循FIFO（First In First Out, 先进先出）原则的一组有序的项。队列在尾部添加新元素，并从顶部移除元素。最新添加的元素必须排在队列的末尾。

---

首先要一个用于存储队列中元素的数据结果。

function Queue(){
    var items = [];
}

队列的方法

enqueue(element) -- 向队列尾部添加一个或多个的项。
dequeue() -- 移除队列的第一&#x