在我的情况下,我已经使用O(1)操作创建了一个堆栈,我已经在我的push remove操作中实现了一个链表。
但是我有点困惑,例如,如果我从后端获取数据,如何保存大量数据。
const response = [{data:1,data2:2,data3:3},{{data:1,data2:2, data3:3}]
class Node{
constructor(data, next = null){
this.data = data;
this.next = next;
}
}
class Stack {
constructor() {
this.head = null;
}
push(item) {
let newNode = new Node(item, this.head );
this.head = newNode;
}
pop() {
if(!this.head){
return;
}
this.head = this.head.next;
}
}
现在,我想像这样将响应传递给我的堆栈:
const stack = new Stack();
stack.push(resp
onse);
在这里,我将整个响应传递到一个节点。这让我感到困惑。 我会说我需要一种在响应中推送每个属性或对象的方法吗? 或者,如果我再次遍历数组,那又要花费时间吗?。
谢谢。