北京大学信息学院 ?版权所有或翻印必究 Page 第十一章 高级线性表任课教员:张 铭北京大学信息科学与技术学院网络与信息系统研究所?版权所有或翻印必究主要内容 多维数组 广义表 存储管理技术北京大学信息学院
statistics《统计学》广东商学院华商学院经济系 .gdhsc.edu第十一章 一元线性回归主讲 石立从一个实际问题说起P302例11.6:1.分析不良贷款是否与贷款余额累计应收贷款贷款项目的多少固定资产投资等有关——相关分析2.如果有关系他们有什么样的关系——回归分析本章框架结构第一节 相关分析第二节
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第二章 线性表线性表顺序表 链表顺序表与链表的比较线性表定义: n(?0)个数据元素的有限序列记作(a1 …ai-1 ai ai1… an) 其中ai 是表中数据元素n 是表长度特点: 同一线性表中元素具有相同特性相邻数据元素之间存在序偶关系除第一个元素外其他每一个元素有一个且仅有一个直接前驱除最后一个元素外其他每一个
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第二章 线性表东南大学计算机学院 方效林本课件借鉴了清华大学殷人昆老师和哈尔滨工业大学张岩老师的课件本章主要内容线性表顺序表单链表线性表的变形双向链表循环链表多项式及其运算2线性表定义
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第二章 线性表£2.1 线性表的类型定义£2.2 线性表的顺序存储结构£2.3 线性表的链式存储结构£2.4 线性表的应用£2.3.1 线性链表£2.3.2 循环链表£2.3.3 双向链表£2.4.1 集合运算£2.4.2 一元多项式的表示及相加£2.1 线性表的类型定义例一:(ABC…Z) 例二:(6172850921
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第二章 线性表 第2章 线性表 数据结构(C描述) 目录2.1 线性表的类型定义 2.2 线性表的顺序存储结构2.3 线性表的链式存储结构 2.3.1 线性链表 2.3.2 循环链表 2.3.3 双向链表2.4 一元多项式的表示及相加 2.1 线性
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第二章 线性表教学目的与要求本章目的是介绍线性表的逻辑结构和存储结构以及定义在逻辑结构上的各种基本运算和这些基本运算在存储结构上的实现(即算法)要求学生在掌握这些内容的基础上能够针对具体应用问题的要求和性质选择恰当的存储结构设计出相应的有效上算法解决与线性表相关的实际问题教学重点和难点本章重点是熟练掌握顺序表和单链表上实现的各
线性结构的特点是数据元素之间是一种线性关系数据元素一个接一个地排列a3…define MAXSIZE …typedef struct{ DataType data[MAXSIZE] int last}SeqListSeqlist Lai25 34 57 16 48 09 查找 5查找失败查找失败返回-1Insert_List(Lix)aian-10 1 2
a1例题2_4利用顺序表比较两个字符串的大小intpare(SqList A SqList B){int i while(i<<){if([i]>[i])return 1 else if ([i]<[i])return -1 else iif(==)return 0else if (>)return 1 else retun -1}它的时间复杂度为O(min())7.
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第二章 线性表 基本操作操作结果InitList(L)构造一个空的线性表LDestroyList(L)初始条件:线性表L已存在销毁线性表LClearList(L)初始条件:线性表L已存在将L重置为空表ListEmpty(L)初始条件:线性表L已存在若L为空表则返回TRUE否则返回FALSEListLength(L)初始条件:线
违法有害信息,请在下方选择原因提交举报