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

数据结构 Data Structure

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

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

数组 Array

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

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

列表 List

列表有很多种，这里我们先介绍最简单的一种，ArrayList，数组列表，又叫动态数组。
它和上面介绍的数组几乎是一样的。最大的不同点是，它的长度是可变的，也就是说，可以随时在列表中添加新的数据。而且列表具有的操作方法可以很方便的帮助我们操作数据，这些方法是数组不具有的。

具体实现

在scratch工具，有列表的实现方式。

命令详解：

将数据放入列表
删除所有项，可以用于清空列表
将第几项替换为，比如把第3项‘B’替换为‘人’
列表中第一个某数据的编号，当列表中出现相同的数据时，这个命令返回该数据第一次出现的位置。比如列表中有3个C，我们返回第1个C的位置是4
判断列表中是否包含某个数据，比如判断列表中是否包含‘人’这个字
判断列表中是否包含某个元素也可以用上面的‘列表中第一个某数据的编号这个命令’，如果列表中包含这个数据，就会返回该数据的索引，且这个索引一定是大于0的；如果列表不包含这个数据，就会返回0。所以可以看返回结果是否大于0来判断该列表是否包含这个数据
包含‘人’的情况