class nodeZhan {
key: any;
next: null | nodeZhan;
constructor(key: any) {
this.key = key;
this.next = null;
}
}
class zhan {
head: nodeZhan | null;
length: number;
constructor() {
this.head = null;
this.length = 0;
}
unshift(nodeZ: nodeZhan) {
this.length++;
if (!this.head) {
this.head = nodeZ;
return;
}
nodeZ.next = this.head;
this.head = nodeZ;
}
pop() {
let key: any;
if (!this.head) {
return null;
}
key = this.head.key;
this.head = this.head.next;
return key;
}
}
let test = new zhan();
test.unshift(new nodeZhan(25));
test.unshift(new nodeZhan(36));
test.unshift(new nodeZhan(2));
test.unshift(new nodeZhan(2255));
test.unshift(new nodeZhan(22365));
test.unshift(new nodeZhan(22365));
test.unshift(new nodeZhan(22735));
test.unshift(new nodeZhan(28345));
test.unshift(new nodeZhan(2385));
test.unshift(new nodeZhan(21255));
test.unshift(new nodeZhan(2236235));
console.log(test.head);
while (test.length--) {
console.log(test.pop());
}
js不使用数组实现栈
最新推荐文章于 2022-03-23 22:16:24 发布