知识大全 线性表的类型定义
Posted 时间
篇首语：智者不为愚者谋，勇者不为怯者死。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 线性表的类型定义相关的知识，希望对你有一定的参考价值。
第四课
本课主题 算法效率的度量和存储空间需求
教学目的 掌握算法的渐近时间复杂度和空间复杂度的意义与作用
教学重点 渐近时间复杂度的意义与作用及计算方法
教学难点 渐近时间复杂度的意义
授课内容
一 算法效率的度量
算法执行的时间是算法优劣和问题规模的函数 评价一个算法的优劣 可以在相同的规模下 考察算法执行时间的长短来进行判断 而一个程序的执行时间通常有两种方法
事后统计的方法
缺点 不利于较大范围内的算法比较 （异地 异时 异境）
事前分析估算的方法
程序在计算机上运行所需时间的影响因素
算法本身选用的策略
问题的规模
规模越大 消耗时间越多
书写程序的语言
语言越高级 消耗时间越多
编译产生的机器代码质量
机器执行指令的速度
综上所述 为便于比较算法本身的优劣 应排除其它影响算法效率的因素
从算法中选取一种对于所研究的问题来说是基本操作的原操作 以该基本操作重复执行的次数作为算法的时间量度 （原操作在所有该问题的算法中都相同）
相关参考
线性表的定义 线性表是一种线性结构线性结构的特点是数据元素之间是一种线性关系数据元素一个接一个的排列在一个线性表中数据元素的类型是相同的或者说线性表是由同一类型的数据元素构成的线性结构在实际问题
线性结构是最简单且最常用的数据结构线性表是一种典型的线性结构线性表的逻辑定义 线性表（LinearList）是由n（n≥）个数据元素（结点）aa…an组成的有限序列 ①数据元素的个数n定义为表的长
线性结构是最简单且最常用的数据结构线性表是一种典型的线性结构 线性表的逻辑定义 线性表(LinearList)是由n(n≥)个数据元素(结点)aa…an组成的有限序列 ①数据元素的个数n定义
线性结构是最简单且最常用的数据结构线性表是一种典型的线性结构 线性表的逻辑定义 线性表(LinearList)是由n(n≥)个数据元素(结点)aa…an组成的有限序列 ①数据元素的个数n定义
线性表的基本操作 在第一章中提到数据结构的运算是定义在逻辑结构层次上的而运算的具体实现是建立在存储结构上的因此下面定义的线性表的基本运算作为逻辑结构的一部分每一个操作的具体实现只有在确定了线性表
第八课本课主题线性表的链式表示与实现教学目的掌握线性链表单链表静态链表的概念表示及实现方法教学重点线性链表之单链表的表示及实现方法教学难点线性链表的概念授课内容一复习顺序表的定义二线性链表的概念以链式
线性结构的特点 存在唯一的一个被称做第一个的数据元素 存在唯一的一个被称做最后一个的数据元素 除第一个之外集合中的每个数据元素均只有一个前驱 除最后一个之外集合中每个数据元素均只有一个后继线性表的定义
链表的每个元素构成一个结点结点定义如下 Typedefstructnode DataTypedata;/*每个元素数据信息*/ structnode*next;/*存放后继元素的地址*/
顺序表定义 顺序表即用一组连续的存储单元依次存放线性表的数据元素 若每个数据元素占用c个存储单元并以所占的第一个存储单元地址作为这个数据元素的存储位置则表中任一元素ai的存储地址为 LOC
二知识点解析 线性表 线性表是一种最简单的数据结构在线性表方面主要考查线性表的定义和基本操作线性表的实现在线性表实现方面要掌握的是线性表的存储结构包括顺序存储结构和链式存储结构特别是链式存储结