数据结构之顺序表精选.pptxVIP

第二章线性结构1SCIE,UniversityofElectronicScienceandTechnologyofChina线性表堆栈队列■串二维数组

2.1线性表2SCIE,UniversityofElectronicScienceandTechnologyofChina线性表的定义线性表是n个相同类型数据元素的有限线性序列，通常记为（a1,a2,a3,……,an）。线性表特点：各元素数据类型必须相同数据ai可以是数字、字符和记录等例1(1,1,2,3,5,8,13);例2(Sun，Mon，The，wed，Thu，Fri，Sat）例3学生成绩表学号姓名成绩001丁一87002马二80………

2.1线性表逻辑结构：元素及元素之间的关系为线性；有且仅有一个开始节点（该节点只有一个直接后继节点，没有直接前趋节点）有且仅有一个结束节点（该节点只有一个直接前趋节点，没有直接后继节点）其余节点有且仅有一个直接前趋和一个直接后继3SCIE,UniversityofElectronicScienceandTechnologyofChina

2.1线性表线性表不同的实现方式：数组存储链接存储顺序表顺序表定义顺序表基本操作：遍历、插入、删除顺序表算法分析单链表双向链表循环链表4SCIE,UniversityofElectronicSc