算法 玩转数据结构 2-2 二次封装属于我们自己的数组

1　　　　重点关注

1.1　　　　索引使用

• 数组最大的优点：快速查询。scores[2]
• ·数组最好应用于“索引有语意”的情况。
• ·但并非所有有语意的索引都适用于数组（例如，以身份证号为索引）

 

 

 

2　　　　课程内容

2.1　　　　数组是否有语义的优缺点

数组有语义

优点：随用随取

缺点：如身份证号作为索引，空间浪费

 

数组无语义：

优点：如身份证号作为索引，节省空间

缺点：数组长度问题，初始化了长度，可能存在数组越界的情况

解决方案：如3.1

 

3　　　　Coding