1.数据结构概念与数组基本知识
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。这些数据元素不是孤立存在的,而是有着某种关系,这种关系构成了某种结构。
数组
定义方式:数据类型 数组名[数组长度];
定义:数组是n(n>1)个相同类型数据元素a1、a2、…、an构成的有限序列,其
逻辑表示为:
A=(a1,a2,…,an)
其中,ai(1≤i≤n)表示数组A的第i个元素。
随机访问
在数组中,一旦a1的存储地址LOC(a1)确定,并假设每个数据元素占用k个存储单元,则任一数据元素ai的存储地址LOC(ai)就可由以下公式求出:
LOC(ai)=LOC(a1)+(i-1)*k (0≤i≤n)
上式说明,数组中任一数据元素的存储地址可直接计算得到,即数组中任一数据元素可直接存取,因此,数组是一种随机存储结构。
LeetCode 704
LeetCode 27
加分练习:
LeetCode 35
leetCode 26