朕培创客 高中 Scratch 课件：08_链表简介

本节的目标、链接表及其操作中常见的数据结构、链接表及其操作2-1、手动创建和删除导入和导出数据的删除元素的显示和隐藏变更显示尺寸的命令方式为下页、链接表及其操作2-2、链接表及其操作2-2 新建链接表chengji，程序清除链接表中的所有元素，将提示用户输入5个数字的数字保存到链接表中，计算并输出所有链接表元素的和、最大值、最小值和平均值，链接表为练习2-2、链接表数据结构是指相互存在一个或多个特定关系的数据元素的集合。 通常，精心选择的数据结构可以提高操作和存储效率。 数据结构往往与高效的检索算法和索引技术相关。 此外，数据结构3-2、一个数据结构由数据要素所在的逻辑上的连接构成。 数据要素之间的逻辑关系的记述被称为数据的逻辑构造的数据必须存储在计算机内，数据的存储构造是数据构造的实现形式，为了讨论在计算机内表现的数据构造，也不需要讨论用这种数据执行的运算。 数据结构3-3，常见的数据结构集合数据元素属于同一类型，并且在无其他关系的线性结构线性结构元素之间存在一对一关系树结构元素之间的一对多关系图形结构(网格结构)图形结构元素之间的多对多关系，以及集合、 在性质相同的数据类型的成员组中构成相同集合的成员，相互不同集合的成员一般不需要无序优先顺序关系的应用实现一个单词本，记录不熟悉的英语单词，同一单词只记录一次，线性结构6-1，性质除开始要素外， 线性表的其他要素只有一个直接前驱要素除外，线性表的其他要素只有一个直接后续要素应用实例输入并保存类英语成绩，计算平均成绩，线性结构6-2、分类1、数组(Array )在程序设计中以有序的形式组织相同类型的几个变量，以便于处理将这些按顺序排列的同种数据要素的集合称为数组数组大小一般是“静态”，插入、删除操作困难，线性结构6-3、分类2、堆栈是只能在某一端插入、删除的特殊线性表，按照后面的原则存储数据，将前面进入的数据压入堆栈的底部当最后一个数据需要读取堆栈上的数据时，从堆栈顶部读取数据(最后一个数据首先被读取)的插入删除只能从一侧进行，线性结构6-4、线性结构6-5、分类3、队列(Queue )这样的特殊线性表在表的开头(front )允许删除操作进行插入操作的一侧称为队列结束，进行删除操作的一侧称为队列结束。 如果队列中没有元素，则空队列的先进先出插入将从一方进行，删除将从另一方进行，线性结构6-6，链路列表(LinkedList )是物理存储单元上的不连续且非顺序的存储结构，并且数据元素的逻辑顺序与链路表中的指针链路顺序匹配链路表由一系列的节点(将链路表的各要素称为节点)构成，节点能够在运行时动态地生成。 每个节点包括两部分：用于存储数据元素的数据域，以及用于存储下一个节点地址的指针域。 插入删除可以从任意位置进行，树结构，树(Tree )包含n(n0)个节点的穷集合k，k中只有一个(1)节点k0，没有前驱，将k0称为树的根节点。除了简称为根(root ) (2) k 0以外，k中的每个节点只能具有前者(3)K中的每个节点的m个后继者(m=0)，CCD下的所有文件和文件构成树，图(网格结构)，图(Graph )图是节点的穷集合v和边集合e 为了与树状结构区别，在图结构中，如果节点在顶点边为顶点这样规则的偶数对两个顶点间存在一边，则表示这两个顶点处于邻接关系的简单图：多个城市、道路的连接、最短路径的选择、数据结构的操作、不同的数据结构的操作集不同， 必须执行以下操作：1.生成结构2 .销毁结构