数据结构（Javascript版）

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

完整代码：https://github.com/CJWbiu/Data_structure  

一、线性表

1. 一般线性表合并：演示

　　　　

 function addList(la,lb){
            var arrA=[],arrB=[];    //声明两个线性表
            
            //获取输入值
            arrA=la.value.split(',').map(function(item){return parseInt(item);});
            arrB=lb.value.split(',').map(function(item){return parseInt(item);});
            
            for(let i=0;i<arrB.length;i++){//取arrB中的第i个数字与arrA比较
                for(var j=0;j<arrA.length;j++){
                    if(arrB[i]==arrA[j]){
                        break;
                    }
                }
                if(j==arrA.length){//如果arrA中不存在arrB[i]将arrB[i]插入arrA中
                    arrA.push(arrB[i]);
                  
                }
            }
            
            return arrA.join(',');
        }

 

　　　　2.有序线性表合并：演示

　　　　　　

function merge(la,lb){
            var arrA=la.value.split(',').map(function(item){return parseInt(item);});
            var arrB=lb.value.split(',').map(function(item){return parseInt(item);});
            var arrC=[],i=0,j=0;//arrC为合并后数组
            while((i<arrA.length)&&(j<arrB.length)){//当其中一个表遍历完则跳出循环
                
                if(arrA[i]<=arrB[j]){//依次摘取两表中较小的数插入到arrC中
                    
                    arrC.push(arrA[i]);
                    i++;
                }else{
                    console.log('b')
                    arrC.push(arrB[j]);
                    j++;
                }
            }
          
            while(i<arrA.length){//arrB已遍历完，将arrA剩下的依次插入到arrC中
                arrC.push(arrA[i]);
                i++;
            }
            while(j<arrB.length){//arrA已遍历完，将arrB剩下的依次插入到arrC中
                arrC.push(arrB[j]);
                j++;
            }
            return arrC.join(',');
         }

二、栈和队列：

　　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.括号匹配：演示

　　　　

function check(str){//传入需要检测的字符串
        var flag=1,stack=[];

        for(var i=0;i<str.length;i++){遍历字符串，检测每一个字符
          
          switch(str[i]){
            case '[':  
            case '(':
            case '{':stack.push(str[i]);break;//如果是[、(、{则入栈
             //如果是]、)、}中的任意一个则判断栈顶元素是否与之匹配
             //如果匹配则将栈顶元素出栈，否则报错，将flag设为0
            case ')':if(stack[stack.length-1]=='('){
            
              stack.pop();
              break;
            }else{
              flag=0;
              break;
            };
            case ']':if(stack[stack.length-1]=='['){ //如果不于栈顶元素相匹配则错误
              stack.pop();
              break;
            }else{
              flag=0;
              break;
            };
            case '}':if(stack[stack.length-1]=='{'){
              stack.pop();
              break;
            }else{
              flag=0;
              break;
            }
          }

          if(!flag){break;};
        }

        return flag;
       }

 　　3.Fibonacci数列：

　　　　递归版：演示

function fib(n){//输入下标
        var result=0;
        if(n==0){    //数列第一个为0，第二个为1
          result=0;
        }else if(n==1){
          result=1;
        }else{
          result=fib(n-1)+fib(n-2);//从第三个开始，每个都等于前两个数之和
        }

        return result;    //返回指定下标对应的值
       }

　　　　非递归版：演示

function fib(n){
        var f0=0,f1=1,f2,i;//数列前两个分别为0和1
        if(n==0){//如果n为0或1，则返回0或1
          return 0;
        }else if(n==1){
          return 1;
        }else{
          for(i=2;i<=n;i++){//从第2个开始遍历，每个都等于前两项之和
            f2=f0+f1;
            f0=f1;//每遍历一个改变f1和f0的值，相当于他们所指的fib数列下标后移一位
            f1=f2;
          }
        }
        return f2;
       }

　　4.hanoi塔：演示  （打开控制台）

　　　　

function hanoi(n,A,B,C){
           
           if(n==1){
               move(1,A,C);    //将编号为1的圆盘从A柱移至C柱
               
               
           }else{
               hanoi(n-1,A,C,B);    //将n-1个从A移至B
               move(1,A,C);//将编号为n的圆盘移到C
               
               
               hanoi(n-1,B,A,C); //将n-个圆盘从B移到C
           }
       }
       function move(n,x,y){
           console.log("将一个圆盘从"+x+"柱移到"+y+"柱");

       }

 　　5.杨辉三角形:演示

function yanghui(n){
        var arr=[1,1],s=0,i,j,str='',t=0;//s为用于计算的一个辅助值，t为每次累加的起始位置
        for(i=1;i<n;i++){ //逐行计算
          arr.push(0);  //每行末尾添加一个0
          for(j=1;j<=i+2;j++){
            arr.push(s+arr[t]); //每两位相加等于下一行的数
            s=arr[t];//将s代表的位置进一位
            t++;
          }
    
        }
        str='<p>'+arr.map(function(item){
          if(item==0){
            item="</p><p>";//匹配到0则换行；
          }
          return item;
        }).join(' ')+'</p>';
        return str;
      }