最近在复习数据结构与算法，乘此机会用JavaScript重写一下常见的数据结构和算法。 思路伪代码： arr1依次进入栈stack 1.每次入栈都和arr2[0]比较，若stack栈顶==arr2[0],则stack.pop(),arr2.shift(). 2.弹出时 继续比较stack栈顶 是否等于 arr2[0],等于则重复2步骤，不等于则重复1 ...

上一步中，其实也是按照本步骤的方式合并的，只不过由于每个list中一个数，不能完全显示过程。下面则可以完全显示过程。 初始： a = [2,6] b = [1,3] c = [] 第1步，顺序从a,b中取出一个数字：2,1 比较大小后放入c中，并将该数字从原list中删除，结果是： a = [2,6] b ...