数据结构 : 线性结构模块.pptxVIP

数据结构与算法

数据结构·

线性结构模块

课程导览

线性结构总览

从数据组织方式理解线性结构

01

什么是数据结构

研究数据之间的关系，以及如何高效地组织、存储和处理数据。

理解这一点，后续就不会只背操作步骤，而会追问每种结构为什么这样设计、适合什么场景。##什么是数据结构

数据结构研究数据之间的关系，以及如何高效地组织、存储和处理数据。

逻辑结构与存储结构

线性表的定义与操作

统一操作口径：无论底层用顺序表还是链表实现，对外操作应当一致——这是抽象数据类型的思想。

顺序表与链表

存储方式决定操作效率

02

顺序表的存储原理

链表的存储原理

顺序表与链表的对比

栈与队列

先进后出与先进先出

03

栈：后进先出

队列：先进先出

典型例题与习题

用练习检验理解

04

典型例题：链表演算与栈序列

巩固练习

四道练习，覆盖四个子模块，建议先独立思考，再分组讨论。

课程结语

学有所获，

练有所成

理解结构，方能驾驭算法

线性结构是数据结构的地基，掌握它才能走得更远