Commit 673eec9

committed

修改栈结构的文件夹名称

1 parent e22ba49 commit 673eec9Copy full SHA for 673eec9

File tree

+76

-1

lines changed

+76

-1

lines changed

Lines changed: 35 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,35 @@`
	`1`	`+import Queue from './queue';`
	`2`	`+import passGame from './passGame';`
	`3`	`+`
	`4`	`+// ----- 队列结构测试 -----//`
	`5`	`+console.log('// ----- 队列结构测试 START -----//');`
	`6`	`+const queue = new Queue();`
	`7`	`+`
	`8`	`+// 入队操作`
	`9`	`+queue.enqueue('a');`
	`10`	`+queue.enqueue('b');`
	`11`	`+queue.enqueue('c');`
	`12`	`+queue.enqueue('d');`
	`13`	`+console.log(queue.items); //--> ["a", "b", "c", "d"]`
	`14`	`+`
	`15`	`+// 出队操作(先进先出)`
	`16`	`+queue.dequeue();`
	`17`	`+queue.dequeue();`
	`18`	`+console.log(queue.items); //--> ["c", "d"]`
	`19`	`+`
	`20`	`+// 查看队头的元素`
	`21`	`+console.log(queue.front()); //--> c`
	`22`	`+`
	`23`	`+console.log(queue.isEmpty()); //--> false`
	`24`	`+console.log(queue.size()); //--> 2`
	`25`	`+console.log(queue.toString()); //--> c d`
	`26`	`+`
	`27`	`+`
	`28`	`+// 击鼓传花方法的测试`
	`29`	`+const names = ['lily', 'lucy', 'tom', 'tony', 'jack'];`
	`30`	`+const targetIndex = passGame(names, 4);`
	`31`	`+console.log('击鼓传花', names[targetIndex]); //--> lily`
	`32`	`+`
	`33`	`+console.log('// ----- 队列结构测试 END -----//');`
	`34`	`+`
	`35`	`+`

Lines changed: 40 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,40 @@`
	`1`	`+// 队列结构的封装`
	`2`	`+export default class Queue {`
	`3`	`+`
	`4`	`+ constructor() {`
	`5`	`+ this.items = [];`
	`6`	`+ }`
	`7`	`+`
	`8`	`+ // enqueue() 入队,将元素加入到队列中`
	`9`	`+ enqueue(item) {`
	`10`	`+ this.items.push(item);`
	`11`	`+ }`
	`12`	`+`
	`13`	`+ // dequeue() 出队,从队列中删除前端元素,返回删除的元素`
	`14`	`+ dequeue() {`
	`15`	`+ return this.items.shift();`
	`16`	`+ }`
	`17`	`+`
	`18`	`+ // front() 查看队列的前端元素`
	`19`	`+ front() {`
	`20`	`+ return this.items[0];`
	`21`	`+ }`
	`22`	`+`
	`23`	`+ // isEmpty() 查看队列是否为空`
	`24`	`+ isEmpty() {`
	`25`	`+ return this.items.length === 0;`
	`26`	`+ }`
	`27`	`+`
	`28`	`+ // size() 查看队列中元素的个数`
	`29`	`+ size() {`
	`30`	`+ return this.items.length;`
	`31`	`+ }`
	`32`	`+`
	`33`	`+ toString() {`
	`34`	`+ let result = '';`
	`35`	`+ for (let item of this.items) {`
	`36`	`+ result += item + ' ';`
	`37`	`+ }`
	`38`	`+ return result;`
	`39`	`+ }`
	`40`	`+}`

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-import Stack from './stack.js';`
	`1`	`+import Stack from './stack';`
`2`	`2`
`3`	`3`	`// 十进制转换成二进制`
`4`	`4`	`export default function dec2bin(dec) {`

File renamed without changes.

File renamed without changes.

Comments

(0)