File tree Expand file tree Collapse file tree 3 files changed +18
-19
lines changed Expand file tree Collapse file tree 3 files changed +18
-19
lines changed Original file line number Diff line number Diff line change 11import Stack from './stack' ;
22
3- // 十进制转换成二进制
3+ // 利用栈结构的特点封装实现十进制转换为二进制的方法
44export default function dec2bin ( dec ) {
55 // new 一个 Stack,保存余数
66 const stack = new Stack ( ) ;
@@ -9,7 +9,7 @@ export default function dec2bin(dec) {
99 while ( dec > 0 ) {
1010 // 除二取余法
1111 stack . push ( dec % 2 ) ; // 获取余数,放入栈中
12- dec = Math . floor ( dec / 2 ) ;
12+ dec = Math . floor ( dec / 2 ) ; // 除数除以二,向下取整
1313 }
1414
1515 let binaryString = '' ;
Original file line number Diff line number Diff line change 11import Stack from './stack' ;
22import dec2bin from './dec2bin' ;
33
4- // ----- 栈结构测试 -----//
4+ // ---------------- 封装的栈结构测试 ---------------- //
55console . log ( '// ----- 栈结构测试 START -----//' ) ;
66const stack = new Stack ( ) ;
77
8- // push() 方法测试
8+ // push() 测试
99stack . push ( 1 ) ;
1010stack . push ( 2 ) ;
1111stack . push ( 3 ) ;
1212console . log ( stack ) ;
1313
14- // pop() 方法测试
15- console . log ( stack . pop ( ) ) ;
16- console . log ( stack . pop ( ) ) ;
14+ // pop() 测试
15+ console . log ( stack . pop ( ) ) ; //--> 3
1716
18- // peek() 方法测试
19- console . log ( stack . peek ( ) ) ;
17+ // peek() 测试
18+ console . log ( stack . peek ( ) ) ; //--> 2
2019
21- // isEmpty() 方法测试
22- console . log ( stack . isEmpty ( ) ) ;
20+ // isEmpty() 测试
21+ console . log ( stack . isEmpty ( ) ) ; //--> false
2322
24- // size() 方法测试
25- console . log ( stack . size ( ) ) ;
23+ // size() 测试
24+ console . log ( stack . size ( ) ) ; //--> 2
2625
27- // toString() 方法测试
28- console . log ( stack . toString ( ) ) ;
26+ // toString() 测试
27+ console . log ( stack . toString ( ) ) ; //--> 1 2
2928
30- // 利用栈结构的特点实现十进制转换为二进制的方法测试
31- console . log ( dec2bin ( 100 ) ) ;
32- console . log ( dec2bin ( 88 ) ) ;
29+ // dec2bin() 测试
30+ console . log ( dec2bin ( 100 ) ) ; //--> 1100100
31+ console . log ( dec2bin ( 88 ) ) ; //--> 1011000
3332
3433console . log ( '// ----- 栈结构测试 END -----//' ) ;
3534
Original file line number Diff line number Diff line change @@ -5,7 +5,7 @@ export default class Stack {
55 this . items = [ ] ;
66 }
77
8- // push() 压栈操作,给栈中添加元素
8+ // push(item ) 压栈操作,往栈里面添加元素
99 push ( item ) {
1010 this . items . push ( item ) ;
1111 }
You can’t perform that action at this time.
0 commit comments