浙教版七年级信息技术下册全册教学课件.ppt

*************************************************************************************************************************巩固练习定义一个数组，以下理解正确的是（ ）。inta[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开始取值。巩固练习下面六个字符依次入栈，根据不同的栈操作，写出出栈字符的序列。‘G’,’O’,’D’,’O’,’Y’,’A’。1、“入栈、出栈、入栈、出栈”‘GO’‘DOG’‘DAY’2、“入栈、入栈、入栈、出栈、出栈、出栈”3、“入栈、入栈、入栈、出栈、入栈、入栈、入栈、出栈、出栈”巩固练习若进栈序列为1,2,3,4假定进栈和出栈可以穿插进行，则可能的出栈序列是( )A、2,4,1,3B、3,1,4,2C、3,4,1,2D、1,2,3,41入栈，2入栈，2出栈，3入栈，4入栈，4出栈，后面3必须先出栈，1才能出栈，所以A错D1入栈，2入栈，3入栈，3出栈，后面2必须先出栈，1才能出栈，所以B错1入栈，2入栈，3入栈，3出栈，4入栈，4出栈，后面2必须先出栈，1才能出栈，所以C错1入栈，1出栈，2入栈，2出栈，3入栈，3出栈，4入栈，4出栈，正确感谢您的聆听与指导”第14课线性表”线性表的概念我们常常自然地将年份与这些数据联系起来，形成一张数据表。线性结构是最基本、最简单，也是最常用的一种数据结构。而线性表是一种最基础的线性结构。反映现实世界的数据常具有特定的逻辑结构。某校2010-2019年七年级招生人数可以用如下一组数据表示：（653，669，670，688，669，650，655，667，689，680）2010201120122013201420152016201720182019653669670688669650655667689680线性表的概念线性表是由n（n≥0）个元素组成的有限序列。当n=0时，表示线性表中没有元素，为空表。653669670688669650655667689680a0 a1 …… ai-1aiai+1…… an-1有且仅有一个首节点，无前驱节点。ai-1是ai的前驱，ai是ai+1的前驱；ai+1是ai的后继，ai是ai-1的后继；除a0和an-1外，每个元素都有唯一的前驱和后继。有且仅有一个尾节点，无后继节点。线性表的存储结构每个小黄人都有自己的凳子，她们按次序坐在自己的位置上。1234512345线性表的存储结构顺序存储结构（顺序表）：数据按照一定的顺序存储在连续的整个物理空间中，即逻辑上相邻的两个数据在物理存储上也相邻。1234512345每个小黄人都有自己的凳子，她们按次序坐在自己的位置上。线性表的存储结构减少一个凳子，5个小黄人沿着凳子顺时针走，当信号或者音乐停止时，小黄人坐到位置上，没有抢到凳子的人被淘汰。123412345线性表的存储结构123412345链式存储结构（链表）：数据分散地存储在物理空间中，在表示数据之间的逻辑关系时，每一个元素不仅需要存储数据信息而且还需要存储其后继数据元素的位置信息。快乐都是你们的，我什么也没有。线性结构中的数组列表12345123452号小黄人请假时，插入点后所有元素向前移，5号凳子空着。线性结构中的数组列表若在数组中，删除下标为3的数组空间中的元素a3即D，则插入点后所有元素向前移，结果为A-B-C-E-F-H，a6地址单元中元素为空。ABCDEFG0123456数据元素数组下标ABCEFG0123456线性结构中的数组列表接着，在a4空间中插入元素H，则插入点后所有元素全部都要向后移，结果为A-B-C-E-H-F-G。ABCEFG01