第三章 电子科大 数据结构 课件.pdf

数据结构与算法 主讲人：陈安龙 电子科技大学信息与软件工程学院 2013年12月10 日7时42分 Design By Chen Anlong 1 第2章线性表  线性表的定义及特点  线性表的顺序表示和实现  线性链表、循环链表、双向链表  栈的概念、运算及存储  队列的概念、运算及存储  举例说明线性表的应用 2013年12月10 日7时42分 Design By Chen Anlong 2 上述图形具有具有什么特征？ ① 存在唯一的一个被称作“第一个”的数据元素 ② 存在唯一的一个被称作“最后一个”的数据元素 ③ 除第一个外，集合中的每个数据元素均只有一个前驱 ④ 除最后一个外，集合中的每个