终身会员
搜索
    上传资料 赚现金
    立即下载
    加入资料篮
    教科版 高中信息技术 2.1 线性表结构及其实现 课件01
    教科版 高中信息技术 2.1 线性表结构及其实现 课件02
    教科版 高中信息技术 2.1 线性表结构及其实现 课件03
    教科版 高中信息技术 2.1 线性表结构及其实现 课件04
    教科版 高中信息技术 2.1 线性表结构及其实现 课件05
    教科版 高中信息技术 2.1 线性表结构及其实现 课件06
    还剩7页未读, 继续阅读
    下载需要10学贝 1学贝=0.1元
    使用下载券免费下载
    加入资料篮
    立即下载

    高中教科版 (2019)第2单元 线性表及其应用2.1 线性表结构及其实现课文课件ppt

    展开
    这是一份高中教科版 (2019)第2单元 线性表及其应用2.1 线性表结构及其实现课文课件ppt,共13页。PPT课件主要包含了学习目标等内容,欢迎下载使用。

    物理结构(存储结构):顺序存储结构和链式存储结构。
    数字:数字(number)是一种用来表示数的书写符号,如:0~9
    数值:数值(value)则是可以表征大小、次序等概念的量,由数字符号组成、具有量的意义、可以进行算术运算的数据。
    数据:数据(data)是对现实世界里的客观事物的符号表示。
    数据结构分为逻辑结构和存储结构( 物理结构)。
    数据的逻辑结构:线性结构,树形结构和图状结构。
    1. 理解线性表的概念和特征。2.掌握线性表抽象数据类型的定义。3. 掌握线性表的两种实现方法。4.理解数组和链表的概念及其特点。
    图书是人类文明传承的重要方式。图书馆是知识的宝库,存放了 大量的图书。为方便借阅和管理,图书馆把图书有顺序地放置在书架 上。借阅和归还图书后,要整理图书,让书架上的图书仍然有顺序。
    请仔细观察图2.1.1,回答下面的问题。 (1)从左数第1本书的书名是 ,紧挨着它的后一本是 。
    (2)第3本书的书名是 , 紧挨着它的前一本是 , 紧挨着它的后一本是 。 (3)第8本书的书名是 , 紧挨着它的前一本是 。
    通过观察可以发现,紧挨着每本书的前或后各只有一本书。像这 种排列,我们说它是线性的。 思考:如果书架上的图书摆放如图2.1.2所示,它还是线性排列的 吗?为什么?
    线性表最基本、最简单、也是最常用的一种数据结构。线性表 (linear list):按线性结构组织数据元素。在线性表中,数据元素之间存在前后的顺序关系。每个数据元素都有一个顺序号,顺序号是连续的整数。通过顺序号可以访问数据元素。线性表中的数据元素可以是一个数或一个字符,也可以是一个对象。
    2. 线 性 表的特征
     集合中必存在唯一的一个“第一元素”。
    集合中必存在唯一的一个“最后元素”。
    除最后一个元素之外,均有唯一的后续(后件)。
    ④除第一个元素之外,均有唯一的前驱(前件)。
    ⑤在线性表中插入或删除数据元素,该元素之后的数据元素顺序号都 将改变。
    线性表的顺序存储用一组连续的存储单元依次存储线性表的数据元 素。利用这种存储方式实现的线性表叫作顺序表。 如果顺序表中各数据元素占用的存储空间大小相同(比如是同一种 类型的数据),这样的顺序表叫数组。各个数据元素叫数组元素,数据 元素的序号叫数组下标。如果知道数组的起始存储位置及单个数组元素 占用空间大小,各个数组元素的存储位置可以通过计算得到,因而数组 具有随机访问的特点,存取数组元素的效率很高。
    顺序表的数据元素是连续排列的,插入和删除数据元素都需要移动 它后面的元素,这导致操作的代价很高。
    对于大线性表,特别是元素插入,删除很频繁的情况下,采用顺序表很不方便。
    1.线性表的概念和特征。2.线性表的两种实现方法。3.数组和链表的概念及其特点.
    相关课件

    高中信息技术教科版 (2019)选修1 数据与数据结构5.1 栈结构及其实现集体备课课件ppt: 这是一份高中信息技术教科版 (2019)选修1 数据与数据结构5.1 栈结构及其实现集体备课课件ppt,共16页。PPT课件主要包含了栈应用2括号匹配,编写程序等内容,欢迎下载使用。

    选修1 数据与数据结构4.1 队列结构及其实现课文课件ppt: 这是一份选修1 数据与数据结构4.1 队列结构及其实现课文课件ppt,共24页。PPT课件主要包含了任务一体验排队买票等内容,欢迎下载使用。

    教科版 (2019)选修1 数据与数据结构第2单元 线性表及其应用2.2 随机抽取问题图文ppt课件: 这是一份教科版 (2019)选修1 数据与数据结构第2单元 线性表及其应用2.2 随机抽取问题图文ppt课件,共11页。PPT课件主要包含了学习目标,任务一体验随机抽取,知识点一随机抽取等内容,欢迎下载使用。

    免费资料下载额度不足,请先充值

    每充值一元即可获得5份免费资料下载额度

    今日免费资料下载份数已用完,请明天再来。

    充值学贝或者加入云校通,全网资料任意下。

    提示

    您所在的“深圳市第一中学”云校通为试用账号,试用账号每位老师每日最多可下载 10 份资料 (今日还可下载 0 份),请取消部分资料后重试或选择从个人账户扣费下载。

    您所在的“深深圳市第一中学”云校通为试用账号,试用账号每位老师每日最多可下载10份资料,您的当日额度已用完,请明天再来,或选择从个人账户扣费下载。

    您所在的“深圳市第一中学”云校通余额已不足,请提醒校管理员续费或选择从个人账户扣费下载。

    重新选择
    明天再来
    个人账户下载
    下载确认
    您当前为教习网VIP用户,下载已享8.5折优惠
    您当前为云校通用户,下载免费
    下载需要:
    本次下载:免费
    账户余额:0 学贝
    首次下载后60天内可免费重复下载
    立即下载
    即将下载:资料
    资料售价:学贝 账户剩余:学贝
    选择教习网的4大理由
    • 更专业
      地区版本全覆盖, 同步最新教材, 公开课⾸选;1200+名校合作, 5600+⼀线名师供稿
    • 更丰富
      涵盖课件/教案/试卷/素材等各种教学资源;900万+优选资源 ⽇更新5000+
    • 更便捷
      课件/教案/试卷配套, 打包下载;手机/电脑随时随地浏览;⽆⽔印, 下载即可⽤
    • 真低价
      超⾼性价⽐, 让优质资源普惠更多师⽣
    VIP权益介绍
    • 充值学贝下载 本单免费 90%的用户选择
    • 扫码直接下载
    元开通VIP,立享充值加送10%学贝及全站85折下载
    您当前为VIP用户,已享全站下载85折优惠,充值学贝可获10%赠送
      充值到账1学贝=0.1元
      0学贝
      本次充值学贝
      0学贝
      VIP充值赠送
      0学贝
      下载消耗
      0学贝
      资料原价
      100学贝
      VIP下载优惠
      0学贝
      0学贝
      下载后剩余学贝永久有效
      0学贝
      • 微信
      • 支付宝
      支付:¥
      元开通VIP,立享充值加送10%学贝及全站85折下载
      您当前为VIP用户,已享全站下载85折优惠,充值学贝可获10%赠送
      扫码支付0直接下载
      • 微信
      • 支付宝
      微信扫码支付
      充值学贝下载,立省60% 充值学贝下载,本次下载免费
        下载成功

        Ctrl + Shift + J 查看文件保存位置

        若下载不成功,可重新下载,或查看 资料下载帮助

        本资源来自成套资源

        更多精品资料

        正在打包资料,请稍候…

        预计需要约10秒钟,请勿关闭页面

        服务器繁忙,打包失败

        请联系右侧的在线客服解决

        单次下载文件已超2GB,请分批下载

        请单份下载或分批下载

        支付后60天内可免费重复下载

        我知道了
        正在提交订单

        欢迎来到教习网

        • 900万优选资源,让备课更轻松
        • 600万优选试题,支持自由组卷
        • 高质量可编辑,日均更新2000+
        • 百万教师选择,专业更值得信赖
        微信扫码注册
        qrcode
        二维码已过期
        刷新

        微信扫码,快速注册

        手机号注册
        手机号码

        手机号格式错误

        手机验证码 获取验证码

        手机验证码已经成功发送,5分钟内有效

        设置密码

        6-20个字符,数字、字母或符号

        注册即视为同意教习网「注册协议」「隐私条款」
        QQ注册
        手机号注册
        微信注册

        注册成功

        下载确认

        下载需要:0 张下载券

        账户可用:0 张下载券

        立即下载
        使用学贝下载
        账户可用下载券不足,请取消部分资料或者使用学贝继续下载 学贝支付

        如何免费获得下载券?

        加入教习网教师福利群,群内会不定期免费赠送下载券及各种教学资源, 立即入群

        返回
        顶部
        Baidu
        map