还剩23页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
ONE KEEPVIEW2023-2026《数组和自定义类型》ppt课件REPORTING•引言•数组基础•数组操作目•自定义类型•自定义类型的应用录•总结与展望CATALOGUEPART01引言课程简介01数组和自定义类型是编程中常用的数据结构,它们在处理大量数据和实现复杂功能时具有重要作用02本课件将介绍数组和自定义类型的基本概念、实现原理、应用场景以及性能优化等方面的知识课程目标01020304了解数组和自定义类型熟悉数组和自定义类型掌握数组和自定义类型掌握数组和自定义类型在不同编程语言中的实在实际项目中的应用场的基本概念和实现原理的性能优化技巧和方法现方式和特性景和注意事项PART02数组基础数组的定义数组是一种数据结构,数组的大小在声明时用于存储具有相同类确定,并且在整个生型的一组有序数据命周期内保持不变数组由多个元素组成,每个元素通过索引标识,索引从0开始数组的创建与初始化01020304创建数组初始化数组静态初始化动态初始化使用特定类型的变量声明数组,在声明数组的同时为其分配初在声明数组时直接指定初始值通过循环或函数调用动态地设并为其分配内存空间始值置数组元素的值数组的访问与修改访问数组元素遍历数组通过索引访问数组中的特定元使用循环结构遍历数组中的所素有元素修改数组元素多维数组通过索引修改数组中的元素值通过嵌套数组实现二维或多维数据存储PART03数组操作数组的遍历顺序遍历逆序遍历按照数组元素顺序,从头到尾依次访问每个按照数组元素逆序,从尾到头依次访问每个元素元素二分查找跳跃遍历在已排序的数组中,通过比较中间元素来缩按照跳跃的步长遍历数组,可以跳过部分元小查找范围,提高查找效率素,提高遍历效率数组的排序•冒泡排序通过相邻元素比较和交换,使得较大的元素逐渐向数组尾部移动•选择排序在未排序的数组中找到最小(或最大)元素,将其放到已排序部分的末尾•插入排序将未排序的元素插入到已排序部分的合适位置,使得已排序部分始终保持有序•快速排序通过一趟排序将待排序的数据分割成独立的两部分,其中一部分的所有数据都比另一部分的所有数据要小,然后再按此方法对这两部分数据分别进行快速排序,整个过程可以递归进行,以此达到整个数据变成有序序列数组的查找线性查找二分查找从头到尾依次比较每个元素,直到找在已排序的数组中,通过比较中间元到目标元素或遍历完整个数组素来缩小查找范围,提高查找效率哈希查找二分查找树查找利用哈希表进行查找,通过计算哈希利用二分查找树的特性进行查找,可值快速定位到元素所在位置以在对数时间内找到目标元素PART04自定义类型自定义类型的定义自定义类型可以通过关键字`type`来自定义类型是指用户根据需要自定义定义,例如`type Person={Name:的数据类型,可以用来封装一组相关string;Age:int}`的数据项,并为其提供特定的操作自定义类型通常用于简化复杂的数据结构,提高代码的可读性和可维护性自定义类型的创建与初始化创建自定义类型的实例时,需要为其所可以通过对象字面量的方式来创建自定也可以通过构造函数的方式来创建自定有的属性提供初始值义类型的实例,例如`let p={Name:义类型的实例,例如`type Person=Alice,Age:25}`{Name:string;Age:int};letcreatePerson=name,age={Name=name,Age=age}`自定义类型的访问与修改01020304可以通过点运算符来访问自定也可以通过方括号运算符来访修改自定义类型的属性时,可如果自定义类型是一个结构体义类型的属性,例如问自定义类型的属性,例如以直接为其赋值,例如类型,则其属性是只读的,无`console.logp.Name``console.logp[Name]``p.Age=26`法直接修改其属性的值PART05自定义类型的应用自定义类型在数组中的应用自定义类型作为数组元素可以将自定义类型作为数组的元素,通过数组来存储和操作多个自定义类型的实例自定义类型的数组操作可以对自定义类型的数组进行各种操作,如遍历、排序、查找等,以满足特定的业务需求数组中自定义类型的特性可以通过数组中自定义类型的特性来实现特定的功能,例如根据自定义类型的属性进行筛选或分类自定义类型在算法中的应用010203算法中的参数传递算法中的返回值算法中的数据结构在算法中传递自定义类型将自定义类型作为算法的使用自定义类型来构建算的参数,可以使得算法更返回值,可以方便地返回法中的数据结构,可以更加灵活和通用多个结果或报告额外的状好地满足实际需求,提高态信息算法的效率和正确性自定义类型在数据结构中的应用数据结构的元素类型使用自定义类型作为数据结构中的元素类型,可1以更好地描述和存储实际业务数据数据结构的操作方法通过在自定义类型上定义操作方法,可以实现数2据结构的各种操作,如插入、删除、查找等数据结构的特性利用自定义类型的特性,可以设计出更加灵活和3高效的数据结构,满足不同的业务需求PART06总结与展望本章总结数组数组是一种存储多个同类型数据的数据结构,可以通过索引访问和修改数组中的元素自定义类型自定义类型允许用户定义自己的数据类型,可以包含多个属性、方法和事件等下章预告泛型泛型是一种通用的编程技术,允许集合用户定义可重用的组件,可以处理不同类型的数据集合是一种特殊的数组,可以包含多个不同类型的元素,并提供了一些特殊的方法和操作符来处理集合中的元素迭代器迭代器是一种设计模式,允许用户遍历一个集合的所有元素而不需要知道集合的底层表示方式22002233--22002266END KEEPVIEWTHANKS感谢观看REPORTING。