【scratch】class_4_数据结构_数组和列表

数据结构 Data Structure

概念：数据结构是计算机存储、组织数据的方式

就好像现实生活中存储物品的箱子或者柜子。各种各样的数据结构，用以方便实现各种数据的存取。下面先来学习两个最基本的数据结构，数组和列表

数组 Array

概念：将相同类型的多个数据，按无顺序的形式组织在一起形成的集合。

就好像有多个格子的柜子，可以用来存放物品，数组就是用来存放数据的“柜子”；

要素：数组有三个要素——长度、类型、索引

1. 一个数组的长度在创建时就确定了，而且是不可以变化的。就好像我们拜托木匠给我们做一个柜子，这个柜子里有几个格子在做的时候就已经确定了，是不可以变化的。
2. 和现实中的柜子不同的是，现实中的柜子可以装任何东西——只要能装的进去。但是数组能存放的数据类型一开始也是确定的，不能改变。就好像我们做一个柜子，只能装鞋子，或者只能装裤子。一个数组被创建时，必须声明它要存储的数据类型，要么只能装数字，要么只能装字符，等等。
3. 索引就是柜子里边格子的编号，它代表了数据的位置。通过给格子编号，可以很方便的知道哪个格子里装的是什么东西，也能很方便的把编号对应的数据取出来，就好像超市的储物柜，或者澡堂放衣服的柜子。