数据结构知识点-个人笔记.docxVIP

《数据结构与算法》复习 第1部分： 概念：数据结构，存储结构，逻辑结构 注：磁盘文件管理系统是树状结构。 1.1基本概念 （1）数据：指所有能够输入到计算机中并被计算机程序处理的符号的总称（图像声音都可以通过编码归于数据的范围），范围大 （2）数据项：数据的不可分割的最小单元 （3）数据元素：是数据的基本单位，有若干数据项组成，通常作为一个整体考虑 （4）数据对象：性质相同的数据元素的集合，是数据的一个子集。 例子： 数据项数据元素数据对象数据 表 数据项 数据 元素 数据 对象 数据 科目 分数 是否及格 数学 99 是 语文 89 是 表B 姓名 性别 身高 小花 女 100 小草 男 120 其中，A表为成绩表，B表为学生信息表，这两张表就是数据；单独的一张表就称为数据对象，即A和B表都是一个数据对象；每张表中的每一行就称为数据元素；姓名，性别，身高，科目，分数就称为数据项 1.2数据结构 定义：相互之间存在一种或多种特定关系的数据元素的集合，这种关系包括三方面的内容，即数据逻辑结构，数据存储结构，数据的操作。 数据元素是组成数据的基本单位 算法，算法分析，算法特性，时间复杂度 3.1算法：描述求解问题方法操作步骤的集合。 （不是所有的程序都是算法，要满足五个特性） 3.2时间复杂度 3.2.1