一个用JS数组实现的队列
<span style="color: #0000ff;">this<span style="color: #000000;">.dataStore.push(element);
} <span style="color: #0000ff;">function<span style="color: #000000;"> dequeue(){
<span style="color: #0000ff;">this<span style="color: #000000;">.dataStore.shift();
} <span style="color: #0000ff;">function<span style="color: #000000;"> theFront(){
<span style="color: #0000ff;">return <span style="color: #0000ff;">this.dataStore[0<span style="color: #000000;">];
} <span style="color: #0000ff;">function<span style="color: #000000;"> back(){
<span style="color: #0000ff;">return <span style="color: #0000ff;">this.dataStore[<span style="color: #0000ff;">this.dataStore.length-1<span style="color: #000000;">];
} <span style="color: #0000ff;">function<span style="color: #000000;"> toStrings(){
<span style="color: #0000ff;">return <span style="color: #0000ff;">this<span style="color: #000000;">.dataStore;
}
<span style="color: #0000ff;">function<span style="color: #000000;"> empty(){
<span style="color: #0000ff;">if(<span style="color: #0000ff;">this.dataStore.length == 0<span style="color: #000000;">){
<span style="color: #0000ff;">return <span style="color: #0000ff;">true<span style="color: #000000;">;
}<span style="color: #0000ff;">else<span style="color: #000000;">{
<span style="color: #0000ff;">return <span style="color: #0000ff;">false<span style="color: #000000;">;
}
}
<span style="color: #008000;">/<span style="color: #008000;">测试程序<span style="color: #008000;">/
<span style="color: #0000ff;">var q = <span style="color: #0000ff;">new<span style="color: #000000;"> Queue();
q.enqueue("aa"<span style="color: #000000;">);
q.enqueue("bb"<span style="color: #000000;">);
q.enqueue("cc"<span style="color: #000000;">);
console.log(q.toStrings());<span style="color: #008000;">//<span style="color: #008000;">[ 'aa','bb','cc' ]
<span style="color: #000000;">q.dequeue();
console.log(q.toStrings());<span style="color: #008000;">//<span style="color: #008000;">[ 'bb','cc' ]
console.log(q.theFront());<span style="color: #008000;">//<span style="color: #008000;">bb
console.log(q.back());<span style="color: #008000;">//<span style="color: #008000;">cc