软件基础知识.pdfVIP

2 . 1 数据结构基础 2.1.1 主要知识点 掌握线情表、多维数组、阵列、栈、树 、二叉树，图 定义、存储和操 作以及常见 排序和查找算法。重点是二叉树和图以及与其相关 算法。 2.1.1 . 1 数据结构概述 数据结构是指数据对象及其相互关系和构造方法，一个数据结构B 形式 上可以用一个二元组表示为B= A（, R） 其中，A 是数据结构中 数据 称（ o 为结点） 非空有限集合，R 是定义在A 上