摘要: 数据结构面试总结 1.数据结构基本概念 1.1 数据结构三要素 逻辑结构 物理结构 数据运算 2.线性表 2.1 数组与链表有什么关系 数组静态分配内存,链表动态分配内存 数组在内存中连续,链表不连续 数组利用下标定位,查找复杂度为O(1),链表定位复杂度为O(N) 数组插入或者删除元素的时间复杂度 阅读全文
posted @ 2022-08-29 11:04 理想国的糕 阅读(3467) 评论(0) 推荐(0) 编辑