棧：棧是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算窃祝。這一端被稱為棧頂掐松，相對地，把另一端稱為棧底。
結構：由棧頂大磺，棧低以及元素組成泻仙。
方法：壓入和刪除。
特征：只能從棧頂操作量没，遵循先進后出原則。
實現(xiàn)方法：通過數(shù)組或者鏈表方式突想。
鏈表方式：元素由元素內容和指向下一節(jié)點組成殴蹄。
依據(jù)鏈表元素特性新建一個由元素和指向下一節(jié)點組成的數(shù)據(jù)類型。
function node(element) {
? ? this.element=element;
this.next=null;
}
依據(jù)棧特性新建一個私有變量為head 和length以及方法為apush和apopd的方法猾担。
function list() {
? this.head=null;
this.length=null;
this.apush=apush;
this.apop=apop;
}
壓入方法：
function apush(node) {
? ? var a=this.head;
if(a){
//? ? ? ? this.head.next=node;
//? ? ? ? this.head=node;
? ? ? ? node.next=this.head;
this.head=node;
}else {
this.head=node;
}
this.length+=1;
}
刪除方法：
function apop(node) {
//? ? ? ? this.head=this.head.next;
//? ? this.length-=1;
? ? var a=this.head;
if(a){
if(a==node){
this.head=this.head.next;
this.length-=1;
}else {
return false;
}
}else {
return 'a null list';
}
}
測試：
