Skip to content

Latest commit

 

History

History
64 lines (60 loc) · 3.19 KB

main.md

File metadata and controls

64 lines (60 loc) · 3.19 KB

LeetCode数组

1.定义

数组是一种线性表数据结构,它用一组连续的内存空间,来存储一组具有相同类型的数据。

连续内存空间保证了数组的“随机访问”特性,根据下标随机访问数组中元素的时间复杂度为O(1),同样为了保证内存空间的连续,插入与删除元素都会导致大量元素被迫移动,影响效率,时间复杂度为O(n)。

数组,链表,队列,栈都是线性表结构(线性表结构可分为顺序存储结构和链式存储结构),二叉树,堆,图属于非线性结构。

2.题目