出于对数据结构的喜欢以及对前端web技术的热爱，本人开始推出一个用JavaScipt描述数据结构的序列，望大家海量指点纠正，在此感激不尽。

首先是用JS编写线性表的顺序存储结构，以下附上代码：

1. /** 
2.  * 线性表之顺序存储结构 
3.  */ 
4.  
5. var len = 50;   //顺序存储线性表的数组结构大小 
6. function SeqList(){ 
7.     this.data = new Array(len); 
8.     this.currentLength = 0;     //线性表当前长度 
9.     this.countNum = function(){ 
10.         while(typeof this.data[this.currentLength] != "undefined"){ 
11.             this.currentLength++; 
12.         } 
13.     }; 
14. } 
15.  
16. //添加元素，此处单纯的往数组尾部添加元素，不涉及元素的移动 
17. SeqList.prototype.addElement = function(data){ 
18.     this.data[this.currentLength] = data; 
19.     this.countNum(); 
20. }; 
21.  
22. //在指定位置添加元素，并且移动相关元素,index表示第几个位置，不包括0 
23. SeqList.prototype.addElementByIdx = function(data,index){ 
24.     if(index > this.currentLength){ 
25.         return "WrongIndexBound"; 
26.     } 
27.     for(var i = this.currentLength-1 ; i >= index-1 ; i--){ 
28.         this.data[i+1] = this.data[i]; 
29.          
30.     } 
31.     this.data[index-1] = data; 
32.     this.countNum(); 
33.     return "Success!!"; 
34. }; 
35.  
36.  
37. var e ; //存储返回的值 
38. SeqList.prototype.getElement = function(index){ 
39.     e = this.data[index];               //可不可以返回全局变量啊？ 
40.     if(typeof e == "undefined"){ 
41.         return "Wrong index"; 
42.     } 
43.     else{ 
44.         return e; 
45.     } 
46. }; 
47.  
48. var countMember = 0; //统计参量 
49. function Member(name,age){ 
50.     this.name = name; 
51.     this.age = age; 
52.     this.toString = function(){ 
53.         return "[" + this.name + "," + this.age + "]"; 
54.     }; 
55. } 
56. var itmArray = new Array(); 
57. //驱动程序 
58. function driver(){ 
59.     var mySeqList = new SeqList(); 
60.     var itm1 = new Member("zero",30); 
61.     countMember++;          //易错提示：当写入一个属性的值时候，JS不会使用原型对象 
62.     itmArray[0] = itm1; 
63.     var itm2 = new Member("one",20); 
64.     countMember++; 
65.     itmArray[1] = itm2; 
66.     var itm3 = new Member("two",10); 
67.     countMember++; 
68.     itmArray[2] = itm3; 
69.     var itm4 = new Member("three",40); 
70.     countMember++; 
71.     itmArray[3] = itm4; 
72.      
73.     var tempItm = new Member("TEMPITEM",140); 
74.      
75.     /*for(var j = 0; j < 20; j++){
     
76.          
77.     }*/ 
78.      
79.     for(var z =0; z < countMember; z++){    //添加元素 
80.         document.writeln(itmArray[z]); 
81.         mySeqList.addElement(itmArray[z]); 
82.     } 
83.      
84.      
85.     var tempppp = mySeqList.getElement(2); 
86.     document.writeln(tempppp + "<br />"); 
87.     document.write(e + "<br />"); 
88.      
89.     //循环遍历,注意作用域的问题 
90.      
91.     var iii = mySeqList.addElementByIdx(tempItm, 3); 
92.     document.write("iii = " + iii + "<br />"); 
93.     document.writeln("mySeqList.getElement(2) = " + mySeqList.getElement(2)+ "<br />"); 
94.      
95.     document.write("循环遍历顺序表" + "<br />"); 
96.     for(var f = 0; f < mySeqList.currentLength; f++ ){ 
97.         document.write(mySeqList.data[f] + "<br />"); 
98.     } 
99. } 
100.  
101. driver();