算法基础数据结构
作者:
只是为了一个梦想 | 来源:发表于
2021-12-27 17:10 被阅读0次
数组 Array
优点: 访问读取速度快,插入、删除速度慢,访问复杂度 O(1)
链表 ListNode
优点: 查找需要遍历,慢,头尾插入和删除速度快
实现:
class ListNode {
val: number;
prev: ListNode | null;
next: ListNode | null;
constructor (val : number, prev : ListNode | null , next : ListNode | null = null, ) {
this.val : val;
this.prev: prev;
this.next: next;
}
}
队列 Queue
优点:先入先出、头部出队(enqueue),尾部进队(dequeue),时间复杂度是O(1)
栈 Stack
优点:先入后出、比如弹夹,时间复杂度是O(1)
本文标题:算法基础数据结构
本文链接:https://www.haomeiwen.com/subject/kwpyqrtx.html
网友评论