数据结构与算法 作者 张晓蕾 第二章.pptVIP

第2章 数据结构导论 《数据结构》正是研究各种数据结构的特点、存储结构及相关算法的学科，其主要内容从理论角度来说，包括数据结构的基本概念、算法描述和算法分析等；从研究对象来说，包括线性表（如向量和链表）、矩阵、堆栈、队列、串、树和图等；从常用算法来说，包括排序、查找等。 2.1 数据结构的基本概念 2.1.1 几个实例 例2-1 档案类问题。 记录之间是一种顺序关系，这种表通常称为线性表，数据之间的逻辑结构称为线性结构。 例2-2 对弈问题或竞技比赛问题。 树中的每个结点可以包含更多的信息，结点之间的关系不再是顺序关系，而是分层、分叉的树形结构。 树形结构的应用多数涉及到一种受限的树，即二叉树。二叉树的主要操作有遍历、查找、插入和删除等。  例2-3 交通或通信网问题。 如果把若干个城镇看成若干个顶点，再把连接它们的道路看成边，它们就构成一个网状的图，这种关系称为图状或网状结构。 说明：一个数据结构被认为是一组数据项的组织或者结构。一般说来，数据结构的研究对象是某一类数据的表示及其相关的运算操作。 数据结构是一门主要研究怎样合理地组织数据，建立合适的数据结构，提供适合的高效算法，提高程序执行的时间效率和空间效率的学科。