- 123
- 0
- 约7.25千字
- 约 33页
- 2020-10-17 发布于上海
- 举报
数据结构C语言版内 容2.1 线性表的定义 2.2 基于抽象数据类型线性表的操作 2.3 线性表的存储结构 2.4 基于顺序存储结构的线性表操作算法 2.5 基于链式存储的线性表操作算法 2.6 循环链表的操作算法 2.7 双向链表的操作算法 2.8 顺序存储线性表与链式存储线性表的比较 2.9 一元多项式的表示及相加 第2章 线性表 2.1 线性表的定义 1、名词术语·线性表--n个数据元素的有限序列. 记为(a1,a2,……,ai-1,ai,ai+1,……,an)。例如:26英文字母表(A,B,C,……,X,Y,Z)、一个班级的学生成绩报表等·表长--线性表中元素的个数·直接前驱元素--线性表中ai-1领先于ai,则ai-1是ai的直接前驱元素·直接后继元素--线性表中ai领先于ai+1,则ai+1是ai的直接后继元素 2、线性表的抽象数据类型定义 ADT List{?数据对象:D={ai|ai∈ElemSet,i=1,2,……,n,n≥0}?数据关系:R1={ai-1,ai|ai-1,ai∈D,i=2,……,n}?基本操作:?InitList(L)?操作结果:构造一个空的线性表L。?……}ADT List 2.2 基于抽象数据类型线性表的操作 1、建立一个空的线性表?2、求线性表中元素个数?3、判断线性表L是否为空 ?4、取线性表L中第i个元素?5、在线性表
您可能关注的文档
- 房地产开发企业所得税政策培训企税.pptx
- 猎头行业分析.pptx
- 管理研究方法论数据观测与收集一.pptx
- 初中语文阅读理解答题技巧ppt课件2.pptx
- 文献检索参考工具书.pptx
- 行动学习原理和活动方法.pptx
- 佳佳童车erp解决方案.pptx
- 利息问题苏教新教材.pptx
- 满江红田字格.pptx
- 控制工作的含义与内容.pptx
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:deezer -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国退休用户分析报告-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:candy -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:koelner stadt anzeiger-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:westdeutsche allgemeine zeitung leserinnen -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通,电信)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:apple music itunes -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:beko -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:miele -外文培训课件.pptx
原创力文档

文档评论(0)