还剩26页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
ONE KEEPVIEW2023-2026《数组和集合》PPT课件REPORTING•数组的概述•数组的创建与初始化•集合的概述目•集合的创建与初始化•数组和集合的操作录•数组和集合的应用场景CATALOGUEPART01数组的概述数组的定义总结词数组是由一组有序的元素组成的集合详细描述数组是一种线性数据结构,它由一系列相同类型的元素组成,每个元素在数组中都有一个唯一的索引,用于标识其位置数组的特性总结词数组具有有序性、固定性、可索引性详细描述数组中的元素按照一定的顺序排列,每个元素都有一个确定的位置,即索引数组的大小在创建时确定后不能改变,每个元素可以通过索引进行访问和操作数组的分类总结词根据数组中元素的值是否可以改变,可以将数组分为静态数组和动态数组详细描述静态数组中元素的值在创建后不能改变,而动态数组中元素的值可以改变根据数组中元素的数据类型,可以将数组分为整数数组、浮点数数组、字符数组等PART02数组的创建与初始化一维数组的创建与初始化•·初始化通过指定数组大小和元素值来初始化一维数组,例如`int[]myArray=new int
[5];`或`int[]myArray={1,2,3,4,5};`一维数组是线性数据结构,用于声明使用数据类型和数组名来访问通过索引访问数组元素,存储相同类型的元素声明一维数组,例如`int[]索引从0开始,例如`myArray
[0]`myArray;`表示第一个元素二维数组的创建与初始化0102030405二维数组是二维数据结•·声明使用两个数据类初始化通过指定行数、访问通过行索引和列构,用于存储矩阵形式型和数组名来声明二维列数和元素值来初始化索引访问数组元素,例的数据数组,例如`int[,]二维数组,例如`int[,]如`my2DArray[1,2]`表my2DArray;`my2DArray=new示第二行第三列的元素int[3,4];`或`int[,]my2DArray={{1,2,3,4},{5,6,7,8},{9,10,11,12}};`多维数组的创建与初始化•多维数组是超过二维的数据结构,用于存储更复杂的数据多维数组的创建与初始化声明初始化访问使用多个数据类型和数组名来声明多通过指定每个维度的大小和元素值来通过指定每个维度的索引访问数组元维数组,例如`int[,,]my3DArray;`初始化多维数组,例如`int[,,]素,例如`my3DArray[1,2,3]`表示my3DArray=new int[3,4,5];`或第二行第三列第四层(或第五维)的`int[,,]my3DArray={{{1,2,3,4,5},元素{6,7,8,9,10}},{{11,12,13,14,15},{16,17,18,19,20}},{{21,22,23,24,25},{26,27,28,29,30}}};`PART03集合的概述集合的定义总结词明确性详细描述集合是由确定的、不同的元素所组成的,每一个元素在集合中都有其唯一的位置和确定的意义集合的特性01020304总结词互异性详细描述集合中的元素是互详细描述集合中的元素没有不相同的,即集合中不会有重总结词无序性顺序,即集合中元素的排列顺复的元素序并不影响集合本身集合的分类01总结词列举法02详细描述将集合中的所有元素一一列举出来,用大括号{}括起来,这种表示集合的方法称为列举法03总结词描述法04详细描述通过描述集合中元素所具有的共同特征,来间接表示集合的方法称为描述法PART04集合的创建与初始化创建空集合总结词使用大括号{}来创建一个空集合详细描述在Python中,可以使用大括号{}来创建一个空集合例如,`s={}`将创建一个空的集合,并将其赋值给变量s创建指定元素的集合总结词使用大括号{}并列出元素来创建一个集合详细描述要创建一个包含指定元素的集合,可以在大括号{}中列出这些元素,元素之间用逗号分隔例如,`s={1,2,3}`将创建一个包含元素
1、2和3的集合,并将其赋值给变量s创建指定范围的集合要点一要点二总结词详细描述使用range函数和集合推导式来创建一个指定范围的集合要创建一个包含指定范围的元素的集合,可以使用range函数和集合推导式例如,`s={i fori inrange1,10}`将创建一个包含从1到9的整数的集合,并将其赋值给变量sPART05数组和集合的操作数组和集合的添加元素操作总结词快速、高效详细描述数组和集合提供了添加元素的操作,允许用户向集合中添加新的元素在数组中,可以使用append方法将元素添加到数组的末尾在集合中,可以使用add方法将元素添加到集合中这些操作通常具有快速和高效的特点,适用于需要频繁添加新元素的情况数组和集合的删除元素操作总结词详细描述灵活、方便数组和集合提供了删除元素的操作,允许用户从集合中删除指定的元素在数组中,VS可以使用remove方法根据值删除元素在集合中,可以使用discard或remove方法根据值删除元素这些操作具有灵活和方便的特点,适用于需要从集合中删除特定元素的情况数组和集合的查找元素操作总结词详细描述快速、准确数组和集合提供了查找元素的操作,允许用户快速准确地查找指定元素是否存在于集合中在数组中,可以使用index方法获取元素的索引位置在集合中,可以使用成员关系运算符(in/not in)检查元素是否属于集合这些操作具有快速和准确的特点,适用于需要判断特定元素是否存在于集合中的情况PART06数组和集合的应用场景数组在排序算法中的应用冒泡排序通过数组的相邻元素比较和交换,将较大的元素逐渐“冒泡”到数组的末尾,从而实现排序选择排序在未排序的数组中找到最小(或最大)元素,存放到排序序列的起始位置,然后再从剩余未排序的元素中继续寻找最小(或最大)元素,然后放到已排序序列的末尾以此类推,直到所有元素均排序完毕插入排序将数组分为已排序和未排序两部分,初始时已排序部分包含一个元素,之后从未排序部分取出元素,并在已排序部分找到合适的插入位置插入,并保持已排序部分一直有序,重复此过程,直到未排序部分元素为空集合在数据去重中的应用使用集合去除列表中的重使用集合进行交集、并集、复元素差集等操作由于集合中不允许有重复元素,因此将列表集合支持各种数学运算,如交集、并集、差转换为集合即可去除重复项集等,这些操作在处理数据去重和整合时非常有用数组和集合在数据结构中的应用数组在数组列表中的应用使用数组可以快速访问和修改列表中的元素,适用于需要频繁进行随机访问的情况集合在哈希表中的应用哈希表是一种使用键值对存储数据的数据结构,集合可以作为哈希表的键,因为集合不允许有重复的键22002233--22002266END KEEPVIEWTHANKS感谢观看REPORTING。