数据结构与算法(LeetCode 704 和 27)

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