第13课 初识数据结构（课件）-七年级信息技术下册同步精品课堂（浙教版2020）

第13课 初识数据结构 ” 1 聚焦生活 接种5分钟，排队两小时！疫苗接种中心站满接种人群。 接种新冠疫苗过程中，排队时间长的原因在于信息登记录入环节比较耗时间，登记人员要一项一项的录入接种对象的个人信息，数据量大而且错综复杂。其实，这一步完全可以由您预先自行填写完整，接种点工作人员扫条形码就可完成登记，这将大大提高工作效率，缩短您在接种点候诊的停留时间。 如何用数字化的手段解决问题，避免插队，做到井然有序呢？ 数据结构指数据之间的相互关系，即数据的组织形式。合理的数据组织方式有利于提高解决问题的效率。 2 聚焦生活 利用数据结构，排队无纸化，叫号数字化 数据结构指数据之间的关系，根据问题解决的特点对数据进行有效的组织与管理，有利于提高解决问题的效率。 3 排队无纸化 用数组来组织数据时，既可以快速地通过下标精确地访问序列中的某个数据元素，又可以方便地通过变量名后的下标依次按顺序遍历序列中的每个元素。 打疫苗前需要先在手机端建立电子档案，便于后续查询情况。每位接种者的信息以数组的形式存储。 4 排队无纸化 由数组名和下标组成数组的各个变量称为数组的分量，也称为下标变量或数组元素。 数组是由相同类型的变量构成的一个序列。 10 5 8 4 20 a[0] a[1] a[3] a[4] a[2] 数组名 下标 注意：数组中第一个元素保存于a[0]，a[2]=8！ 5 叫号数字化 现场有6位居民等待接种，所取号码位0006至0011。如果接下来窗口2的居民接种完毕，又有一位居民取号0012，那么哪块电子屏幕上的信息会变化呢，又该如何显示？ 2号屏幕显示请0012号 队列：先进先出且不能插队 6 存取疫苗 栈：先进后出。 医生由底部向上存放疫苗，取用疫苗时由顶部向下。 栈底似乎有一面无形的墙，阻止数据越过界限。 7 常见的数据结构 数组： 通过下标存取 队列： 先进先出 栈： 先进后出 课堂小结 8 巩固练习 定义一个数组，以下理解正确的是（ ）。 int a[10]={6,7,8,9,10,12} A、将6个初值依次赋给a[1]至a[5] B、将6个初值依次赋给a[0]至a[5] C、将6个初值依次赋给a[5]至a[10] D、因数组长度和初值的个数不同，所以语句不正确 B 数组元素在数组中的位置序号称为数组元素的下标，它是从0开始取值。 9 巩固练习 下面六个字符依次入栈，根据不同的栈操作，写出出栈字符的序列。 ‘G’,’O’,’D’,’O’,’Y’,’A’。 1、“入栈、出栈、入栈、出栈” ‘GO’ ‘DOG’ ‘DAY’ 2、“入栈、入栈、入栈、出栈、出栈、出栈” 3、“入栈、入栈、入栈、出栈、入栈、入栈、入栈、出栈、出栈” 10 巩固练习 若进栈序列为1,2,3,4假定进栈和出栈可以穿插进行，则可能的出栈序列是( ) A、2,4,1,3 B、3,1,4,2 C、3,4,1,2 D、1,2,3,4 1入栈，2入栈，2出栈，3入栈，4入栈，4出栈，后面3必须先出栈，1才能出栈，所以A错 D 1入栈，2入栈，3入栈，3出栈，后面2必须先出栈，1才能出栈，所以B错 1入栈，2入栈，3入栈，3出栈，4入栈，4出栈，后面2必须先出栈，1才能出栈，所以C错 1入栈，1出栈，2入栈，2出栈，3入栈，3出栈，4入栈，4出栈，正确 11 感谢您的聆听与指导 ” 12 $