随笔分类 - 菜菜程序媛的计算机知识仓库

主要存一些计算机面试、考核的知识点~

摘要：数据结构面试总结 1.数据结构基本概念 1.1 数据结构三要素逻辑结构物理结构数据运算 2.线性表 2.1 数组与链表有什么关系数组静态分配内存，链表动态分配内存数组在内存中连续，链表不连续数组利用下标定位，查找复杂度为O(1)，链表定位复杂度为O(N) 数组插入或者删除元素的时间复杂度阅读全文

posted @ 2022-08-29 11:04 理想国的糕阅读(3467) 评论(0) 推荐(0) 编辑