第 2 章线性表21线性表及其抽象数据类型 22线性表的顺序存储结构 23线性表的链式存储结构 24一元多项式的表示及相加本章作业及上机题目25顺序表与链表的综合比较26总结与提高1第 2 章线性表21 线性表及其抽象数据类型 线性表的定义和逻辑结构 线性表的抽象数据类型定义2第 2 章线性表21 线性表及其抽象数据类型 定义:线性表(Linear List)是由n (n≥0)个类型相同的数据元素
#
#
#
第 2 章线性表定义:采用链式存储结构的线性表称为链表 。动态链表静态链表单链表双链表循环链表实现角度链接方式1第 2 章线性表单链表单链表上的基本运算循环链表双向链表静态链表2第 2 章线性表单链表链表中的每个结点的指针域只有一个结点(Node):单链表包括两个域数据域:指针域:用来存储结点的数据值用来存储数据元素的直接后继的地址(或位置)头指针 :指向链表第一个结点的指针。3第 2 章线性表单
单击以编辑母版标题样式单击以编辑母版文本样式第二级第三级第四级第五级王家湾中心学校单击以编辑母版标题样式单击以编辑母版文本样式第二级第三级第四级第五级王家湾中心学校100以内数的顺序和比较大小人教新课标版一年级数学下册王家湾中心学校 授课:杨成前王家湾中心学校教学目标1.掌握100以内数的顺序会比较100以内数的大小 2.掌握比较两个数大小的一般方法能根据数位的意义解决一些简单的问题王家湾
单击以编辑母版标题样式单击以编辑母版文本样式第二级第三级第四级第五级数的顺序和比较大小1086413 2 11223344556677889915171928374664738291按照数的顺序在空格里填数.100989796959493929089878685848381807978767574727170696867656362616059585756545352515049484745434
单击以编辑母版标题样式单击以编辑母版文本样式第二级第三级第四级第五级数的顺序和比较大小1009897969594939290898786858483818079787675747271706968676563626160595857565453525150494847454342414039383635343231302927262524232120181614129753113按照数的顺序在空格
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级shù de shùn xù hébǐjiào dàxiǎo 人教版数学一年级(下)单击页面即可演示246810111315171922283337444655646673778288919912345678910111213141516171819202122232425262728293031323334353637383
7211静态和动态数组的优缺点1、链表和数组的区别:数组:内存中按照顺序存放;寻址容易;大小固定;删除时需要很多移动;静态数组无法增加,动态数组需要很多移动。链表:内存中按照指针链式存放;寻址需要循环;大小可变;查找时需要很多移动;删除,插入非常便捷静态和动态数组的优缺点静态数组。一旦分配内存就固定了长度,不可以再增加了。外部的内存可以访问,但是外部内存可能被使用,也可能没有被使用。没有使用的
违法有害信息,请在下方选择原因提交举报