数据结构课件第2章线性表.ppt
《数据结构课件第2章线性表.ppt》由会员分享,可在线阅读,更多相关《数据结构课件第2章线性表.ppt(89页珍藏版)》请在启牛文库网上搜索。
1、第 1 页第 2 页 线性表是最简单、也是最基本的一种线性数据结线性表是最简单、也是最基本的一种线性数据结线性表是最简单、也是最基本的一种线性数据结线性表是最简单、也是最基本的一种线性数据结构。其存储表示法主要有两种:构。其存储表示法主要有两种:构。其存储表示法主要有两种:构。其存储表示法主要有两种:顺序存储结构顺序存储结构顺序存储结构顺序存储结构和和和和链链链链式存储结构式存储结构式存储结构式存储结构。这一部分内容和方法掌握了,有助于。这一部分内容和方法掌握了,有助于。这一部分内容和方法掌握了,有助于。这一部分内容和方法掌握了,有助于理解和掌握后续章节的内容,如栈队列串是特殊的理解和掌握后续
2、章节的内容,如栈队列串是特殊的理解和掌握后续章节的内容,如栈队列串是特殊的理解和掌握后续章节的内容,如栈队列串是特殊的线性表,数组和广义表是线性表的扩展;有助于理线性表,数组和广义表是线性表的扩展;有助于理线性表,数组和广义表是线性表的扩展;有助于理线性表,数组和广义表是线性表的扩展;有助于理解和掌握树和图等复杂的数据结构解和掌握树和图等复杂的数据结构解和掌握树和图等复杂的数据结构解和掌握树和图等复杂的数据结构 存储结构和图等存储结构和图等存储结构和图等存储结构和图等复杂结构的操作算法,因为树和图的存储结构大多复杂结构的操作算法,因为树和图的存储结构大多复杂结构的操作算法,因为树和图的存储结构
3、大多复杂结构的操作算法,因为树和图的存储结构大多或是这两种存储结构的扩充,或是它们的组合,因或是这两种存储结构的扩充,或是它们的组合,因或是这两种存储结构的扩充,或是它们的组合,因或是这两种存储结构的扩充,或是它们的组合,因此这一章的内容非常重要,同学们要很好地学习理此这一章的内容非常重要,同学们要很好地学习理此这一章的内容非常重要,同学们要很好地学习理此这一章的内容非常重要,同学们要很好地学习理解和掌握。解和掌握。解和掌握。解和掌握。u学习的意义:学习的意义:第 3 页2.1 2.1 2.1 2.1 线性表的类型定义线性表的类型定义线性表的类型定义线性表的类型定义 2.4 2.4 2.4 2
4、.4 有序表有序表有序表有序表 2.1.1 2.1.1 2.1.1 2.1.1 线性表的定义线性表的定义线性表的定义线性表的定义 2.5 2.5 2.5 2.5 顺序表和链表的综合比较顺序表和链表的综合比较顺序表和链表的综合比较顺序表和链表的综合比较 2.1.2 2.1.2 2.1.2 2.1.2 线性表的基本操作线性表的基本操作线性表的基本操作线性表的基本操作2.22.22.22.2 线性表的顺序表示和实现线性表的顺序表示和实现线性表的顺序表示和实现线性表的顺序表示和实现2.2.12.2.1顺序表顺序表顺序表顺序表线性表的顺序存储表示线性表的顺序存储表示线性表的顺序存储表示线性表的顺序存储表
5、示2.2.22.2.2顺序表中基本操作的实现顺序表中基本操作的实现顺序表中基本操作的实现顺序表中基本操作的实现2.2.32.2.3顺序表其他算法举例顺序表其他算法举例顺序表其他算法举例顺序表其他算法举例2.32.32.32.3 线性表的链式表示和实现线性表的链式表示和实现线性表的链式表示和实现线性表的链式表示和实现 2.3.12.3.1单链表和指针单链表和指针单链表和指针单链表和指针2.3.22.3.2单链表的基本操作单链表的基本操作单链表的基本操作单链表的基本操作2.3.32.3.3单链表的其他基本操作单链表的其他基本操作单链表的其他基本操作单链表的其他基本操作2.3.42.3.4循环链表循
6、环链表循环链表循环链表2.3.52.3.5双向链表双向链表双向链表双向链表u主要内容:主要内容:第 4 页线性表是线性表是线性表是线性表是nn个类型相同数据元素的有限序列,表中相邻的数据元个类型相同数据元素的有限序列,表中相邻的数据元个类型相同数据元素的有限序列,表中相邻的数据元个类型相同数据元素的有限序列,表中相邻的数据元素之间存在素之间存在素之间存在素之间存在“ “序偶序偶序偶序偶” ”关系。通常记作(关系。通常记作(关系。通常记作(关系。通常记作(a a1 1,a,a2 2,a,a3 3,a,an n )。)。)。)。 姓名姓名姓名姓名电话号码电话号码电话号码电话号码蔡颖蔡颖蔡颖蔡颖63
7、21444463214444陈红陈红陈红陈红6321777763217777刘建平刘建平刘建平刘建平6321666663216666王小林王小林王小林王小林6321888863218888张力张力张力张力6321555563215555.2.12.1线性表的类型定义线性表的类型定义线性表的类型定义线性表的类型定义例例例例1 1、数学中的数列(、数学中的数列(、数学中的数列(、数学中的数列(1111,1313,1515,1717,1919,2121)例例例例2 2、英文字母表(、英文字母表(、英文字母表(、英文字母表(A,B,C,D,EA,B,C,D,EZZ)。)。)。)。例例例例3 3、某单位
8、的电话号码簿。、某单位的电话号码簿。、某单位的电话号码簿。、某单位的电话号码簿。2.1.12.1.1线性表的定义线性表的定义线性表的定义线性表的定义第 5 页2.12.1.1.1线性表的定义线性表的定义线性表的定义线性表的定义特性:特性:特性:特性:设设设设 A=A=(a a1 1,a,a2 2,.,a,.,ai-1i-1,a,ai i,a,ai+1i+1,a,an n )是一线性表是一线性表是一线性表是一线性表 线性表的数据元素可以是各种各样的,但同一线性表中的元素必须是同一线性表的数据元素可以是各种各样的,但同一线性表中的元素必须是同一线性表的数据元素可以是各种各样的,但同一线性表中的元素
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 课件 线性