flying-hero
96f6318101
新增: - backend/venv/ - Python 虚拟环境 - backend/start.sh - 启动脚本（使用虚拟环境） - backend/requirements.txt - 依赖列表 - .gitignore - 忽略虚拟环境和缓存文件 说明: - 每个项目使用独立虚拟环境 - 避免依赖冲突 - 启动脚本自动创建和激活虚拟环境
49 lines
912 B
JavaScript
49 lines
912 B
JavaScript
function Queue () {
|
|
this.head = new Item('head', null)
|
|
}
|
|
module.exports = Queue
|
|
|
|
Queue.prototype.append = function append (kind, value) {
|
|
var item = new Item(kind, value)
|
|
this.head.prepend(item)
|
|
return item
|
|
}
|
|
|
|
Queue.prototype.isEmpty = function isEmpty () {
|
|
return this.head.prev === this.head
|
|
}
|
|
|
|
Queue.prototype.first = function first () {
|
|
return this.head.next
|
|
}
|
|
|
|
function Item (kind, value) {
|
|
this.prev = this
|
|
this.next = this
|
|
this.kind = kind
|
|
this.value = value
|
|
}
|
|
|
|
Item.prototype.prepend = function prepend (other) {
|
|
other.prev = this.prev
|
|
other.next = this
|
|
other.prev.next = other
|
|
other.next.prev = other
|
|
}
|
|
|
|
Item.prototype.dequeue = function dequeue () {
|
|
var prev = this.prev
|
|
var next = this.next
|
|
|
|
prev.next = next
|
|
next.prev = prev
|
|
this.prev = this
|
|
this.next = this
|
|
|
|
return this.value
|
|
}
|
|
|
|
Item.prototype.isEmpty = function isEmpty () {
|
|
return this.prev === this
|
|
}
|