数据结构线性表树图.pptx

第八章 数据结构数据结构概要1.数据结构定义指数据元素的集合及元素之间的关系和构造方法可以用二元组表示为B=AR其中A是数据元素的非空有限集合R是定义在A上的关系的非空有限集合2.要达到的目标(1)从问题入手分析和研究数据结构的特性选择适当的逻辑结构存储结构及相应的操作方法(2)并掌握时间复杂度和空间复杂度的概念3. 按逻辑关系分类线性结构(包括线性表栈队列数组串等)非线性结构(树图)第一部分线性