软考数据结构.pptVIP

数据结构、算法设计与分析辅导 复习与巩固已学的知识，保证扎实掌握、有较强的应变能力。 补充未学的知识，掌握基本方法，具有一定的解决问题的能力。 根据《软件设计师考试大纲》的要求，突出重点讲解。 结合历届考题的分析解答，强化解题训练。 须准备合适的复习资料，配合单元的辅导进行必要练习。 解答同学们提出的问题。 第1章 学习要点 数据结构基本概念 数据结构是研究非数值问题中计算机的操作对象以及它们之间的关系和操作的学科。 数据结构：相互之间存在一定关系的数据元素的集合。按照视点的不同，数据结构分为逻辑结构和存储结构。 数据：所有能输入到计算机中并能被计算机程序识别和处理的符号集合。 数据元素：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据项：构成数据元素的不可分割的最小单位。 数据对象：具有相同性质的数据元素的集合。 第1章 学习要点 数据结构从逻辑上分为四类： ⑴ 集合：数据元素之间就是“属于同一个集合” ； ⑵ 线性结构：数据元素之间存在着一对一的线性关系； ⑶ 树结构：数据元素之间存在着一对多的层次关系； ⑷ 图结构：数据元素之间存在着多对多的任意关系。 第2章 线性表学习要点 线性表的特性 第2章 线性表学习要点 线性表的存储结构 顺序存储—用位置表示逻辑关系，可以随机存取； 链接存储（带头结点）