数据结构:JavaScript实现栈

电玩女神 2022-08-20 04:11 204阅读 0赞

栈是一种特殊的列表

栈中的元素只能从列表的一端进行访问，这一端被我们称作栈顶

栈是一种后入先出（LIFO last-in-first-out）的数据结构

代码如下

测试一下

//测试一下！
    var s = new Stack();
    s.push("miaomiao");
    s.push("ajing");
    s.push("ayu");
    s.push("neco");
    s.push("umi");
    console.log("栈内共存储了" + s.length() + "个元素");
    console.log("当前栈顶元素为" + s.peak());
    var poped = s.pop();
    console.log("出栈的元素为" + poped);
    console.log("当前栈顶元素为" + s.peak());

![Center][]

可以利用栈简单地将一个数字从一种数制转换为另一种数制

实现转换的算法如下：

a.最高位为n%b，将此位压入栈；

b.使用n/b代替n;

c.重复步骤a和b，直到n等于0且没有余数；

d.持续将栈内元素弹出，直到栈为空，一次将这些元素排列，就得到转换后的数字的字符串形式

代码如下

//数制之间的相互转换
    function mulBase(num, base){
    	var ss = new Stack();
    	do{
    		ss.push(num % base);
    		num = Math.floor(num / base);
    	}while(num > 0);
    	var convert = "";
    	while(ss.length() > 0){
    		convert += ss.pop();
    	}
    	return convert;
    }
    console.log(mulBase(9, 2));

![Center 1][]

[Center]: /images/20220731/29ce899687614ebca2f64a0453b8a448.png
[Center 1]: /images/20220731/78f1e3f6cab74361aff4d427b0b9ab78.png