- 棧
棧是一種遵從** 先進(jìn)后出 (LIFO) **原則的有序集合登馒；新添加的或待刪除的元素都保存在棧的末尾匙握，稱作棧頂，另一端為棧底陈轿。在棧里圈纺，新元素都靠近棧頂秦忿，舊元素都接近棧底。
class Stack {
constructor() {
this.items = []
}
// 入棧
push(element) {
this.items.push(element)
}
// 出棧
pop() {
return this.items.pop()
}
// 末位
get peek() {
return this.items[this.items.length - 1]
}
// 是否為空棧
get isEmpty() {
return !this.items.length
}
// 尺寸
get size() {
return this.items.length
}
// 清空棧
clear() {
this.items = []
}
// 打印棧數(shù)據(jù)
print() {
console.log(this.items.toString())
}
}
- 使用棧類：
// 實(shí)例化一個(gè)棧
const stack = new Stack()
console.log(stack.isEmpty) // true
// 添加元素
stack.push(5)
stack.push(8)
// 讀取屬性再添加
console.log(stack.peek) // 8
stack.push(11)
console.log(stack.size) // 3
console.log(stack.isEmpty) // false
- 隊(duì)列
與棧相反蛾娶，隊(duì)列是一種遵循先進(jìn)先出 (FIFO / First In First Out) 原則的一組有序的項(xiàng)灯谣；隊(duì)列在尾部添加新元素，并從頭部移除元素蛔琅。最新添加的元素必須排在隊(duì)列的末尾胎许。
class Queue {
constructor(items) {
this.items = items || []
}
enqueue(element){
this.items.push(element)
}
dequeue(){
return this.items.shift()
}
front(){
return this.items[0]
}
clear(){
this.items = []
}
get size(){
return this.items.length
}
get isEmpty(){
return !this.items.length
}
print() {
console.log(this.items.toString())
}
}
- 使用隊(duì)列類：
const queue = new Queue()
console.log(queue.isEmpty) // true
queue.enqueue('John')
queue.enqueue('Jack')
queue.enqueue('Camila')
console.log(queue.size) // 3
console.log(queue.isEmpty) // false
queue.dequeue()
queue.dequeue()
queue.print() // 'Camila'
- 優(yōu)先隊(duì)列
元素的添加和移除是基于優(yōu)先級(jí)的。實(shí)現(xiàn)一個(gè)優(yōu)先隊(duì)列罗售，有兩種選項(xiàng)：- 設(shè)置優(yōu)先級(jí)辜窑，然后在正確的位置添加元素；
- 或者用入列操作添加元素寨躁，然后按照優(yōu)先級(jí)移除它們穆碎。
-----未完待續(xù)
