美文网首页
算法基础数据结构

算法基础数据结构

作者: 只是为了一个梦想 | 来源:发表于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