FilesExpand file tree

master

/

Stack.js

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

62 lines (50 loc) · 1.14 KB

master

/

Stack.js

Copy path

Top

File metadata and controls

• Code
• Blame

62 lines (50 loc) · 1.14 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

//定义一个栈的类

var Stack = function () {

//创建栈的载体数组items

var items = [];

//push栈顶添加元素

this.push = function (element) {

items.push(element);

}

//pop移除栈顶元素

this.pop = function () {

return items.pop();

}

//peek获取栈顶

this.peek = function () {

return items[items.length - 1];

}

//isEmpty检查栈是否为空

this.isEmpty = function () {

return items.length === 0;

}

//clear清空栈

this.clear = function () {

items = [];

}

//size获取栈的大小

this.size=function(){

return items.length;

}

//获取整个栈

this.getitems = function () {

return items;

}

}

//10进制转换为二进制

var DecToBin =function(Dec){

//创建一个栈变量存储数据

var s=new Stack;

//穿件一个变量存储每次计算的余数

var remainder

while(Dec>0){

remainder=Dec%2;

s.push(remainder);

Dec=Math.floor(Dec/2);

}

var result="";

while(!s.isEmpty()){

result=result+s.pop()

}

return result;

}