0902~0903 shell编程与基础算法实战

0902

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

 0903

LeetCode 209

 LeetCode 904 水果成篮