数据结构（Javascript版）

Posted 2020-10-07 法克大叔叔

正在学习数据结构，学的是C语言版的，把里面的例子用javascript重写了一遍，如果有什么错误的话欢迎提出（持续更新）。

一、线性表

1. 一般线性表合并：

　　　　

 1  function addList(la,lb){
 2             var arrA=[],arrB=[];    //声明两个线性表
 3             
 4             //获取输入值
 5             arrA=la.value.split(‘,‘).map(function(item){return parseInt(item);});
 6             arrB=lb.value.split(‘,‘).map(function(item){return parseInt(item);});
 7             
 8             for(let i=0;i<arrB.length;i++){//取arrB中的第i个数字与arrA比较
 9                 for(var j=0;j<arrA.length;j++){
10                     if(arrB[i]==arrA[j]){
11                         break;
12                     }
13                 }
14                 if(j==arrA.length){//如果arrA中不存在arrB[i]将arrB[i]插入arrA中
15                     arrA.push(arrB[i]);
16                   
17                 }
18             }
19             
20             return arrA.join(‘,‘);
21         }

 

　　　　2.有序线性表合并：

　　　　　　

 1 function merge(la,lb){
 2             var arrA=la.value.split(‘,‘).map(function(item){return parseInt(item);});
 3             var arrB=lb.value.split(‘,‘).map(function(item){return parseInt(item);});
 4             var arrC=[],i=0,j=0;//arrC为合并后数组
 5             while((i<arrA.length)&&(j<arrB.length)){//当其中一个表遍历完则跳出循环
 6                 
 7                 if(arrA[i]<=arrB[j]){//依次摘取两表中较小的数插入到arrC中
 8                     
 9                     arrC.push(arrA[i]);
10                     i++;
11                 }else{
12                     console.log(‘b‘)
13                     arrC.push(arrB[j]);
14                     j++;
15                 }
16             }
17           
18             while(i<arrA.length){//arrB已遍历完，将arrA剩下的依次插入到arrC中
19                 arrC.push(arrA[i]);
20                 i++;
21             }
22             while(j<arrB.length){//arrA已遍历完，将arrB剩下的依次插入到arrC中
23                 arrC.push(arrB[j]);
24                 j++;
25             }
26             return arrC.join(‘,‘);
27          }

二、栈和队列：

　　1.数制转换：

　　　　

function transform(n,d){//输入十进制数n和需要转换的进制d
           var stack=[];//声明一个数组模拟栈
           while(n){    //每次将n%d入栈，再将n替换成n/d
               var m;
               if(d===16){//如果是16进制进行匹配
                   
                   switch(n%d){
                       case 10:m=‘a‘;break;
                       case 11:m=‘b‘;break;
                       case 12:m=‘c‘;break;
                       case 13:m=‘d‘;break;
                       case 14:m=‘e‘;break;
                       case 15:m=‘f‘;break;
                       default:m=n%d;break;
                   }
                   
               }else{
                   m=n%d;
               }
               stack.push(m);
               n=Math.floor(n/d);    //javascript中‘/’为除法运算，并非取整
           }
           
           return stack.reverse().join(‘‘);
       }

　　2.括号匹配：

　　　　

 1 function check(str){//传入需要检测的字符串
 2         var flag=1,stack=[];
 3 
 4         for(var i=0;i<str.length;i++){遍历字符串，检测每一个字符
 5           
 6           switch(str[i]){
 7             case ‘[‘:  
 8             case ‘(‘:
 9             case ‘{‘:stack.push(str[i]);break;//如果是[、(、{则入栈
10              //如果是]、)、}中的任意一个则判断栈顶元素是否与之匹配
11              //如果匹配则将栈顶元素出栈，否则报错，将flag设为0
12             case ‘)‘:if(stack[stack.length-1]==‘(‘){
13             
14               stack.pop();
15               break;
16             }else{
17               flag=0;
18               break;
19             };
20             case ‘]‘:if(stack[stack.length-1]==‘[‘){ //如果不于栈顶元素相匹配则错误
21               stack.pop();
22               break;
23             }else{
24               flag=0;
25               break;
26             };
27             case ‘}‘:if(stack[stack.length-1]==‘{‘){
28               stack.pop();
29               break;
30             }else{
31               flag=0;
32               break;
33             }
34           }
35 
36           if(!flag){break;};
37         }
38 
39         return flag;
40        }